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