数据结构 课程的内容.pdfVIP

数据结构课程的内容 逻辑结构唯一 存储结构不唯一 运算的实现依赖 于存储结构 1 第2章 线性表 近3周 线性结构 上课 第3章 栈和队列 （逻辑、存储 内容 第4章 串 和运算） 第5章 数组和广义表 线性结构的定义： 若结构是非空有限集，则有且仅有一个开始结 点和一个终端结点，并且所有结点都最多只有一个 直接前趋和一个直接后继。 可表示为： （a , a , ……, a ） 1 2 n 2 线性结构表达式： （a , a , ……, a ） 1 2 n 线性结构的特点： ① 只有一个首结点和尾结点； ② 除首尾结点外，其他结点只有一个直接前驱和一 个直接后继。 简言之，线性结构反映结点间的逻辑关系是 一对一 的。 线性结构包括线性表、堆栈、队列、字符串、数 组等等，其中，最典型、最常用的是 线性表 见第2章 3 第2章 线性表 2.1 线性表的逻辑结构 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 应用举例 （一元多项式的表示及相加） 作业 4 2.1 线性表的类型定义 1. 线性表的定义：用数据元素的有限序列表示 （a , a , … a a , a ，…, a ） 1 2 i-1， i i ＋1 n 数据元素 线性起点 a 的直接前趋 a 的直接后继 线性终点 i i n为元素总个 下标，是元素的 序号，表示元素 n 0时称为空表 数，即表长 在