内容介绍
这是一本专门为高职高专学生编写的数据结构教材。
全书共9章,分为三大部分:第一部分(第1章)是对数据结构的概述,是整本书的基础;第二部分(第2章到第7章)介绍各种数据结构、存储实现及其常见算法;第三部分(第8章和第9章)介绍查找技术和排序技术。
“数据结构”是一门专业基础课程。基于数据结构课程本身理论性、抽象性较强的特点,以及当前高职高专学生的认知能力和水平,本书在编写过程中尽力做到精心选取内容,配以大量例题和习题(共有例题95个,习题278个),对给出的大多数算法都分“算法描述”、“算法分析”和“算法讨论”三个方面进行讲述,以求能够使学生更好地理解算法,更快地掌握算法,更希望学生能够从中感悟到程序编写的技巧和方法。
目录
- 第l章数据结构概述
- 1.1数据的逻辑结构
- 1.1.1数据及数据问的邻接关系
- 1.1.2数据的逻辑结构
- 1.2数据的存储结构
- 1.2.1顺序式存储结构
- 1.2.2链式存储结构
- 1.3算法及算法分析
- 1.3.1 算法及算法的描述
- 1.3.2算法分析
- 小结
- 习题
- 第2章线性表
- 2.1线性表的基本知识
- 2.2线性表的顺序存储实现
- 2.2.1 顺序表
- 2.2.2顺序表的基本算法描述
- 2.3线性表的链式存储实现
- 2.3.1单链表
- 2.3.2单链表的基本算法描述
- 2.4链式存储的推广
- 2.4.1双链表
- 2.4.2循环链表
- 小结
- 习题
- 第3章堆栈与队列
- 3.1 堆栈
- 3.1.1堆栈的基本知识
- 3.1.2堆栈的顺序存储实现
- 3.1.3堆栈的链式存储实现
- 3.2 队列
- 3.2.1 队列的基本知识
- 3.2.2队列的顺序存储实现
- 3.2.3循环队列的顺序存储实现
- 3.2.4队列的链式存储实现
- 3.3栈与队列的实际应用
- 3.3.1在算术表达式求值中使用堆栈
- 3.3.2堆栈与函数递归调用
- 小结
- 习题
- 第4章串、数组、矩阵
- 4.1 串
- 4.1.1 串的基本知识
- 4.1.2 串的顺序存储实现
- 4.1.3 串的链式存储实现
- 4.2数组
- 4.2.1数组简介
- 4.2,2数组的顺序存储
- 4.3特殊矩阵及稀疏矩阵
- 4.3.1特殊矩阵
- 4.3.2稀疏矩阵
- 小结
- 习题
- 第5章二叉树
- 5.1 二叉树概述
- 5.1.1二叉树的基本概念
- 5.1.2二叉树的性质
- 5.2二叉树的存储结构
- 5.2.1二叉树的顺序存储结构
- 5.2.2二叉树的链式存储结构
- 5.3遍历二叉树
- 5.3.1遍历二叉树的含义
- 5.3.2遍历二叉树的实现
- 5.4哈夫曼树及哈夫曼编码
- 5.4.1编码概述
- 5.4.2哈夫曼树的构造方洪
- 5.4.3哈夫曼树在编码中的应用
- 小结
- 习题
- 第6章树与森林
- 第7章图
- 第8章查找
- 第9章排序
- 参考文献