数据结构

　　本书介绍了各种常见的数据结构，对数据结构的基本概念、逻辑结构和存储结构作了深入浅出的介绍，对各种结构的算法设计做了详细、通俗的讲述。本书还详尽地说明了在软件工程中大量存在的查找和排序问题。书中以框图形式和C语言来描述算法，具有一定的实用性。各章都配有小结和习题，书后附有上机实习题目和上机要求，最后还提出了课程设计的目的和技术要求，便于教学和实践操作。本书可作为高职高专院校计算机课程教材使用，也可供从事计算机工作的科技人员自学或参考。

暂缺《数据结构》作者简介

第1章绪论
1.1数据及其逻辑结构
1.2数据结构和算法
1.3算法语言的描述
1.4存储实现和算法分析
小结
习题一
第2章线性表及其应用
2.1线性表的基本概念
2.2线性表的顺序存储表示
2.3线性表基本运算
2.4栈和队列
2.5线性表的基本应用
2.6数组
小结
习题二
第3章线性链表
3.1线性链表的结构和存储表示
3.2线性链表的基本运算
3.3链栈和链队
3.4循环链表
3.5链表的应用
小结
习题三
第4章串
4.1串的定义
4.2串的基本运算
4.3串的存储结构
4.4汉字串和文本编辑
小结
习题四
第5章树
5.1树的基本概念
5.2树的存储结构
5.3二叉树的基本概念
5.4遍历二叉树
5.5树和森林
5.6树的基本应用
小结
习题五
第6章图
6.1图的基本概念
6.2图的存储结构
6.3图的遍历
6.4拓扑排序
小结
习题六
第7章查找
7.1顺序查找
7.2折半查找
7.3分块查找
7.4二叉查找树
7.5散列查找
7.6各种查找的比较和应用举例
习题七
第8章排序
8.1排序的基本概念
8.2插入排序
8.3选择排序
8.4交换排序
8.5归并排序
8.6各种排序的比较和应用举例
习题八
第9章文件
9.1文件的基本概念
9.2文件的结构
小结
习题九
附录上机实习
实验一线性表算法的实现
实验二线性链表的查找.插入和删除
实验三链表的应用
实验四二叉树的建立和中根遍历
实验五图遍历的应用
实验六哈希查找中的链地址法
实验七快速排序在实际中的应用
课程设计(大型作业)
参考文献