火龙果的NOIP日记（6）：超有用的stack函数

最近发现了一个超超超超超级有用的函数————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~