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


雷达卡




京公网安备 11010802022788号







