数据结构学习指导与典型题解

　　计算机是广泛使用的工具，数据结构课程是学习计算机软件设计的基础课程。本书是作者在长期教学经验积累的基础上精心编著的数据结构课程的学习参考书。全书共分10章，各章主要由学习指导、典型题解和上机学习实习题解三部分组成。学习指导部分综述该章的学习要点；典型题解部分的例题是作者精心编选的，具有典型意义；上机实习题解部分是专为解决学生感觉完成上机实习题比较困难，以及自学学生上机实习不能保证而设计的。另外，附录中收录了一些本科生、研究生和自学考试的试卷。书中的算法用C语言描述。本书是计算机本科和专科学生、报考计算机专业硕士研究生的考生、参加国家高等教育自学考试的考生、参加高等学校专升本考试的考生、参加计算机等级三级和四级考试的考生的非常适宜的学习参考书。

　　朱战立，教授，1982年毕业于上海复旦大学计算机科学系。曾作为访问学者在英国曼彻斯特理工学院学习访问半年。长期从事计算机学科的教学和科研工作。已出版了3本教材和1本专著，发表论文20多篇。已出版的数据结构教材有：《数据结构——使用C语言》第1版和第2版，《数据结构——使用C++语言》。其中，前两本教材获部级优秀教材三等奖。

第1章概述
1.1数据结构课程的基本概念
1.2抽象数据类型
1.3算法和算法的时间复杂度
1.4算法设计
1.5算法书写规范
1.6上机实习内容规范
第2章顺序存储结构的表.堆栈和队列
2.1学习指导
2.1.1线性表
2.1.2　顺序存储结构
2.1.3顺序表
2.1.4堆栈和顺序堆栈
2.1.5队列和顺序循环队列
2.1.6进一步的分析讨论
2.2典型题解
2.2.1顺序表及其应用
2.2.2堆栈.顺序堆栈及其应用
2.2.3顺序循环队列及其应用
2.2.4顺序双向循环队列及其应用
2.2.5顺序优先级队列及其应用
2.3上机实习典型题解
第3章链式存储结构的表.堆栈和队列
3.1学习指导
3.1.1链式存储结构
3.1.2单链表.单循环链表和双向循环链表
3.1.3链式堆栈
3.1.4链式队列
3.1.5静态链表
3.1.6进一步的分析讨论
3.2典型题解
3.2.1带头结点和不带头结点的单链表及其应用
3.2.2链式堆栈及其应用
3.2.3尾指针表示的单循环链表及其应用
3.2.4尾指针表示的链式队列及其应用
3.3上机实习典型题解
第4章串.数组和矩阵
4.1学习指导
4.1.1串的定义.存储结构和操作
4.1.2数组的定义和操作
4.1.3矩阵的压缩存储
4.2典型题解
4.2.1串的基本概念和应用问题
4.2.2数组的基本概念和应用问题
4.2.3特殊矩阵和稀疏矩阵的基本概念和应用问题
4.3上机实习典型题解
第5章递归程序设计
5.1学习指导
5.1.1递推定义式
5.1.2递归算法的执行过程
5.1.3递归算法的设计
5.1.4递归算法的效率分析
5.1.5递归算法到非递归算法的转换
5.2典型题解
5.2.1基本的递归概念和递归算法执行过程
5.2.2复杂的递归概念和应用问题
5.3上机实习典型题解
第6章广义表
6.1学习指导
6.1.1广义表的基本概念
6.1.2广义表的存储结构
6.1.3广义表的操作实现
6.2典型题解
6.2.1基本概念题
6.2.2算法设计题
第7章树与二叉树
7.1学习指导
7.1.1树的概念及有关术语
7.1.2二叉树
7.1.3树与森林
7.1.4哈夫曼树及其应用
7.1.5小结
7.2典型题解
7.2.1基本内容题
7.2.2算法设计与分析题
7.3上机实习典型题解
第8章图
8.1学习指导
8.1.1图的概念
8.1.2图的存储结构
8.1.3图的遍历
8.1.4图的应用
8.1.5小结
8.2典型题解
8.2.1基本内容题
8.2.2算法设计与分析题
8.3上机实习典型题解
第9章内部排序
9.1学习指导
9.1.1排序的基本概念
9.1.2插入排序
9.1.3交换排序
9.1.4选择排序
9.1.5归并排序
9.1.6基数排序
9.1.7小结
9.2典型题解
9.2.1基本内容题
9.2.2算法设计与分析题
9.3上机实习典型题解
第10章查找
10.1学习指导
10.1.1查找的基本概念
10.1.2线性表的查找
10.1.3树型表的查找
10.1.4哈希表及其查找
10.1.5本章小结
10.2典型题解
10.2.1线性表查找题解
10.2.2树型表查找题解
10.2.3哈希表查找题解
10.3上机实习典型题解
附录典型试题和解答
附录12001年西安交通大学计算机系研究生入学考题和解答
附录22001年西安石油学院计算机系研究生入学考题和解答
附录32001年西安交通大学计算机系本科生考题和解答
附录42000年高等教育自学考试全国统一命题考题和解答
附录52001年陕西省高等学校专升本招生考题和解答