![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈和队列
Rocky0429
我愿能朝着太阳生长,做一个温暖的人。
展开
-
POJ 3295-Tautology(构造法+栈)
TautologyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9936 Accepted: 3774DescriptionWFF 'N PROOF is a logic game played with dice. Each die has six原创 2015-01-10 08:25:58 · 1588 阅读 · 0 评论 -
C++之环形队列的实现
MyQueue.hclass MyQueue{public: MyQueue(int queueCapacity);//创建队列 virtual ~MyQueue();//销毁队列 void ClearQueue();//请空队列 bool QueueEmpty() const;//判空队列 bool QueueFull() const;//队列判满原创 2017-03-02 11:02:12 · 3424 阅读 · 0 评论 -
UVA 10700-Camel trading(栈求表达式的最大最小值)
Camel tradingTime Limit: 1 secondBackgroundAroud 800 A.D., El Mamum, Calif of Baghdad was presented the formula 1+2*3*4+5, which had its origin in the financial accounts of a c原创 2015-02-05 20:53:30 · 1270 阅读 · 0 评论 -
数据结构实验之栈四:括号匹配(两种方法实现栈)
数据结构实验之栈四:括号匹配Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入 输入数据有多组,处理到文件结束。输出 如果匹配就输原创 2014-09-04 10:45:54 · 2006 阅读 · 0 评论 -
数据结构实验之队列一:排队买饭
数据结构实验之队列一:排队买饭Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧,人还是原创 2014-10-06 16:33:30 · 1573 阅读 · 0 评论 -
双向队列(STL做法)
双向队列Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 想想双向链表……双向队列的定义差不多,也就是说一个队列的队尾同时也是队首;两头都可以做出队,入队的操作。现在给你一系列的操作,请输出最后队列的状态;命令格式:LIN X X表示一个整数,命令代表左边进队操作;RIN原创 2014-10-01 15:55:47 · 1665 阅读 · 0 评论 -
离散事件模拟-银行管理(队列)
离散事件模拟-银行管理 Time Limit: 1000MS Memory limit: 65536K 题目描述 现在银行已经很普遍,每个人总会去银行办理业务,一个好的银行是要考虑 平均逗留时间的,即: 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有考虑了这一点,我们在办理业务的时候,才不会等太多原创 2014-11-12 15:35:46 · 1617 阅读 · 0 评论 -
数据结构实验之栈:行编辑器(栈的应用)
数据结构实验之栈:行编辑器Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。 由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中,“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法原创 2014-09-12 22:24:19 · 1840 阅读 · 0 评论 -
Train Problem I(栈)
Train Problem ICrawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus DescriptionAs the new term comes原创 2014-11-15 16:27:35 · 1590 阅读 · 0 评论 -
数据结构实验之栈一:进制转换(栈的应用)
数据结构实验之栈一:进制转换Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述输入一个十进制整数,将其转换成对应的R(2输入第一行输入需要转换的十进制数;第二行输入R。输出输出转换所得的R进制数。示例输入12798示例输出2377提示原创 2014-09-12 15:41:43 · 4022 阅读 · 0 评论 -
数据结构实验之栈二:一般算术表达式转换成后缀式
数据结构实验之栈二:一般算术表达式转换成后缀式Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。输入输入一个算术表达式,以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀式。示例输入a*b+(c-d/e)*原创 2014-09-23 17:27:04 · 4483 阅读 · 0 评论 -
数据结构实验之栈三:后缀式求值
数据结构实验之栈三:后缀式求值Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。输入输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。输出求该后缀式所对应的算术表达式的值,并输出之。示例输入原创 2014-09-24 09:45:18 · 1608 阅读 · 0 评论 -
refresh的停车场(栈和队列的STL)
refresh的停车场Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 refresh最近发了一笔横财,开了一家停车场。由于土地有限,停车场内停车数量有限,但是要求进停车场的车辆过多。当停车场满时,要进入的车辆会进入便道等待,最先进入便道的车辆会优先进入停车场,而且停车场的结构要求只出去的车辆必须是停原创 2014-10-02 01:24:21 · 1883 阅读 · 0 评论 -
C++之栈的实现
MyStack.hclass MyStack{public: MyStack(int Size);//分配内存初始化栈空间,设定栈容量,栈顶 ~MyStack();//回收栈空间内存 bool stackEmpty();//判定栈是否为空 bool stackFull();//判定栈是否满 void clearStack();//清空栈 int s原创 2017-03-02 15:16:18 · 1750 阅读 · 0 评论