栈和队列我们可以用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
时间: 2024-10-13 00:31:59