学习与实践数据结构课程（理论与实践相结合）

文章结构概览

• • • • 一.任务清单

    • 二.代码实现

    • 2. 构建学生成绩管理系统，需具备以下各项功能：(5)

    • • （1）、构建二叉树结构并完成中序遍历操作

      • （2）、采用快速排序算法。(3)

      • （3）、运用堆排序算法(3)

      • （4）、使用直接插入排序方法(2)

      • （5）、构建二叉树结构并实现后序遍历（包含递归与非递归两种实现方式）。

      • • (6)构建二叉树结构并实现先序遍历（包含递归与非递归两种实现方式）。

      • 构建连通网络的最小生成树

      • （11）、对单链表进行逆置操作(2)

      • （14）、建立二叉树结构，完成层次遍历。

      • （13）、设计循环队列(2)

      • （15）、计算一元多项式。(2)

      • （17）、模拟猴子选大王问题。(2)

      • （18）、已知有序表中的元素按值递增顺序排列，并以带头结点的单链表作为存储结构。试编写相关算法，删除所有值大于mink且小于maxk的元素，并释放被删除结点所占用的空间，同时分析该算法的时间复杂度。（难度系数为2）

      • （19）、将两个已排序的单链表合并为一个有序的单链表。（2）

一.任务清单构建与管理