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()返回队列中元素的个数
相关文章
- STL-stack栈容器&queue队列容器
- C++queue队列与stack栈
- 检索 04 --Stack栈 Queue队列 Hashtable哈希表
- C#部分---特殊集合:stack栈集合、queue队列集合、哈希表集合。
- JAVA实现最简单的双向链表、队列与栈(内部使用链表形式存储)
- python-Day3-set 集合-counter计数器-默认字典(defaultdict) -可命名元组(namedtuple)-有序字典(orderedDict)-双向队列(deque)--Queue单项队列--深浅拷贝---函数参数
- 数据结构之栈(Stack)与队列(Queue)
- 【C++研发面试笔记】16. 基本数据结构-队列queue与栈stack
- python3 deque 双向队列创建与使用方法分析
- 利用栈Stack实现队列(Queue)