7.1图的概念 7.2图的存储结构 7.3图的遍历 7.4生成树 7.5最短路径 7.6拓扑排序

试验四 实验题目:成绩排序 设计一个程序进行学生成绩管理。假设对某个班级的学生的5门课程的学习成绩进行管理

一、上机作业要求 独立完成作业,不与别人合作完成,不抄袭别人作业,不由别人代替完成必须上机调试通过

一、静态索引结构 二、动态索引结构 三、Trie树 四、散列 (Hashing)

一、概述 二、插入排序 三、交换排序 四、选择排序 五、归并排序 六、基数排序 七、外排序 八、小结

一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、最短路径 六、活动网络

一、集合及其表示 二、等价类与并查集 三、静态搜索表 四、二叉搜索树 五、最优二叉搜索树 六、 AVL树 七、小结

一、递归(Recurve)的概念 二、迷宫(Maze)问题 三、递归过程与递归工作栈 四、广义表 (General Lists )

一、栈 ( Stack ) 二、队列 ( Queue ) 三、优先队列 (Priority Queue)

一、单链表 (Singly Linked List) 二、循环链表 (Circular List) 三、多项式及其相加 四、双向链表 (Doubly Linked List) 五、稀疏矩阵