前言 这里将数据结构的考纲搬过来,以记录自己的复习进度 课程基本要求 全面系统地掌握队列、堆、栈、树、图等基本数据结构,深刻理解和熟练掌握课程中的典型算法,为计算机学科的学习打下坚实基础。 考试内容 1.链表、间接寻址和模拟指针 2.数组和矩阵 3.堆栈和队列及其应用 4.跳表和散列 5.二叉树和其他树 6.合并/搜索应用,堆和堆排序 7.左高树,霍夫曼编码和竞赛树 8.搜索树, AVL树或红黑树,直方图 9.图 10.图和贪婪算法 11.货箱装载,0/1背包,最短路径和生成树 12.分而治之算法 13.动态编程 14.回溯和分枝定界算法