数据结构知识点与典型例题解析

　　本书是结合数据结构主流教材，指导学生学习、练习及考试的辅导用书。本书共分9章，每章按其内容和教学进度分为若干节（大部分小节分两个板块进行讲解：基本知识点和典型题分析）。此外，本书后的附录中给出了期中、期末和专升本试题及其答案，以便读者在学习完本书后进行整体的测试。本书可作为相关高校数据结构课程的参考书，也可作为相关考试（自学考试；专升本、程序员 、计算机等级考试（三级）等）的辅导用书。

暂缺《数据结构知识点与典型例题解析》作者简介

第1章绪论
1.1引言
1.2基本概念和术语
1.3算法描述
1.4算法分析
1.5同步练习题
1.6同步练习题参考解答
第2章线性表
2.1线性表的定义及逻辑结构
2.2线性表的基本操作
2.3线性表的顺序存储结构
2.4基本操作在顺序表上的实现
2.4.1基本知识点
2.4.2典型题分析
2.5同步练习题
2.6同步练习题参考解答
第3章链式存储结构
3.1线性表的链式存储结构
3.1.1基本知识点
3.1.2典型题分析
3.2线性表的顺序和链式存储结构的比较
3.3同步练习题
3.4同步练习题参考解答
第4章栈和队列
4.1栈
4.1.1基本知识点
4.1.2典型题分析
4.2队列
4.2.1基本知识点
4.2.2典型题分析
4.3同步练习题
4.4同步练习题参考解答
第5章其他线性数据结构
5.1串
5.1.1基本知识点
5.1.2典型题分析
5.2多维数组
5.2.1基本知识点
5.2.2典型题分析
5.3同步练习题
5.4同步练习题参考解答
第6章树和二叉树
6.1树的定义和基本操作
6.1.1基本知识点
6.1.2典型题分析
6.2二叉树
6.2.1基本知识点
6.2.2典型题分析
6.3树和森林
6.3.1基本知识点
6.3.2典型题分析
6.4哈夫曼树和判定树
6.4.1基本知识点
6.4.2典型题分析
6.5同步练习题
6.6同步练习题参考解答
第7章图
7.1图的定义和术语
7.2图的存储结构
7.2.1基本知识点
7.2.2典型题分析
7.3图的遍历
7.3.1基本知识点
7.3.2典型题分析
7.4图的应用
7.4.1基本知识点
7.4.2典型题分析
7.5同步练习题
7.6同步练习题参考解答
第8章查找
8.1基本概念
8.2静态查找表
8.2.1基本知识点
8.2.2典型题分析
8.3动态查找
8.3.1基本知识点
8.3.2典型题分析
8.4散列表
8.4.1基本知识点
8.4.2典型题分析
8.5同步练习题
8.6同步练习题参考解答
第9章内部排序
9.1基本概念
9.2三种简单排序方法
9.2.1基本知识点
9.2.2典型题分析
9.3经典的其他排序算法
9.3.1基本知识点
9.3.2典型题分析
9.4各种内部排序方法的比较与讨论
9.5同步练习题
9.6同步练习题参考解答
附录1期中考试题及参考解答
附录2期末考试题及参考解答
附录3专升本考试样卷一及参考解答
附录4专升本考试样卷二及参考解答
参考文献