数据结构课程设计指导书分析.docVIP

目录 选题一：迷宫与栈问题 2 选题二：算术表达式与二叉树 3 选题三：银行业务模拟与离散事件模拟 4 选题四：文学研究助手与模式匹配算法KMP 5 选题五：湖北汽车工业学院校园导游咨询与最短路径 6 选题六：B-树与B+树及其操作 7 选题七：哈夫曼(Huffman)编/译码器 8 选题八：内部排序算法比较 9 选题九：简单行编辑程序 10 选题十：一元多项式计算 11 选题十一：集合的交、并、差运算 12 选题十二：动态查找表 13 选题十三：学生成绩管理 14 选题十四：马踏棋盘 15 选题十五：joseph环 16 选题十六： 最小生成树 17 选题十七：通讯录管理 18 选题十八：运动会分数统计 19 选题十九：航班信息的查询与检索 20 选题二十：哈希表应用 21 选题二十一：拓扑排序和关键路径 22 选题二十二：学生搭配问题 23 选题二十三：表达式求值 24 选题二十四：宿舍管理查询软件 25 选题一：迷宫与栈问题 【问题描述】 以一个mXn的矩阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 【任务要求】 首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i，j，d）的形式输出。其中：（i，j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。如