《457数据结构》大纲---不知道是不是真的，也不知道是那一年的

《457数据结构》
       一、适用于报考的专业
       二、题目类型：简答题、选择题 、算法设计题
       三、参考教材：《数据结构（C语言版）》 编者：严蔚敏 清华大学出版社
       四、基本内容：
       1.数据结构的基本概念、算法的时间复杂度和空间复杂度的定义和表示方法。
       2.线性表、栈、队列的逻辑结构、存储结构及其相关算法。
       3.串的有关概念、基本运算、存储表示和模式匹配算法
       4.多维数组的顺序存储结构及地址计算公式，矩阵的压缩存储，广义表的有关概念、存储结构及运算。
       5.树与二叉树的有关概念及存储结构，树与二叉树的转换方法，线索二叉树和哈夫曼树的概念及其构造算法。
       6.图的有关概念及其存储结构，图的各种遍历算法及应用,最小生成树、拓扑排序、最短路径及关键路径的概念及算法。
       7.线性表的查找算法，散列表的有关概念及算法，二叉排序树的概念及算法、平衡二叉树、B-树和B+树的定义及主要运算。
       8.各种插入排序、快速排序（交换排序）、选择排序、归并排序和基数排序的方法及算法。
       9.顺序文件、索引文件、散列文件和倒排文件的组织方式。
       10.分析各种算法的时间复杂度和空间复杂度。