数据结构之线性表

线性表

线性表：零个或多个数据元素的有限序列
线性表的两种存储结构：顺序存储&链式存储

单链表结构&顺序存储结构对比

image

• 若线性表需要频繁的读取而插入和删除操作较少时，顺序存储结构更加合适，若有频繁的插入和删除操作，则单链表结构更加合适。
• 当线性表元素变化较大或者不知道有多大时，单链表结构更加合适，不需要考虑内存预先存储空间的大小问题，而如果已知具体长度，则使用顺序存储效率较高

静态链表
用数组描述的链表叫做静态链表
静态链表的优缺点：

image
静态链表实际上是给没有指针的高级语言设计的一种实现单链表的方法，尽管存在一定缺陷，其设计思想十分巧妙。