关于栈和队列的一点点小知识-----C++自带函数

栈和队列我们可以用C++里自带的函数使用，就不必手写了

　　1、栈，需要开头文件 #include<stack>

　　　  定义一个栈s：stack<int> s;

　　具体操作：

　　　　s.empty()               如果栈为空返回true，否则返回false

　　　　s.size()                   返回栈中元素的个数

　　　　s.pop()                   删除栈顶元素但不返回其值

　　　　s.top()                    返回栈顶的元素，但不删除该元素

　　　　s.push(x)                在栈顶压入新元素x

　　2、队列，需要开头文件 #include<queue>

　　      定义一个队列q：queue<int> q;

　　具体操作：

　　　　q.empty()                如果队列为空返回true，否则返回false

　　　　q.size()                    返回队列中元素的个数

　　　　q.pop()                    删除队列首元素但不返回其值

　　　　q.front()                   返回队首元素的值，但不删除该元素

　　　　q.push(x)                 在队尾压入新元素x

　　　　q.back()                   返回队列尾元素的值，但不删除该元素