一、栈:后进先出（Last In First Out），简称为LIFO线性表。



二、常用操作:

(1)定义: 
stake<int> s;

(2)常用操作:

s.push(X)//(压栈)在栈顶增加元素
s.pop()//(出栈) 删除栈顶元素但不返回其值
s.top()//(读栈顶)返回栈顶的元素
s.empty()//判空
s.size()//返回栈中元素个数
(3)操作测试: 
#include<iostream>
#include<stack> 

using namespace std;

int main()
{
	stack<int> s;
	int a[5];
	for(int i=0;i<5;i++)
	{//压入5个元素 
		cin>>a[i];	
		s.push(a[i]);//压栈 
	 }
	cout<<s.top()<<endl;//返回栈顶元素
	
	for(int i=0;i<2;i++)
	{//排出2个元素 
	s.pop();//出栈 
	}
	cout<<s.top()<<endl;//返回栈顶元素
	
	cout<<s.empty()<<endl;
	cout<<s.size()<<endl; 
	return 0;
}
测试结果: