2.1 线性表的顺序存储.pdfVIP

井冈山大学计算机科学系 井冈山大学计算机科学系 孙凌宇 孙凌宇 sunlingyu@jgsu.edu.cn sunlingyu@jgsu.edu.cn 线性结构：在数据元素的非空有限集合中， (1)存在惟一的一个开始结点； (2)存在惟一的一个终端结点； (3)除第一个外，其余每个元素均只有一个前驱； (4)除最后一个外，其余每个元素均只有一个后继； 线性表 （linear_list)是一种常用的、最简单 的数据结构。本章介绍线性表及其顺序存储和链 式存储及其变形。 第2章 线性表 第2章 线性表 本章要点： 本章要点： 一、线性表的类型定义 一、线性表的类型定义 二、线性表的顺序表示和实现 二、线性表的顺序表示和实现 三、线性表的链式表示和实现 三、线性表的链式表示和实现 四、应用：一元多项式的表示及相加 四、应用：一元多项式的表示及相加 2.1 线性表