STL---栈和队列

<stack>

push()会将一个元素放入stack中。
top()会返回stack中的栈顶元素，返回的是reference，可以就地修改值。
pop()移除栈顶元素，无返回值。
size()返回stack长度。
empty()返回stack是否为空。

栈的调用

#include<bits/stdc++.h>
#include<stack>
using namespace std;
int main()
{stack<int>p;int x;for(int i=0;i<5;i++){cin>>x;p.push(x);}cout<<p.size()<<"\n";while(!p.empty()){cout<<p.top()<<" ";p.pop();}
}

<queue>

函数

back()返回最后一个元素
empty()如果队列空则返回真
front()返回第一个元素
pop()删除第一个元素
push()在末尾加入一个元素
size()返回队列中元素的个数

队列的调用

#include<bits/stdc++.h>
#include<queue>
using namespace std;
int main()
{queue<int> q;int x;for(int i=0;i<5;i++){cin>>x;q.push(x);}cout<<q.size()<<"\n";while(!q.empty()){cout<<q.front()<<" ";q.pop();}
}

STL---栈和队列相关推荐

C++的STL栈实现队列
使用内部存储结构为栈的方法实现一个队列,要求实现该队列的如下方法: 1.push(x) : 将元素x压入队列中 2.pop() : 弹出(移除)队列头部元素 3.peek() : 返回队列头部元素(即 ...
【数据结构-栈和队列】详解栈和队列（代码+STL+原理）
一.栈的应用栈是一种先进后出(FILO)的数据结构 1.1 栈的操作实现清空(clear): // 栈的清空操作就是把栈顶top置为-1 void clear(){top=-1; } // 清空栈 ...
栈与队列在SGI STL的底层实现
栈栈提供push和pop等接口,不提供走访功能,也不提供迭代器. STL中栈不被归类为容器,而被归类为container adapter(容器适配器),这是因为栈是以底层容器完成其所有的工作,对外提 ...
(hdu step 8.1.1)ACboy needs your help again!(STL中栈和队列的基本使用)
题目: ACboy needs your help again! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ...
牛客竞赛语法入门班数组栈、队列和stl习题
牛客竞赛语法入门班数组栈.队列和stl习题 L 指纹锁 set ,自带排序功能可重写排序函数 cmp,注意外边写的要写成 operator()operator()operator(),结构体内部的排 ...
第十章基本数据结构——栈和队列
摘要本章介绍了几种基本的数据结构,包括栈.队列.链表以及有根树,讨论了使用指针的简单数据结构来表示动态集合.本章的内容对于学过数据结构的人来说,没有什么难处,简单的总结一下. 1.栈和队列栈和队列 ...
算法题复习（栈与队列、二叉树）
目录栈与队列栈用于匹配的问题队列用于堆二叉树系列深度遍历,递归与迭代层序遍历二叉树属性二叉树修改与构造二叉搜索树公共祖先二叉搜索树的修改与构造栈与队列栈用于匹配的问题 20. ...
数据结构03栈和队列
第三章栈和队列 STL 栈:stack http://blog.csdn.net/weixin_37289816/article/details/54773495 队列: queue http:// ...
【LeetCode】分类刷题之栈和队列
STL 栈:std::stack<int> S; S.top() S.empty() S.push(x) S.pop() S.size() 队列:std:queue<int> ...
线性结构 —— 栈与队列
[概述] stack 和 queue 是在程序设计中经常会用到的数据容器,STL 提供了方便的堆栈.队列的实现,准确地说,STL 中的 stack 与 queue 不同于 pair.vector 等容 ...

STL---栈和队列

<stack>

<queue>

STL---栈和队列相关推荐

最新文章

热门文章