高职高专计算机类规划教材——数据结构（C语言版） (2008 年度畅销榜NO.60704 )

本书介绍了各种类型的数据结构和查找、排序的各种方法。对于每一种类型的数据结构都详细叙述了基本概念、逻辑特性和存储结构。书中采用C语言作为算法描述语言，清晰易读，学生只需根据自己的计算机系统的特点，对算法作少量的修改或不作修改即可上机实现。
本书概念清楚，内容丰富，深入浅出。每章都有具体实例，帮助读者理解，具有一定的实用性。各章都附有习题，全书结尾还附有上机实验及相关程序，供读者练习，以巩固、加深对课程内容的理解。\r\n

第一章 绪论\r\n\r\n第一节 引言\r\n第二节 数据结构的基本概念\r\n第三节 算法的概念、算法描述和算法分析\r\n习题\r\n\r\n第二章 线性表和数组\r\n\r\n第一节 线性表及其存储表示\r\n第二节 线性表的查找、插入和删除\r\n第三节 栈和队列\r\n第四节 数组的顺序分配\r\n第五节 稀疏矩阵\r\n第六节 线性表的应用举例\r\n习题\r\n\r\n第三章 链表\r\n\r\n第一节 线性链表的存储表示\r\n第二节 线性链表的建立、查找、插入和删除\r\n第三节 链栈和链队列 \r\n第四节 循环链表\r\n第五节 双向链表\r\n第六节 链表的应用\r\n习题\r\n\r\n第四章 串\r\n\r\n第一节 串的基本概念\r\n第二节 串的基本运算\r\n第三节 串的存储结构\r\n第四节 串基本操作的实现\r\n第五节 串操作应用——文本编辑\r\n习题\r\n\r\n第五章 树\r\n\r\n第一节 一般树的概念\r\n第二节 二叉树\r\n第三节 二叉树的遍历\r\n第四节 线索二叉树\r\n第五节 二叉树的应用——表达式树\r\n第六节 二叉排序树\r\n第七节 哈夫曼树\r\n第八节 二叉树与树、森林之间的转换\r\n习题\r\n\r\n第六章 图\r\n\r\n第一节 基本术语\r\n第二节 图的存储结构\r\n第三节 遍历图\r\n第四节 最短路径\r\n第五节 拓扑排序\r\n第六节 关键路径\r\n习题\r\n\r\n第七章 查找\r\n\r\n第一节 顺序查找\r\n第二节 折半查找\r\n第三节 分块查找\r\n第四节 哈希法\r\n第五节 各种查找方法的比较及应用\r\n习题\r\n\r\n第八章 排序\r\n\r\n第一节 插入排序\r\n第二节 选择排序\r\n第三节 交换排序\r\n第四节 归并排序\r\n第五节 各种排序的比较及应用\r\n习题\r\n\r\n第九章 文件\r\n\r\n第一节 文件的基本知识\r\n第二节 文件的结构\r\n习题\r\n\r\n实验\r\n\r\n实验一 线性表的查找、插入、删除\r\n实验二 线性链表的查找、插入、删除\r\n实验三 循环链表的操作\r\n实验四 串操作运算\r\n实验五 线索二叉树的检索\r\n实验六 二叉树的建立及中序遍历\r\n实验七 最短路径的实现\r\n实验八 查找练习\r\n实验九 学生成绩管理\r\n\r\n参考文献\r\n\r\n\r\n\r\n\r\n　\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n