08计科数据结构课程设计题目（.26）.docVIP

1-20个题目的总的模块要求： 第一个模块——主函数main()的功能是：根据选单的选项调用各函数，并完成相应的功能。 　　第二个模块——Menu()的功能是：显示提示选单。 　　第三个模块——Quit()的功能是：退出选单。 　　第四个模块——Create()的功能是：创建新的通讯录。 　　第五个模块——Add()的功能是：在通讯录的末尾，写入新的信息，并返回选单。 　　第六个模块——Find()的功能是：的信息，如果找到了，则显示该信息，如果未找到，则提示中没有信息，并返回选单。 　　第七个模块——Alter()的功能是：修改某人的信息，如果未找到要修改的人，则提示通讯录中没有此人的信息，并返回选单。 　　第八个模块——Delete()的功能是：删除某人的信息，如果未找到要删除的人，则提示通讯录中没有此人的信息，并返回选单。 　　第九个模块——List()的功能是：显示通讯录中的所有记录。 .航空售票处的服务系统 设计民航售票处的计算机系统可以为客户提供下列各项服务 　　录入可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） 　　查询可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况； 　　订票（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班； 　　退票可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 　　修改航班信息：当航班信息改变可以修改航班数据文件 　　要求根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能； 无向图应用问题 任务：如果以五向网表示n个城市之间通信网络的建设计划，顶点表示城市，边上的权表示该线路的造价，设计一个方案，使这个通讯网的总造价最低。 提示：这是一个求最小生成树的问题。n个城市名和各边的权值由用户输入，建立图的邻接矩阵，然后以Prim算法来求最小生成树，然后输出方案。 停车场管理 设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车时间的早晚依次从停车场最里面向大门口停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后近来的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制一程序模拟停车场管理。 实现提示：汽车的模拟输入信息格式可以是：(到达/离去，汽车牌照号码，到达/离去的时刻)。 例如：(A,1,5)表示一号牌照车爱5这个时刻到达，而(D,5,20)表示5号牌照车在20这个时刻离去，整个程序可以在输入信息为(E,0,0)时结束。 基本要求：要求程序输出每辆车到达后的停车位置(停车场或便道上)，以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。 停车场管理 1）有一个两层的停车场每层有6个车位当第一层车停满后才允许使用第二层(停车场可用一个二维数组实现每个数组元素存放一个车牌号)每辆车的信息包括车牌号层号车位号停车时间共4项其中停车时间按分钟计算 （2）假设停车场初始状态为第一层已经停有4辆车其车位号依次为1—4停车时间依次为2015，10，5。即先将这四辆车的信息存入文件car.dat”中(?数组的对应元素也要进行赋值?) 3）停车操作当一辆车进入停车场时先输入其车牌号再为它分配一个层号和一个车位号(分配前先查询车位的使用情况如果第一层有空则必须停在第一层)停车时间设为5最后将新停入的汽车的信息添加文件car.dat”中并将在此之前的所有车的停车时间加5（4）收费管理(取车)当有车离开时输入其车牌号先按其停车时间计算费用每5分钟0.2元(停车费用可设置一个变量进行保存)同时从文件car.dat”中删除该车的信息并将该车对应的车位设置为可使用状态(即二维数组对应元素清零)按用户的选择来判断是否要输出停车收费的总计（5）输出停车场中全部车辆的信息（6）退出系统 25.文章编辑表 　功能：输入一页文字，程序可以统计出文字、数字、空格的个数。 　静态存储一页文章，每行最多不超过80个字符，共N行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前