没有合适的资源?快使用搜索试试~ 我知道了~
《数据结构课程设计》.docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 147 浏览量
2022-10-30
06:45:10
上传
评论
收藏 143KB DOCX 举报
温馨提示
![preview](https://dl-preview.csdnimg.cn/86849618/0001-223a11498e7277abd905747f7a5f2416_thumbnail-wide.jpeg)
![preview-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/scale.ab9e0183.png)
试读
5页
《数据结构课程设计》.docx《数据结构课程设计》.docx
资源推荐
资源详情
资源评论
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![gz](https://img-home.csdnimg.cn/images/20210720083447.png)
![xlsx](https://img-home.csdnimg.cn/images/20210720083732.png)
![pptx](https://img-home.csdnimg.cn/images/20210720083543.png)
![pptx](https://img-home.csdnimg.cn/images/20210720083543.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![xsl](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/release/download_crawler_static/86849618/bg1.jpg)
数据结构与算法综合实验题目
说明:
综合实验以小组题目形式开展:学生自由进行分组。4 到 5 位同学为一组,完成一个小组题
目,并完成实验验报告,打印上交(截止日期为综合实验周结束后7 天内)。
小组题目
1、 大数四则运算
【问题描述】:设计—个实现任意长的整数进行四则运算和幂次运算的演示程序。
2、银行业务模拟
[问题描述]
客户业务分为两种。第一种是申请从银行得到一笔资金,即取款或借款。第二种是向银
行投入一笔资金,即存款或还款。银行有两个服务窗口,相应地有两个队列。客户到达银行
后先排第一个队。处理每个客户业务时,如果居于第一种,且申请额超出银行现存资金总额
顺得不到满足,则立刻排入第二个队等候,直至满足时才离开银行;否则业务处理完后立刻
离开银行。每接待完一个第二种业务的客户,则顺序检查相处理(如果可能)第二个队列中的
客广,对能满足的申请者予以满足,不能满足者重新排列第二个队列的队尾。注意,在此检
查过程中,一旦银行资金总额少于或等于刚才第一个队列中最后一个客户(第二种业务)被接
待之前的数额,或者本次已将第二个队列检查或处理了一遍,就停止被盗(因为此时已不可
能还有能满足者)转而继续接待第一个队列的客户。任何时刻都只开一个窗口。假设检查不
需要时间。营业时间结束时所有存户立即离开银行。
写一个上述银行业务的事件驱动模拟系统,通过模拟方法求出客户在银行内逗留的平
均时间。
[测试数据]
一天营业开始时银行拥有的款额为 10000(元).营业时间为 600(分钟)。其他模拟参量
自定。注意测定两种极端的情况:一是两个到达事件之间的间隔时间很短,而客户的交易时
间很长,另一个恰好相反,设置两个到达事件的间隔时间很长,而客户的交易时间很短。
[实现提示]
事件有两类;到达银行和离开银行。韧始时银行现存资金总额为 total。开始营业后的第
—个事件是客户到达,营业时间从 0 到 closetime。到达事件发生时随机地设置此客户的交
易时间相距下一到达事件之间的时间间隔。每个客户要办理的款额也是随机确定的,用负值
和正值分别表示第一类相第二类业务。变量total、closetime 以及上述两个随机量的上下界
均文互地从终端读入,作为模拟参数。
两个队列和一个事件表均要用动态存储结构实现。注意弄清应该在什么条件下设置离开
事件,以及第二个队列甩怎样的存储结构实现时可以获得较高的效率。注意:事件表是按
时间顺序有序的。
3、航空定票系统
[问题描述]:
航空客运订票的业务活动包括:查询航线、客票预订和办理退票等运订票系统,以使上
资源评论
![avatar-default](https://csdnimg.cn/release/downloadcmsfe/public/img/lazyLogo2.1882d7f4.png)
![avatar](https://profile-avatar.csdnimg.cn/dfba069df9d743e89798b70d3e80af24_xxpr_ybgg.jpg!1)
xxpr_ybgg
- 粉丝: 6561
- 资源: 3万+
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![voice](https://csdnimg.cn/release/downloadcmsfe/public/img/voice.245cc511.png)
![center-task](https://csdnimg.cn/release/downloadcmsfe/public/img/center-task.c2eda91a.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![dialog-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/green-success.6a4acb44.png)