C++ STL（一）stack & queue

Stack   头文件:#include<stack>   //先进后出型

定义方式：stack<变量类型> 变量名；

常用方法：stack<变量类型> s；

1.入栈：s.push(x);  //:将x元素置于栈顶；

2.出栈：s.pop(); //弹出栈顶元素，并不会返回元素的值；

3.访问栈顶元素： s.top();  //返回栈顶元素值

4.判断栈空： s.empty();  //空返回true,反之返回false

5.栈中元素个数：s.size()

Queue  头文件:#include<queue> //先进先出型

定义方式：queue<变量类型，容器类型> 变量名；//容器类型默认为dqueue类型。

常用方法：queue<变量类型> q；

1.入队：如q.push(x) //:将x元素接到队列的末端；

2.出队：如q.pop()   //弹出队列的第一个元素，并不会返回元素的值；

3,访问队首元素：如q.front()

4,访问队尾元素，如q.back();

5,访问队中的元素个数，如q.size();

6.判断队空：q.empty();  //空返回true,反之返回false