数据结构第二章线性表

线性表是数据结构中最简单且常用的一种数据结构，它是由同类型的数据元素构成的有序序列。线性表具有以下特点：
1. 元素之间存在顺序关系，即元素在表中的位置是唯一确定的。
2. 线性表中的元素类型可以相同也可以不同。
3. 线性表的大小可以动态变化。

线性表的实现方式有多种，常见的包括数组和链表。

数组是一种连续存储结构，线性表中的元素在内存中占据一段连续的空间。通过下标来访问元素，具有随机访问的特性，但插入和删除操作可能需要移动大量元素。

链表是一种离散存储结构，线性表中的元素在内存中分散存储，每个元素都包含指向下一个元素的指针。插入和删除操作只需改变指针指向，但访问元素需从头节点开始遍历。