C++自带栈与队列_stack_queue_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()                   返回队列尾元素的值，但不删除该元素

　　系统自带的栈和队列有一个缺点，就是容易爆空间

　　当需要的空间很大时我们最好手写栈和队列

 

 

 

版权所有，转载请联系作者，违者必究

QQ：740929894