数据结构(线性表小结)

线性表是整个数据结构中的重要基础 1.线性表中的逻辑结构是指数据元素之间的线性关系，在计算机中表示这种关系的两类不同存储结构是顺序存储结构（顺序表）和链式存储结构（链表） 2.顺序表：元素存储关系的相邻位置反应了他们逻辑的线性关系，列入数组，可称为随机存储结构，    链表：是依靠指针来表示线性逻辑关系的，可称之为顺序存储结构。    顺序表和链表的比较： 对于链表，除了常用的单链表之外，还有循环

>>阅读原文<<