最近发现了一个超超超超超级有用的函数————stack容器函数
stack主要用于栈的定义与操作,会了他,就不用再辛辛苦苦的用结构体创造栈啦!
首先,需要声明头文件:
#include<stack>
当然,用万能头文件也是可以的。
然后,需要声明一下:
stack<Type> s;//定义栈,Type为数据结构,例如int、float、char等等
功能:
s.push(item);//把item放到栈顶
s.top();//返回栈顶的元素,但不会删除
s.pop();//删除栈顶的元素,但不会返回
s.size();//返回栈中元素的个数
s.empty();//检查栈是否为空,是就反悔true,否则返回false
/*empty()用法*/
if(s.empty())
{
cout<<"true";
}
else
{
cout<<"false";
}
除此之外,stack还可以用于动态规划,循环队列,下次培训班老师要求编一个栈的话,就可以用这个啦!
886~