线性表栈队列-计算机技术教学中心-大连工业大学.ppt

课程介绍 数据结构 第1章 绪论 1.1 什么是数据结构 1.1 什么是数据结构 1.1 什么是数据结构 1.1 什么是数据结构 1.1 什么是数据结构 1.1 什么是数据结构 1.1 什么是数据结构 1.1 什么是数据结构 1.2 基本概念和术语 1.2 基本概念和术语 1.2 基本概念和术语 1.2 基本概念和术语 1.2 基本概念和术语 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 1.4 算法和算法分析 1.4 算法和算法分析 第1章 总结 作业 线性结构 第2章 线性表 2.1 线性表的类型定义 2.1 线性表的类型定义 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.2 线性表的顺序表示和实现 2.2 线性表的顺序表示和实现 2.2 线性表的顺序表示和实现 2.2 线性表的顺序表示和实现 2.2 线性表的顺序表示和实现 2.2 线性表的顺序表示和实现 2.2 线性表的顺序表示和实现 2.2 线性表的顺序表示和实现 2.2 线性表的顺序表示和实现 2.2 线性表的顺序表示和实现 2.2 小节 2.3 线性表的链式表示和实现 2.3 线性表的链式表示和实现 2.3 线性表的链式表示和实现 2.3 线性表的链式表示和实现 2.3 线性表的链式表示和实现 2.3 线性表的链式表示和实现 例：用单链表结构来存放26个英文字母组成的线性 表（a，b，c，…，z）,请写出C语言程序。 2.3 线性表的链式表示和实现 2.3 线性表的链式表示和实现 2.3 线性表的链式表示和实现 2.3 线性表的链式表示和实现 思路：要读取第i个数据元素，必须从头指针起一直找到该 结点的指针p 2.3 线性表的链式表示和实现 2.3 线性表的链式表示和实现 2.3 线性表的链式表示和实现 2.3 线性表的链式表示和实现 2.3 线性表的链式表示和实现 2.3 线性表的链式表示和实现 2.3 线性表的链式表示和实现 2.3 线性表的链式表示和实现 2.3 线性表的链式表示和实现 2.3 线性表的链式表示和实现 2.3 线性表的链式表示和实现 2.3 线性表的链式表示和实现 2.4 一元多项式的表示及相加 2.4 一元多项式的表示及相加 2.4 一元多项式的表示及相加 第2章 小结 第2章 小结 第2章 线性表 练习 练习 练习 作业 第3章 栈和队列 3.1 栈 3.1 栈 3.1 栈 3.1 栈 3.1 栈 例3：设依次进入一个栈的元素序列为c，a，b，d，则可得到出栈的元素序列是： Ａ）a，b，c，d Ｂ）c，d，a，b Ｃ）b，c，d，a Ｄ）a，c，d，b 3.1 栈 3.2 栈的应用举例 3.2 栈的应用举例 3.2 栈的应用举例 3.2 栈的应用举例 3.2 栈的应用举例 3.2 栈的应用举例 3.2 栈的应用举例 3.2 栈的应用举例 3.4 队列 3.4 队列 3.4 队列 3.4 队列 3.4 队列 3.4 队列 3.4 队列 练习 第3章 栈和队列 作业 第4章 串 4.1 串类型的定义 4.1 串类型的定义 4.1 串类型的定义 4.1 串类型的定义 4.2 串的表示和实现 4.2 串的表示和实现 4.2 串的表示和实现 4.2 串的表示和实现 4.2 串的表示和实现 4.2 串的表示和实现 4.3 串的模式匹配算法 4.3 串的模式匹配算法 4.3 串的模式匹配算法 4.3 串的模式匹配算法 4.3 串的模式匹配算法 4.3 串的模式匹配算法 4.3 串的模式匹配算法 4.3 串的模式匹配算法 练习 作业 第4章 串 第5章 数组和广义表 5.1 数组的定义 5.2 数组的顺序表示和实现 5.2 数组的顺序表示和实现 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.1 特殊矩阵 5.3.1 特殊矩阵 5.3.1 特殊矩阵 5.3.1 特殊矩阵 5.3.1 特殊矩阵 5.3.1 特殊矩阵 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 5.3.2 稀疏矩阵 5.3.2 稀疏矩阵 5.4 广义表的定义 5.4 广义表的定义 5.4 广义表的定义 5.4 广义表的定义 练习 5.5 广义表的存储结构 5.5 广义表的存储结构 第5章 小结 第5章 数组和广义表 练习 练习 练习 第6章 树和二叉树 6.1 树的定义和基本术语 6.1 树的定义和基本术语 6.1 树的定义和基本术语 6.1 树的定义和基本术语 6.1 树的定义和基本术语 6.1 树的定义和基本术语 6.1