C++ STL Adaptor stack和queue的使用

2019独角兽企业重金招聘Python工程师标准>>>

1.Stack
top()返回栈顶元素，并不移除这个元素
empty()如果栈空返回true，否则false
size（）栈的大小
void push()插入元素到栈顶
void pop()移除栈顶元素

#include<iostream>
#include<stack>
using namespace std;

void main()
{
stack<char> v;
for(int i=0;i<10;i++)
   v.push(i+97);

cout<<v.size()<<endl;

while(!v.empty())
{
   cout<<v.top()<<" ";
   v.pop();
}
}

2.queue
empty()判空
front()返回队头元素
pop（）删除对头元素
back()返回队尾元素
push（）在队尾加入元素
size（）大小

#include<iostream>
#include<queue>
using namespace std;
int main()
{
    queue<int>q;
    for(int i=0;i<5;i++)q.push(i); 
while(!q.empty()) //or while(q.size())
{
       cout<<q.front();
       q.pop();
   }
    return 0;
}

//树的非递归遍历，层次遍历什么的，不用自己再写栈和队列了，直接利用 STL中的就行了

 

转载于:https://my.oschina.net/dianpaopao/blog/85844