数据结构（严蔚敏、吴伟民）——读书笔记-2、 线性表及其基本运算、顺序存储结构

第二章   线性表

2.1    线性表及其基本运算

2.2    线性表的顺序存储结构

2.3    线性表的链式存储结构

1、线性表：是n个数据元素的有限序列。

直接前驱元素、直接后继元素，n = 0时，称为空表。

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

2、基本运算

InitList(&L)         初始化操作 设定一个空的线性表L

ListLength(L) 求长度函数 函数值为线性表L中数据元素的个数