线性表是整个数据结构中的重要基础
1.线性表中的逻辑结构是指数据元素之间的线性关系,在计算机中表示这种关系的两类不同存储结构是顺序存储结构(顺序表)和链式存储结构(链表)
2.顺序表:元素存储关系的相邻位置反应了他们逻辑的线性关系,列入数组,可称为随机存储结构,
链表:是依靠指针来表示线性逻辑关系的,可称之为顺序存储结构。
顺序表和链表的比较:
对于链表,除了常用的单链表之外,还有循环链表和双向链表等等,他们有不同的应用场合
学习完顺序表之后,应熟练掌握顺序表和链表的查找、插入和删除算法;链表的创建算法,并能够设计出线性表应用的常用算法,比如线性表的合并等,要求能够从时间复杂度和空间复杂度上比较两种存储结构的不同特点及其应用场合,明确他们的优缺点。