浅谈线性表(一)【帆帆帆笔记系列】

线性表与链表

线性表：

   线性表是一种逻辑结构，相同数据类型的n个数据元素的有限序列，除第一个元素外，每个元素有且仅有一个直接前驱，除最后一个元素外，每个元素有且只有一个直接后继。

   特点：1.元素个数有限  2.逻辑上元素有先后次序

              3.数据类型相同  4.仅讨论元素间的逻辑关系。

   线性表与顺序表和链表不同  线性表是一种逻辑结构 仅用来讨论元素间的逻辑关系 而顺序表和链表是存储结构 

顺序表里面的元素的地址是连续的

链表里面节点的地址不是连续的，是通过指针连起来的

先简单总结一下顺序存储结构和链式存储结构的区别

通过上面的对比，可以得出一些经验性的结论：

• 若线性表需要频繁查找，很少进行插入和删除操作时，宜采用顺序存储结构。若需要频繁插入和删除时，宜采用单链表结构。
• 当线性表中的元素个数变化较大或者根本不知道有多大时，最好用单链表结构，这样可以不需要考虑存储空间的大小问题。而如果事先知道线性表的大致长度，用顺序存储结构效率会高很多。

下一章来讨论两种存储结构的具体实现