c++ STL系列之一 stack与queue
来源:互联网 发布:淘宝追加评价 编辑:程序博客网 时间:2024/06/05 04:21
1.stack 栈:后进先出
(1)头文件<stack>
(2)定义stack对象代码示例
stack<type>p;
(3)常用函数
stack<type>q(p); 复制stackp.push(); 入栈p.pop(); 出栈 注意没有返回值p.top(); 返回栈顶元素p.empty(); 判断是否栈空,如果是则返回true,否则,返回falsep.size(); 返回栈中数据个数
2.queue 队列:先进先出
(1)头文件<queue>
(2)定义stack对象代码示例
queue<type>p;
(3)常用函数
queue<type>q(p); 复制queuep.push(); 入队(尾部)p.pop(); 出队(头部) 注意没有返回值p.front(); 返回队列头部元素p.back(); 返回队列尾部元素p.empty(); 判断队列是否为空,如果是则返回true,否则,返回falsep.size(); 返回队列中数据个数
3.stack与queue容器的综合应用
例题
括号配对问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 现在,有一行括号序列,请你检查这行括号是否配对。
- 输入
- 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
- 输出
- 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
- 样例输入
3[(])(])([[]()])
- 样例输出
NoNoYes
4.代码
#include <iostream>#include <cstdio>#include <stack>using namespace std;int main(){ int n; char b,c; cin>>n; getchar(); char a[10001]; while(n--) { gets(a); stack<char>Q; stack<char>P; for(int i = 0; a[i] != '\0'; i++) Q.push(a[i]); while(!Q.empty()) { b = Q.top(); if(!P.empty()) c = P.top(); //if(!Q.empty() && !P.empty()) //cout<<b<<c<<endl; if(!P.empty() && ((b == '[' && c == ']') ||(b == '(' && c == ')'))) { Q.pop(); P.pop(); } else { P.push(Q.top()); Q.pop(); } } if(Q.empty() && P.empty()) cout<<"Yes"<<endl; else cout<<"No"<<endl; } return 0;}
5.推荐题目
提示:1.定义优先级2.前,中或后缀表达式3.栈
表达式求值
时间限制:3000 ms | 内存限制:65535 KB
难度:4
- 描述
- ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。
比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)- 输入
- 第一行输入一个整数n,共有n组测试数据(n<10)。
每组测试数据只有一行,是一个长度不超过1000的字符串,表示这个运算式,每个运算式都是以“=”结束。这个表达式里只包含+-*/与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数。
数据保证除数不会为0 - 输出
- 每组都输出该组运算式的运算结果,输出结果保留两位小数。
- 样例输入
21.000+2/4=((1+2)*5+1)/4=
- 样例输出
1.504.00
0 0
- c++ STL系列之一 stack与queue
- STL----stack与queue
- STL Queue与Stack用法
- STL(七):stack 与 queue
- STL 之 stack - queue
- STL之stack、queue
- STL--stack、queue、priority_queue
- C++ STL stack/queue
- STL之Stack,Queue
- c++ STL--stack/queue
- STL - stack&queue&priority_queue
- stl-stack/queue/list
- C++queue队列与stack栈
- c++STL容器(map,set,vector,stack,queue)
- C++(24):STL初步之stack、queue
- STL 之 stack&queue&priority_queue 栈,队列与优先队列
- STL之stack与queue的实际应用
- STL中stack与queue库函数 的使用方法
- linux下杀死进程(kill)的N种方法
- UVA XYZZY(最短路方法)
- Java类加载器工作原理
- Python学习:raw_input
- 会话标识未更新
- c++ STL系列之一 stack与queue
- C语言 阿拉伯数字转换为汉语大写数字金额程序分析及源码
- MyEclipse 9中安装和配置aptana插件
- pthread的pthread_join()函数理解实验
- 第14题:罗马数字转换成整数
- HttpClient构造post请求,发送一串字符串
- SpringMVC与Struts2的对比
- 路由器端口映射
- sleep和wait的区别