第二章 线性表

2.1 线性表的类型定义

线性表是最常用且最简单的一种数据结构，一个线性表是n个数据元素的有限序列。

一个数据元素可以由多个数据项组成，这种情况下常把数据元素称为记录。含有大量记录的线性表又称文件。

线性表是一个相当灵活的数据结构，它的长度可根据需要增长和缩短，即对线性表的数据元素不仅可以访问，还可以进行插入和删除等。

2.2 线性表的顺序表示和实现

线性表的顺序表示指的是用一组地址连续的存储单元一次存储线性表的数据元素。