数据结构 刘波 2.ppt

本章教学目标 掌握线性表的逻辑结构及相关概念 掌握线性表的两种存储结构:顺序表和链表 掌握顺序表上各种基本运算的实现过程 掌握链表上各种基本运算的实现过程 线性结构的特点 存在唯一的一个被称作第一个的数据元素 存在唯一的一个被称作最后一个的数据元素 除第一个之外, 数据元素集合中的每个元素均只有一个前驱 除最后一个之外, 数据元素集合中的每个元素均只有一个后继 例如(a1, a2, a3, an-