第1章 概述
1.1基本知识点
1.1.1数据结构的定义
1.1.2存储方式
1.1.3算法及评价
1.2例题分析
1.2.1单项选择题
1.2.2填空题
1.2.3简答题
1.2.4算法设计题
第2章 线性表
2.1基本知识点
2.1.1线性表的定义
2.1.2线性表的顺序存储结构
2.1.3线性表的链式存储结构
2.2例题分析
2.2.1单项选择题
2.2.2填空题
2.2.3简答题
2.2.4算法设计题
第3章 栈和队列
3.1基本知识点
3.1.1栈
3.1.2队列
3.2例题分析
3.2.1单项选择题
3.2.2填空题
3.2.3简答题
3.2.4算法设计题
第4章 串
4.1基本知识点
4.1.1串的定义
4.1.2串的存储及其运算
4.1.3串的模式匹配
4.2例题分析
4.2.1单项选择题
4.2.2填空题
4.2.3简答题
4.2.4算法设计题
第5章 数组和稀疏矩阵
5.1基本知识点
5.1.1数组
5.1.2稀疏矩阵
5.2例题分析
5.2.1单项选择题
5.2.2填空题
5.2.3简答题
5.2.4.算法设计题
第6章 递归
6.1基本知识点
6.1.1什么是递归
6.1.2递归设计方法
6.1.3递归设计
6.1.4递归到非递归的转换.
6.2例题分析
6.2.1单项选择题
6.2.2填空题
6.2.3简答题.
6.2.4证明题
6.2.5编程题
第7章 广义表
7.1基本知识点
7.1.1什么是广义表
7.1.2广义表的表示
7.1.3广义表的基本运算
7.2例题分析
7.2.1单项选择题
7.2.2填空题
7.2.3简答题
7.2.4编程题
第8章 树形结构
8.1基本知识点
8.1.1树
8.1.2二叉树
8.1.3树和森林
8.1.4哈夫曼树
8.2例题分析
8.2.1单项选择题
8.2.2填空题
8.2.3简答题
8.2.4证明题
8.2.5算法设计题
第9章 图
9.1基本知识点
9.1.1图的基本术语
9.1.2图的存储方式
9.1.3图的遍历
9.1.4最小生成树
9.1.5最短路径
9.1.6拓扑排序和关键路径
9.2例题分析
9.2.1单项选择题
9.2.2填空题
9.2.3简答题
9.2.4证明题
9.2.5算法设计题
第10章 查找
10.1基本知识点
10.1.1静态查找表
10.1.2动态查找表
10.1.3散列表查找
10.2例题分析
10.2.1单项选择题
10.2.2填空题
10.2.3简答题
10.2.4证明题
10.2.5算法设计题
第11章 排序
11.1基本知识点
11.1.1内排序
11.1.2外排序
11.2例题分析
11.2.1单项选择题
11.2.2填空题
11.2.3简答题
11.2.4证明题
11.2.5算法设计题
第12章 文件
12.1基本知识点
12.1.1顺序文件
12.1.2索引文件
12.1.3散列文件
12.1.4多关键字文件
12.2例题分析
12.2.1单项选择题
12.2.2填空题
12.2.3简答题
参考文献
展开