数据结构复提纲.docVIP

数据结构大纲 考试范围 1．绪论 1.1引言 1.2数据、逻辑结构和运算 1.3存储实现与运算实现 2．线性表 2.1数组 2.2数组的应用 2.3二维数组－矩阵； 2.4矩阵的应用 2.5转置矩阵 3．栈与队列 3.1栈与队列 3.2表达式求值 3.3栈的应用 3.4链表 3.5链表的运算 3.6链表的几种形式 3.7链表的应用 3.8函数及递归函数 3.9递归函数的概念 3.10递归函数的应用 3.11递归函数举例 4．树 4.1树形结构 4.2遍历二叉树 4.3有关二叉树的算法 4.4二叉树的应用 4.5赫夫曼树 4.6广义表 5．图 5.1图的概念 5.2图的遍历 5.3最小生成树 5.4拓扑排序 5.5关键路径 5.6最短路径 6．查找 6.1顺序查找 6.2折半查找（有序表） 6.3索引顺序查找（分块查找） 6.4二叉排序树查找 6.5哈希法 6.6键树 7．排序 7.1选择排序 7.2插入排序 7.3归并排序 7.4快速排序 7.5堆排序 7.6基数排序 8．文件 8.1文件的概念 8.2在Ｃ程序中使用文件的原因 2、复习题 一、试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？ 答：① 顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。 优点：存储密度