一、线性表总述
1.1 线性表的类型定义
线性表简单的说就是n个数据元素的有限序列。
特点:1. 存在唯一的一个被称为“第一个”的数据元素;2. 存在唯一的一个被称为“最后一个”的数据元素;3. 除第一个之外,集合中的每一个数据元素均只有一个前驱;4. 除最后一个之外,集合中每个数据元素均只有一个后继。
1.2 线性表的分类
按物理存储方式分为两大类:顺序表示和链式表示
二、线性表的顺序表示和实现
2.1 顺序表概念
线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。
特点:以元素在计算机内“物理位置相邻”来表示线性表中数据元素之间的逻辑关系。
由于高级语言中的数组类型也有随机存取的特性,所有通常都用数组来描述数据结构中的顺序存储结构。
2.2 物理存储方式
线性表的顺序存储结构如下图: