
数据结构课程设计(C语言版本)的解答。
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
1、一家软件企业大约拥有一三十名员工,每位员工都拥有姓名、工号以及职务等属性,并且每年都会有员工的离职和入职事件发生。为了管理这些员工,需要将所有员工按照顺序存储在线性表中,并设计离职和入职函数。当发生员工离职或入职时,应及时修改线性表的内容,同时打印出最新的员工名单。2、约瑟夫(Josephus)环问题:假设有编号为1,2,3,…,n个人的圆桌游戏,他们各自持有唯一的正整数密码。初始时,随机选择一个正整数作为报数的上限值m,从第一个人开始顺时针方向从1开始依次报数,直到报到m为止。被选中的那个人则退出游戏,他的密码作为新的m值重新开始报数,以此类推,直至所有人都被淘汰。为了模拟这个过程,需要建立n个人的单向循环链表来存储每个人的信息。在程序运行结束后,应输出依次被淘汰的人员的序号。3、某商场设有百个车位的停车场。当停车场未满时,等待的车辆可以进入并记录进驻时间;当停车场已满时,必须有车辆离开才能容纳新的车辆进入;每次车辆离开时需计算其停留的时间并按照每小时1元的价格进行收费。汽车的输入数据格式为(进/出, 车牌号, 进/出时间),系统应具备随时显示停车场内车辆信息以及收费历史记录的功能。4、某银行分行共有六个营业窗口,并配备了排队系统进行叫号服务。该银行提供的业务种类包括公积金、银行卡和理财卡等多种类型。具体而言:公积金业务由1号窗口负责办理;银行卡业务由2号、3号和4号窗口负责办理;理财卡业务则由5号和6号窗口负责办理。但如果5号和6号窗口均处于繁忙状态且2号、3号和4号窗口有空闲时机,理财卡业务也可以在这些空闲窗口之一完成办理流程。客户领到叫号号码以及业务完成可以作为输入信息处理内容;系统应能够实时显示所有六个营业窗口的状态信息。
全部评论 (0)


