双向队列deque/栈stack
来源:互联网 发布:单片机报警器汇编程序 编辑:程序博客网 时间:2024/05/21 10:18
deque<int>q;//定义一个双向队列q,类型为int
q.push_front(a);//将a从队首插入队列
q.push_back(a);//将a从队尾插入队列
q.pop_front();//队首弹掉一个元素
q.pop_back();//队尾弹出一个元素
a=q.front();//返回队首元素
a=q.back();//返回队尾元素
a=q.size();//返回双向队列的大小
a=q.empty();//判断双向队列是否为空,为空返回1,不为空返回0
q.clear(); //将队列q清空
2.栈的成员函数:
1.声明一个stack
stack<int> s1;
stack<string> s2;
2.stack中的操作
s.push(x) 将元素x压栈
s.pop(); 删除元素
s.top(); 取栈顶元素,返回栈顶元素
s.empty(); 判断栈是否为空,如果是空,返回1,否则返回0
s.size(); 返回栈中元素的个数
3.普通队列:(优先队列取出首元素用 top() )
back()返回最后一个元素
empty()如果队列空则返回真
front()返回第一个元素
pop()删除第一个元素
push()在末尾加入一个元素
size()返回队列中元素的个数
q.push_front(a);//将a从队首插入队列
q.push_back(a);//将a从队尾插入队列
q.pop_front();//队首弹掉一个元素
q.pop_back();//队尾弹出一个元素
a=q.front();//返回队首元素
a=q.back();//返回队尾元素
a=q.size();//返回双向队列的大小
a=q.empty();//判断双向队列是否为空,为空返回1,不为空返回0
q.clear(); //将队列q清空
2.栈的成员函数:
1.声明一个stack
stack<int> s1;
stack<string> s2;
2.stack中的操作
s.push(x) 将元素x压栈
s.pop(); 删除元素
s.top(); 取栈顶元素,返回栈顶元素
s.empty(); 判断栈是否为空,如果是空,返回1,否则返回0
s.size(); 返回栈中元素的个数
3.普通队列:(优先队列取出首元素用 top() )
back()返回最后一个元素
empty()如果队列空则返回真
front()返回第一个元素
pop()删除第一个元素
push()在末尾加入一个元素
size()返回队列中元素的个数
阅读全文
0 0
- 双向队列deque/栈stack
- STL之queue队列 stack栈 priority_queue优先队列 deque双向队列
- deque双向队列
- C++ Deque(双向队列)
- Deque(双向队列)
- deque双向队列
- C++ Deque 双向队列
- deque双向队列
- deque双向队列
- deque容器(双向队列)
- deque 双向队列
- deque双向队列
- deque 双向队列
- 双向队列 Deque
- 双向队列集合 Deque
- C++ Deque(双向队列)
- C++ Deque(双向队列
- C++ Deque(双向队列)
- 不会&还要学的知识点(近期目标?)
- HDU6058-Kanade's sum 链表+思维
- Codeforces Round #420 (Div. 2) E. Okabe and El Psy Kongroo dp+矩阵快速幂
- Prime Path
- 【hautoj 1286】czl的复仇计划 【 斐波那契通项公式+求大数的前n位】
- 双向队列deque/栈stack
- PYTHON机器学习实战——SVM支持向量机
- 2017-08-05 DBA日记,MYSQL半同步复制实验之三
- effective javascript(-)
- 8月5日训练笔记
- 创客必备:硬件原型设计指南(科技小白同样适用)
- 字符串练习——删除子串的n中方法
- python学习(基础补充)--字典、条件语句、循环
- .NET快速信息化系统开发框架 V3.2->WinForm版本新增新的角色授权管理界面效率更高、更规范