【栈和队列】基础

栈：stack     队列：queue

头文件:

              #include<stack>

              #include<queue>

              using namespace std;

定义：stack<int> stk;                queue<int> q;

栈：

s.empty()               如果栈为空返回true，否则返回false  
s.size()                  返回栈中元素的个数  
s.pop()                   删除栈顶元素但不返回其值  
s.top()                    返回栈顶的元素，但不删除该元素 
s.push()                 在栈顶压入新元素  

队列：

q.empty()               如果队列为空返回true，否则返回false  
q.size()                  返回队列中元素的个数  
q.pop()                   删除队列首元素但不返回其值  
q.front()                 返回队首元素的值，但不删除该元素  
q.push()                在队尾压入新元素  
q.back()                返回队列尾元素的值，但不删除该元素

优先队列：定义：priority_queue<int > que;  默认按照由大到小排

栈和队列基本代码

#include<stdio.h>#include<stack>//栈#include<queue>//队列#include<algorithm>using namespace std;int main(){//栈     stack<int > sta;    push(5);//先放入     sta.push(2);//后放先出     int x=sta.top();//取最上边的数     printf("%d\n",x);    sta.pop();//删除容器最上边的数    int y=sta.top();printf("%d\n",y); //队列 queue<int > que; que.push(3);//先进  que.push(5);//后进但从先进的出 int z=que.front();//3  printf("%d\n",z);  que.pop();//删除 先进  int t=que.front(); printf("%d\n",t);return 0;}