數据结构上机作业.pptVIP

数据结构上机作业 约瑟夫环问题 设有编号为1，2，3……n的n个人顺时针方向围坐一圈，每人有一密码（正整数）。开始时给出一报数上限，从编号为1的人开始报数，报m的人出列；以后将出列者的密码作为新的m，从顺时针方向紧挨着他的下一个人开始报数……直至所有人出列。试编一算法，求出出列顺序。 迷宫问题 由0和1构成的n维方阵M表示一个迷宫，其中0表示通路，1表示墙壁。迷宫入口为(1,1),出口为(n,n)。试编一算法求出从入口点到出口点可沿八个方向前进的一条通路。 0 1 1 0 1 1 0 0 1 0 1 1 1 0 0 1 0 1 0 1 1 0 0 1 0 飞机订票系统设计 假定民航机场共有n个航班，每个航班有一航班号、确定的航线（起始站、终点站）、确定的飞行时间（星期几）和一定的乘员订额。试设计一算法模拟民航订票系统，使之能提供下列服务： 航班信息录入、浏览功能 承办订票业务 承办退票业务 查询航线：要求显示航班号、起始站、终点站、飞行时间，余票数以及乘客名单 按航班号查询 按终点站查询 要求： 航班信息以及订票信息用文件保存 系统以菜单方式工作 已知一棵二叉树的前序、中序序列，试设计完成下列任务的一个算法： 构造此二叉树 证明构造的正确性（即分别按先序和中序遍历该树，将所得的结果与给出的序列进行比较） 上机作业要求 可从四个题目中任选三个 必须上机调试通过 实习报告 问题描述 设计：数据结构与核心算法的设计描述；人机界面设计；（流程图） 模块功能说明（如函数功能、入口及出口参数说明，函数调用关系描述等） 调试与测试：调试方法，测试结果的分析与讨论，测试过程中遇到的主要问题及采取的解决措施 程序清单（软盘）：清单中应有足够的注释