队列和栈的使用

队列的引用（STL容器）

在开头需要进行引用 #include <queue>
在主函数里面需要定义生成一个对象 queue <int> q
（<里面的类型任意int / char / double >）
queue 的基本操作有：
入队，如例：q.push(x); 将x 接到队列的末端。

出队，如例：q.pop(); 弹出队列的第一个元素，注意，并不会返回被弹出元素的值。

访问队首元素，如例：q.front()，即最早被压入队列的元素。

访问队尾元素，如例：q.back()，即最后被压入队列的元素。

判断队列空，如例：q.empty()，当队列空时，返回true。

返回队列中元素个数，如例：q.size()，

if(!q.empty())   //该句的意思是:如果里面的值为0就执行；当队列为空时，返回true 1，加上!则返回 0

访问队列中的元素个数，如例：q.size()

栈的使用

头文件的调用 #include <stack>
生成一个对象 stack<int> sta;

入栈 ： sta.push(x); 元素x的数据类型要和生成栈对象时的数据类型保持一致
出栈 ：sta.pop(); 出栈，弹出栈顶元素
访问栈顶元素 ： sta.top(); 调用这个函数会返回栈顶元素
栈中元素个数 ： sta.size();
判断栈是否为空 ：sta.empty(); ，为空返回true, 不为空返回false