南京邮电大学811《数据规划》考研大纲(南京邮电大学813)

1? 序文
1.1算法的根柢概念
1.2数据规划的根柢概念
1.3数据笼统和笼统数据类型
1.4描绘数据规划和算法
1.5算法分析的根柢办法
2? 线性表
2

.1线性表的界说及根柢操作
2.2线性表的次序存储
2.3线性表的联接存储
3? 栈和行列
3.1栈和行列的根柢概念
3.2栈和行列的次序存储规划
3.3栈和行列的链式存储规划
3.4表达式核算
3.5递归
4.?数组
4.1数组的根柢概念
4.2特别矩阵
4.3稀少矩阵
5? 树和二叉树
5.1树的根柢概念
5.2二叉树
5.2.1二叉树的界说及首要特征
5.2.2二叉树的次序存储和链式存储
5.2.3二叉树的遍历
5.2.4 条理二叉树的根柢概念和规划
5.3树和森林
5.3.1树的存储规划
5.3.2森林和二叉树的变换
5.3.3树和森林的遍历
5.4树和二叉树的使用
5.4.1二叉排序树
5.4.2二叉平衡树
5.4.3哈夫曼(huffman)树和哈夫曼编码
6? 图
6.1图的根柢概念
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.4.3 最小价值生成树
6.4.4最短途径
7? 查找（search）
7.1查找的根柢概念
7.2次序查找法
7.3二分查找法
7.4?b-树及其根柢操作
7.5散列(hash)表
7.6查找算法的分析及使用
8? 内排序
8.1排序的根柢概念
8.2简略选择排序
8.3直接刺进排序
8.4冒泡排序(bubble sort)
8.5希尔排序(shell sort)
8.6快速排序
8.7堆排序
8.8两路兼并排序(merge sort)
8.9基数排序
8.10各种内部排序算法的比照
8.11内部排序算法的使用