辅导《数据结构》设计

总体要求

1.提交内容

课程设计结果以电子文档的形式提交，需要提交的主要内容包括：

(1)《数据结构》课程设计总结：题目、软件功能、设计思想、逻辑结构与物理结构、开发平台、系统的运行结果分析说明、系统的安装、运行与操作文档；

(2)程序源代码；

(3)可实际运行的执行文件以及必须的相关配套文件（尽量提供完整，随作业一同提交）。

注意：以上各部分要提交电子文档材料。

2. 界面要求

程序采用标准交互式图形界面，需要有输入框、按钮、功能菜单等内容。

题目一

以邻接矩阵的方式确定一个图，完成：

(1)建立并显示出它的邻接链表；

(2)以递归及非递归的方式进行深度优先遍历，显示遍历的结果，并随时显示栈的入、出情况；

(3)对该图进行广度优先遍历，显示遍历的结果，并随时显示队列的入、出情况。

题目二

上海的地铁交通网路已基本成型，建成的地铁线十多条，站点上百个，现需建立一个换乘指南打印系统，通过输入起点站和终点站，打印出地铁换乘指南，指南内容包括起点站、换乘站、终点站。

（1）图形化显示地铁网络结构，能动态添加地铁线路和地铁站点。

（2）根据输入起点站和终点站，显示地铁换乘指南。

（3）通过图形界面显示乘车路径。