数据结构考纲概览

前言

这里将数据结构的考纲搬过来，以记录自己的复习进度

课程基本要求

全面系统地掌握队列、堆、栈、树、图等基本数据结构，深刻理解和熟练掌握课程中的典型算法，为计算机学科的学习打下坚实基础。

考试内容

• 1．链表、间接寻址和模拟指针
• 2．数组和矩阵
• 3．堆栈和队列及其应用
• 4．跳表和散列
• 5．二叉树和其他树
• 6．合并/搜索应用,堆和堆排序
• 7．左高树,霍夫曼编码和竞赛树
• 8．搜索树, AVL树或红黑树,直方图
• 9．图
• 10．图和贪婪算法
• 11．货箱装载,0/1背包,最短路径和生成树
• 12．分而治之算法
• 13．动态编程
• 14．回溯和分枝定界算法