版权信息

内容简介

目录

版权信息

书 名: 数据结构实用教程(C语言版)

作　者：胡文红

出版社： 中国电力出版社

出版时间：2006

ISBN: 9787508329628

开本：16

定价: 17.00 元

内容简介

本书是21世纪高职高专规划教材·计算机系列中的一本。

全书由9个章节和2个附录组成，采用C语言描述，系统地介绍了各种类型的数据结构和查找排序的方法，主要内容包括数据结构概论、线性表、栈和队列、数组与矩阵、树、图、排序、查找以及文件等。每一章都精心设计了习题，并在附录中安排了上机实验和课程设计等内容，做到了学用结合，使读者能够迅速掌握相应知识。为了方便教学，本书配有PPT格式电子教案，免费为任课教师提供。

本书本着理论必需、够用的原则，突出实用性、操作性，加强理论联系实际，语言上通俗易懂，做到了好教易学，以满足目前教学的实际需要。

本书可作为高职高专院校计算机及相关专业学生学习数据结构课程的教材，也可作为计算机科技人员和广大编程爱好者自学的教材或参考书。

目录

前言

第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课程设计内容与指导

参考文献