数据结构之线性表的概念

线性结构的特点是什么？

答：

在数据元素的非空有限集合中，存在唯一的首元素和唯一的尾元素，
首元素无直接前驱，尾元素无直接后继，
集合中其他每个数据元素均有唯一的直接前驱和唯一的直接后继。
数据元素

数据项

记录

文件

数据对象

线性表的特点：

同一性

有穷性

有序性

线性表的两种存储结构：

顺序存储结构和链式存储结构

静态链表是用顺序存储结构的存储方式模拟实现的一种链式存储结构。

采用顺序存储结构的线性表通常称为顺序表。

用顺序表作为线性表的存储结构时，由于结点的物理顺序必须和结点的逻辑顺序保持一致，因此在插入或者删除时需要移动大量结点。

顺序表的插入或者删除操作所需要平均移动的次数？

线性顺序表的优点和缺点？

从实现的角度，链表可以分为动态链表和静态链表；

从链接方式的角度来看，链表可以分为单链表、循环链表和双链表。

链接存储是最常用的存储方法之一，它不仅可以用来表示线性表，而且可以用来表示各种非线性的数据结构。

顺序表中是用一组地址连续的存储单元来依次存放线性表的结点，因此结点的逻辑次序和物理次序是一致的。