数据结构（C/C++描述）

　　本书是为高等学校计算机专业“数据结构”课程编写的教材。本书主要采用C语言作为数据结构和算法的描述语言，考虑到速算法描述的简洁性和知识的延续性，在本书的算法描述中适当引进了部分C++的基本概念，使算法描述更为简明、清晰。全书共分10章及一个附录。分别介绍数据结构的基本概念；线形结构的相关概念及算法：多维数组、矩阵和广义表的基本概念及算法；非线形结构树、图的基本概念及算法以及查找、文件和内外排序的基本概念及算法，并在附录中给出了有关C和C++的相关对照等。本书中给出的绝大多数算法都特别突出了算法设计思想、完整的算法描述机的、算法分析三个部分，既便于学生将算法转换成C或C++程序，也能为提高学生在实际应用中的分析问题和解决问题的能力打下良好的基础。书中各章最后都给出了难易适中的不同类型的习题，供学生课后练习使用。　本书适合作为计算机类专业的本科或专科教材，也可作为信息类相关专业的选修教材，亦可作为高校相关专业师生、工程技术人员和其他读者的学习参考书。　本书为授课教师免费提供电子教案，此教案用Powerpiont制作，可以任意修改。需要者可以从中国水利水电出版社网站免费下载，网址为：http：www.waterpub.com.cn/softdown/。

暂缺《数据结构（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章　文件与外排序
附录
参考文献