基本信息出版社：人民邮电出版社
ISBN：7115120617
条形码：9787115120618
版本：第1版
装帧：平装
丛书名：高职高专现代信息技术辅导教材

内容简介 本书是为“数据结构”课程编写的辅导教材，在内容安排上既有各章节的知识要点，又有例题分析与解答，并给出了自测习题及参考答案。在最后一章，还给出了比较典型的实训题目。本书在知识要点的叙述上，既言简又相对系统和完整，因而它相对于教材是相对独立的，掌握了这些要点，也就抓住了“数据结构”课程的关键和核心。本书题型多样，有选择、填空、判断、简答和算法设计题等，难度有大有小，例题分析详尽，且习题数量大，涵盖面广。在算法描述上，既有语言描述，也有图形、C语言等描述形式，同时，对部分题目还给出了完整的C语言程序，便于初学者上机参考和实践。
　　本书可作为计算机类专业或相关专业学生，学习“数据结构”、“程序设计技术”等课程的习题和辅导教材，也可作为各种考试中“数据结构”课程的应试用书。


目录
第1章　基本概念　1
1.1　本章内容要点　1
1.1.1　数据结构的基本概念和术语　1
1.1.2　数据的逻辑结构及分类　2
1.1.3　数据的存储结构　3
1.1.4　算法及数据运算的概念　3
1.1.5　算法分析　4
1.2　例题分析与解答　5
1.3　自测习题　7
1.4　自测习题答案　10第2章　线性表　13
2.1　本章内容要点　13
2.1.1　线性表的逻辑结构　13
2.1.2　线性表的存储结构　13
2.1.3　线性表中常见的基本运算　15
2.2　例题分析与解答　19
2.3　自测习题　25
2.4　自测习题答案　35第3章　栈和队列　46
3.1　本章内容要点　46
3.1.1　栈的基本知识　46
3.1.2　顺序栈基本操作的实现　47
3.1.3　链栈基本操作的实现　48
3.1.4　队列的基本知识　49
3.1.5　顺序队列　50
3.1.6　循环队列　51
3.1.7　链队列　52
3.2　例题分析与解答　54
3.3　自测习题　61
3.4　自测习题答案　66第4章　串　83
4.1　本章内容要点　83
4.1.1　串的基本知识　83
4.1.2　串的存储结构　83
4.1.3　串的基本运算　84
4.2　例题分析与解答　84
4.3　自测习题　93
4.4　自测习题答案　95第5章　数组与广义表　105
5.1　本章内容要点　105
5.1.1　数组的基本知识　105
5.1.2　矩阵的基本知识　106
5.1.3　广义表的基本知识　107
5.2　例题分析与解答　108
5.3　自测习题　113
5.4　自测习题答案　116第6章　树　125
6.1　本章内容要点　125
6.1.1　树的基本知识　125
6.1.2　二叉树的基本知识　126
6.1.3　森林的基本知识　127
6.1.4　二叉树的存储结构　127
6.1.5　二叉树的建立和遍历　128
6.1.6　树的存储结构　130
6.1.7　树和森林的遍历　131
6.2　例题分析与解答　132
6.3　自测习题　138
6.4　自测习题答案　145第7章　图　160
7.1　本章内容要点　160
7.1.1　图的基本概念和术语　160
7.1.2　图的存储结构　161
7.1.3　图的遍历　164
7.1.4　图的应用　166
7.2　例题分析与解答　168
7.3　自测习题　176
7.4　自测习题答案　181第8章　查找　210
8.1　本章内容要点　210
8.1.1　查找的基本知识　210
8.1.2　静态查找表的查找　210
8.1.3　树表的查找　213
8.1.4　散列表的查找　217
8.2　例题分析与解答　218
8.3　自测习题　226
8.4　自测习题答案　228第9章　排序　235
9.1　本章内容要点　235
9.1.1　排序的基本知识　235
9.1.2　插入排序　235
9.1.3　交换排序　237
9.1.4　选择排序　237
9.1.5　归并排序　240
9.1.6　基数排序　241
9.1.7　各种内部排序算法的比较　241
9.2　例题分析与解答　242
9.3　自测习题　250
9.4　自测习题答案　257第10章　文件　276
10.1　本章内容要点　276
10.1.1　文件基本知识　276
10.1.2　文件的基本运算　277
10.2　例题分析与解答　277
10.3　自测习题　279
10.4　自测习题答案　281第11章　实训　282
实训1　学生成绩管理　282
实训2　体育彩票　283
实训3　走迷宫　284
实训4　家族族谱树　284
实训5　城市间的最佳路径　286参考文献　288
……