精心选取组织内容,准确把握知识难度,实例丰富,针对性强,通俗易懂,文笔流畅。
这是一本专门为高高专学生编写的数据结构教材。
基于数据结构课程本身理论性、抽象性较强的特点,基于当前高职高专院校的教学实际,《数据结构》从实用的角度出发,以知识够用为度,精心选取、组织内容,贴近学生的认知能力和水平。在概念和算法前后,都安排例解释或说明。对书中的算法,多从三个方面进述:
算法描述——以类C语言的形式给出算法,指出存储结构和所需参数;
算法分析——对算法的结构、功能做出解释,指出特殊变量在算法中的意义;
算法计论——进述算法的改进、扩展、注意事项等。
《数据结构》作者宗大华教授长期致力于计算机基础教学的研究,出版过多部优秀教材:《C语言程序设计教程》、《汇编语言程序设计》发行量达数万册,《操作系统》发行量达近十万册,其中第一版为普通高等教育“十五”国家级规划教材、教育部高职高专规划教材,第二版为普通高等教育“十一五”国家级规划教材。
目录
- 第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章 排序
- 参考文献