栈/队列
言寺之风雅颂
这个作者很懒,什么都没留下…
展开
-
十进制数转换任意进制(栈的应用)
//十进制数转任意进制 #include <iostream> #include <stack> using namespace std; void Ten2R(int n, int R) //将十进制数n转化为R进制的数 { stack<int>q; while (n != 0) { q.push(n%R); n /= R; } whil...原创 2019-05-17 11:07:52 · 678 阅读 · 0 评论 -
括号匹配问题(使用栈 和 模拟栈)
Problem Description 给你一串字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。 Input 输入数据有多组,处理到文件结束。 Output 如果匹配就输出“yes”,不匹配输出“no” Sample Input sin(20+10) {[}] Sample Output yes no 使...原创 2019-05-15 10:17:34 · 221 阅读 · 0 评论 -
排队买饭(数组解法 和 模拟队列 和 双端队列 )
Problem Description 中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧,人还是很多的,排队是免不了的,悲剧的是超市只有两个收银窗口。 问题是这样的:开始有两队人在排队,现在咱们只研究第一队,现在我们给每个人一个...原创 2019-05-17 11:45:32 · 278 阅读 · 0 评论