学习数据结构 – 线性表

线性表的特点:线性表是一个有限的序列(如:数组),表中的元素个数有限,且各个元素之间是相继排列,相邻的元素之间有前趋和后继的关系。线性表的存储结构有两种:顺序存储和链表存储。

顺序表
把线性表的所有元素,按照其逻辑顺序,依次存储在一块连续的存储空间中。表中的元素,即可以顺序访问,又可以随机访问(通过下标直接访问)。顺序表又可以采用静态或动态的方式进行存储。
线性链表
线性链表是线性表的链接存储表示,各个数据元素之间可以相继存储,也可以不相继存储。它为每个数据元素附加了一个链接指针,并形成一个个的结点。并通过指针,把各个数据元素按其逻辑顺序勾连起来。存储方式又包含:单向链表、循环链表、双向链表和静态链表