STL中栈的使用
基本操作:
push(x) 将x加入栈中,即入栈操作
pop() 出栈操作(删除栈顶),只是出栈,没有返回值
top() 返回第一个元素(栈顶元素)
size() 返回栈中的元素个数
empty() 当栈为空时,返回 true
使用方法:
和队列差不多,其中头文件为:
#include <stack>
定义方法为:
stack<int>s1;//入栈元素为 int 型
stack<string>s2;// 入队元素为string型
stack<node>s3;//入队元素为自定义型
stack<string>s2;// 入队元素为string型
stack<node>s3;//入队元素为自定义型
程序示例:
[cpp]
#include <iostream>
#include <stack>
using namespace std;
int main()
{
stack<int> STACK;
STACK.push(5);
STACK.push(6);
STACK.push(7);
STACK.pop();
cout<<STACK.top()<<endl;
cout<<STACK.size()<<endl;
cout<<STACK.empty()<<endl;
return 0;
}
[/cpp]