简介
本书是为高等学校计算机专业“数据结构”课程编写的教材。本书主
要采用C语言作为数据结构和算法的描述语言，考虑到速算法描述的简洁性
和知识的延续性，在本书的算法描述中适当引进了部分C++的基本概念，使
算法描述更为简明、清晰。
全书共分10章及一个附录。分别介绍数据结构的基本概念；线形结构
的相关概念及算法：多维数组、矩阵和广义表的基本概念及算法；非线形
结构树、图的基本概念及算法以及查找、文件和内外排序的基本概念及算
法，并在附录中给出了有关C和C++的相关对照等。
本书中给出的绝大多数算法都特别突出了算法设计思想、完整的算法
描述机的、算法分析三个部分，既便于学生将算法转换成C或C++程序，也
能为提高学生在实际应用中的分析问题和解决问题的能力打下良好的基础
。书中各章最后都给出了难易适中的不同类型的习题，供学生课后练习使
用。
本书适合作为计算机类专业的本科或专科教材，也可作为信息类相关
专业的选修教材，亦可作为高校相关专业师生、工程技术人员和其他读者
的学习参考书。更多>>
目录
前言
第1章 绪论
1.1 数据结构的概念
1.2 抽象数据类型
1.3 算法和算法分析
习题1
第2章 线性表
2.1 线性表的类型定义
2.2 线性表的顺序存储及实现
2.3 线性表的链式存储及实现
2.4 线性表应用举例
习题2
第3章 栈和队列
3.1 栈
3.2 栈的应用举例
3.3 栈与递归
3.4 队列
习题3
第4章 串
4.1 串的定义
4.2 串的存储及基本运算
4.3 串的模式匹配算法
4.4 串的应用
习题4
第5章 多维数组、矩阵和广义表
5.1 多维数组
5.2 特殊矩阵
5.3 稀疏矩阵
5.4 广义表
习题5
第6章 树和二叉树
6.1 树的定义及其存储结构
6.2 二叉树
6.3 遍历二叉树和线索化二叉树
6.4 树、森林和二叉树的关系
6.5 哈夫曼树及其应用
习题6
第7章 图
第8章 查找
第9章 内排序
第10章 文件与外排序
附录
参考文献
第1章 绪论
1.1 数据结构的概念
1.2 抽象数据类型
1.3 算法和算法分析
习题1
第2章 线性表
2.1 线性表的类型定义
2.2 线性表的顺序存储及实现
2.3 线性表的链式存储及实现
2.4 线性表应用举例
习题2
第3章 栈和队列
3.1 栈
3.2 栈的应用举例
3.3 栈与递归
3.4 队列
习题3
第4章 串
4.1 串的定义
4.2 串的存储及基本运算
4.3 串的模式匹配算法
4.4 串的应用
习题4
第5章 多维数组、矩阵和广义表
5.1 多维数组
5.2 特殊矩阵
5.3 稀疏矩阵
5.4 广义表
习题5
第6章 树和二叉树
6.1 树的定义及其存储结构
6.2 二叉树
6.3 遍历二叉树和线索化二叉树
6.4 树、森林和二叉树的关系
6.5 哈夫曼树及其应用
习题6
第7章 图
第8章 查找
第9章 内排序
第10章 文件与外排序
附录
参考文献
数据结构:C/C++描述
- 名称
- 类型
- 大小
光盘服务联系方式: 020-38250260 客服QQ：4006604884
云图客服：
用户发送的提问，这种方式就需要有位在线客服来回答用户的问题，这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问
Video Player
×
Audio Player
×
pdf Player
×
