线性的数据结构有哪几种?各有什么特点
线性的数据结构有哪几种?各有什么特点
日期:2019-05-27 22:44:03 人气:1
线性的数据结构有:线性表、栈、队列、双端队列、数组和串
1、线性表
线性表是最基本、最简单、也是最常用的一种数据结构。一个线性表是n个具有相同特性的数据元素的有限序列。
特点:线性表中数据元素之间的关系是一对一的关系;线性表的逻辑结构简单,便于实现和操作。
2、栈
栈又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。栈是限定仅在表头进行插入和删除操作的线性表。
特点:栈是允许在同一端进行插入和删除操作的特殊线性表,栈可以用来在函数调