数据结构复习题：链表、二叉树、栈队列及图算法.pdfVIP

数据结构复习2

注意

考试中不一定设计类,只要实现功能即可.线性表问题设计到指针变

化，栈和队列写成pop和push即可。

1.设计一个链表,表节点包含以下信息：

学号特征.

请写出节点结构,并设计从文件中读入链表,链表节点的函数链

表,链表节点的删除函数和链表节点的查询函数,功能。最后要求将链

表写入文件.

2.写出二叉树的先根遍历,中根遍历,后根遍历的递归算法.以及相应

的非递归算法.

3.写出栈和队列的入，出操作算法。

4.写出迷宫问题用队列实现（算法），迷宫问题用栈实现（随信

附件）的源代码，并写出路径的输出函数。

5.编写广义表是否相等的递归算法

6.求树的叶子节点个数

7.求树的深度算法。

8.哈夫曼编码的建立，编码和译码函数。

9.写出无向图的邻接表的结构，并写出建立无向图的邻接表的

算法。

10.阅读并理解最小生成树、最短路径、拓扑排序实现算法。