本书系统地介绍了各种常用的数据结构以及排序、查找的各种算法。阐述了各种数据结构的逻辑关系、存储表示及运算操作,并对C语言描述的算法作了详细的注解和简要的性能分析。全书既注重原理又注重实践,配有大量图表、例题和习题,内容丰富,概念讲解清楚,逻辑性强,可读性好。各章的小结可以使读者抓住本章重点。书中针对不同层次教学的特点和需要用“*”号标明。每章备有习题。 本书可作为高等院校计算机有关专业本科生、专科生的教材,亦可作为教育(面授或函授)的教材,还可供广大从事计算机应用的科技人员参考。
目录
- 章 概论
- 1.1 数据结构的概念
- 1.2 为什么要学习数据结构
- 1.3 算法描述
- 1.4 算法分析
- 小结 习题
- 第二章 线性表
- 2.1 线性表的概念及运算
- 2.1.1 线性表的逻辑结构
- 2.1.2 线性表的运算
- 2.2 线性表的顺序存储
- 2.2.1 顺序表
- 2.2.2 顺序表上的基本运算
- 2.3 线性表的链式存储
- 2.3.1 单链表
- 2.3.2 单链表上的基本运算
- 2.3.3 循环链表
- 2.3.4 双链表
- 2.3.5 静态链表
- 2.4 顺序表和链表的比较
- 小结 习题
- 第三章 栈和队列
- 3.1 栈
- 3.1.1 栈的概念及运算
- 3.1.2 顺序栈
- 3.1.3 链栈
- 3.2 栈的应用举例
- 3.3 队列
- 3.3.1 队列的概念及其运算
- 3.3.2 顺序队列
- 3.3.3 链队列
- 3.4 队列的应用举例
- 小结 习题
- 第四章 串
- 4.1 串及其运算
- 4.1.1 串的基本概念
- 4.1.2 串的基本运算
- 4.2 串的存储结构
- 4.3 串运算的实现
- 小结 习题
- 第五章 多维数组和广义表
- 5.1 多维数组
- 5.2 矩阵的压缩存储
- 5.2.1 特殊矩阵
- 5.2.2 稀疏矩阵
- 5.3 广义表的概念
- 5.4 广义表的存储
- 小结 习题
- 第六章 树
- 6.1 树的概念
- 6.2 二叉树
- 6.2.1 二叉树的概念
- 6.2.2 二叉树的性质
- 6.2.3 二叉树的存储
- 6.3 二叉树的遍历
- 6.4 线索二叉树
- 6.5 树和森林
- 6.5.1 树、森林与二叉树的转换
- 6.5.2 树的存储
- 6.5.3 树和森林的遍历……
- 第七章 图
- 第八章 排序
- 第九章 查找
- 第十章 文件附录
- C语言概要参考文献