stack

 stack堆栈容器

头文件：#include<stack>、using namespace std;

先进后出（Last in First out，LIFO）的线性表，插入和删除元素都只能在表的一端进行。插入元素的一端称为栈顶（Stack Top），另一端成为栈底（Stack Bottom）。插入元素叫入栈（Push），元素的删除则称为出栈（Pop）。

堆栈只提供入栈（push()）、出栈（pop()）、栈顶元素的访问（top()）和判断是否为空（empty()），以及返回当前栈堆有几个元素（size()）。

【程序】

#include<stack>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int i;
	stack<int> s;
	for(i=1;i<=4;i++)
		s.push(i);
	cout<<"栈顶元素:"<<s.top()<<endl;
	cout<<"栈堆大小:"<<s.size()<<endl;
	cout<<"是否为空:"<<s.empty()<<endl;
	while(!s.empty())//while(s.empty()!=true)//while(s.empty()!=1)
	{
		cout<<s.top()<<" ";
		s.pop();//也可以用while和此句来清空栈
	}
	cout<<endl;
	return 0;
}

【运行】

待