队列
hang__19
这个作者很懒,什么都没留下…
展开
-
队列的基本操作
链式存储 typedef int QElemType; typedef int Status;//具体数据类型具体定义 typedef struct QNode//队列结点结构体 { QElemType data; QNode *next; } QNode, *Queueptr; typedef struct // 链队列类型 { Queueptr转载 2016-08-11 18:52:35 · 610 阅读 · 0 评论 -
双向队列
题目描述 想想双向链表……双向队列的定义差不多,也就是说一个队列的队尾同时也是队首;两头都可以做出队,入队的操作。 现在给你一系列的操作,请输出最后队列的状态; 命令格式: LIN X X表示一个整数,命令代表左边进队操作; RIN X 表示右边进队操作; ROUT LOUT 表示出队操作; 输入 第一行包含一个整数M(M 以下M行每原创 2016-08-18 19:06:05 · 269 阅读 · 0 评论 -
数据结构实验之队列一:排队买饭
题目描述 中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧,人还是很多的,排队是免不了的,悲剧的是超市只有两个收银窗口。 问题是这样的:开始有两队人在排队,现在咱们只研究第一队,现在我们给每个人一个编号,保证编号各不相同,排原创 2016-08-18 19:23:25 · 419 阅读 · 0 评论 -
refresh的停车场
题目描述 refresh最近发了一笔横财,开了一家停车场。由于土地有限,停车场内停车数量有限,但是要求进停车场的车辆过多。当停车场满时,要进入的车辆会进入便道等待,最先进入便道的车辆会优先 进入停车场,而且停车场的结构要求只出去的车辆必须是停车场中最后进去的车辆。现告诉你停车场容量N以及命令数M,以及一些命令(Add num 表示车牌号为num的车辆要进入停车场或便道, Del 表示停原创 2016-08-18 19:25:43 · 365 阅读 · 0 评论 -
离散事件模拟-银行管理
题目描述 现在银行已经很普遍,每个人总会去银行办理业务,一个好的银行是要考虑 平均逗留时间的,即: 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有考虑了这一点,我们在办理业务的时候,才不会等太多的时间。 为了简化问题,我们认为银行只有一号窗口和二号窗口可以办理业务 ,并且在时间范围是12=0&&time原创 2016-08-18 19:34:03 · 413 阅读 · 0 评论 -
priority_queue<int,vector<int>,greater<int>>优先队列,按照从小到大
原网址: 优先队列 C++优先队列的基本使用方法 在优先队列中,优先级高的元素先出队列。 标准库默认使用元素类型的 优先队列的第一种用法,也是最常用的用法: priority_queueint> qi; 通过 故示例1中输出结果为:9 6 5 3 2 第二种方法: 在示例1中,如果我们要把元素从小到大输出怎么办呢? 这时我们可以传入一转载 2016-08-20 20:31:17 · 4902 阅读 · 0 评论 -
Black Box poj 1442 优先队列
Black Box Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11776 Accepted: 4808 Description Our Black Box represents a primitive database. It can save an in原创 2016-11-22 13:26:08 · 268 阅读 · 0 评论