数据结构——C语言描述（慕课版）
第2章 线性表
编著：张同珍 & 学校： 上海交通大学
绪论
线性表ADT
链式存储
顺序存储
线性表应用
线性表
一个含有限数量且具有相同特征的元素构成的集合。
该集合或者为空，或者仅有一个被称为首元素的元素；仅有一个被称为尾元素的元素；除了尾元素每个元素有且仅有一个直接后继元素；除了首元素，每个元素有且仅有一个直接前驱元素。
线性表的规模或长度：指线性表中元素的个数。特别地，当元素的个数为零时，该线性表称为空表。
如：体育课上学生排成的一列、食堂某个窗口等待买饭的学生排成的一队、教师讲台上的一摞作业本，都呈现出具有线性关系的结构。