STL中栈的使用

STL中栈的使用

基本操作:

push(x) 将x加入栈中,即入栈操作

pop() 出栈操作(删除栈顶),只是出栈,没有返回值

top() 返回第一个元素(栈顶元素)

size() 返回栈中的元素个数

empty() 当栈为空时,返回 true
使用方法:

和队列差不多,其中头文件为:

#include <stack>


定义方法为:

stack<int>s1;//入栈元素为 int 型
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]