本书是21世纪高职高专规划教材·计算机系列中的一本。全书由9个章节和2个附录组成,採用C语言描述,系统地介绍了各种类型的数据结构和查找排序的方法,主要内容包括数据结构概论、线性表、栈和伫列、数组与矩阵、树、图、排序、查找以及档案等。每一章都精心设计了习题,并在附录中安排了上机实验和课程设计等内容,做到了学用结合,使读者能够迅速掌握相应知识。为了方便教学,本书配有PPT格式电子教案,免费为任课教师提供。本书本着理论必需、够用的原则,突出实用性、操作性,加强理论联繫实际,语言上通俗易懂,做到了好教易学,以满足目前教学的实际需要。本书可作为高职高专院校计算机及相关专业学生学习数据结构课程的教材,也可作为计算机科技人员和广大编程爱好者自学的教材或参考书。
基本介绍
- 书名:数据结构实用教程(C语言版)
- 作者:胡文红
- ISBN:9787508329628
- 定价:17.00 元
- 出版社:中国电力出版社
- 出版时间:2006年
- 开本:16
目录
前言
第1章数据结构概论
1.1数据结构的基本概念
1.2算法及算法评价
小结
习题
第2章线性表
2.1线性表的概念
2.2线性表的顺序实现
2.3线性表的连结实现
2.4顺序表和鍊表的比较
小结
习题
第3章栈和伫列
3.1栈
3.2伫列
3.3栈和伫列的套用
小结
习题
第4章数组与矩阵
4.1数组的逻辑结构
4.2数组的存储结构
4.3矩阵的压缩存储
小结
习题
第5章树
5.1树的基本概念
5.2树的存储结构
5.3二叉树
5.4树、森林和二叉树的关係
5.5树的套用
小结
习题
第6章图
6.1图的基本概念
6.2图的存储
6.3图的遍历
6.4最小生成树
6.5最短路径
6.6拓扑排序
6.7关键路径
小结
习题
第7章排序
7.1排序的基本概念
7.2插入排序
7.3交换排序
7.4选择排序
7.5归併排序
7.6几种内排序方法的比较
小结
习题
第8章查找
8.1查找的基本概念
8.2线性表的查找
8.3树表的查找
8.4散列表的查找
小结
习题
第9章档案
9.1档案的基本概念
9.2顺序档案
9.3索引档案
9.4散列档案
小结
习题
附录A实验
实验一建立鍊表(鍊表的操作)
实验二线性表的套用
实验三栈、伫列及其套用
实验四二叉树及套用
实验五图的操作及套用
实验六排序
实验七查找
附录B课程设计内容与指导
参考文献