线性表
线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。数据元素是一个抽象的符号,其具体含义在不同的情况下一般不同。
1.集合中必存在唯一的一个“第一元素”。2.集合中必存在唯一的一个 “最后元素” 。3.除最后一个元素之外,均有唯一的后继(后件)。4.除第一个元素之外,均有唯一的前驱(前件)。
以上来自百度。
图来自https://blog.csdn.net/weixin_38984030/article/details/86076074
线性表并不是一种具体的存储结构,它包含顺序存储结构和链式存储结构,是顺序表和链表的统称。顺序表、链表、栈和队列都属于线性表。
顺序表在存储时地址是连续的,其直观上看更像是数组,当然并不是数组。
链表存储时不一定是连续的,在存储数据时还要存储指向下一个数据的地址(指针)。
栈:栈中的元素只能从线性表的一端进出(另一端封死),且要遵循“先入后出”的原则,即先进栈的元素后出栈。
队列:队列中的元素只能从线性表的一端进,从另一端出,且要遵循“先入先出”的特点,即先进队列的元素也要先出队列。