栈（STL）

头文件:#include< stack >
定义：stack< T >s定义了一个储存T类型的数据栈s
入栈：push( )
出栈：pop()
取栈顶元素：top()
判断空：empty()
计算栈元素个数：size()

代码实现：

#include<bits/stdc++.h>
using namespace std;
struct Stack{
	int data[10000];
	int top=-1;
	void push(int x)//入栈 
	{
		top++;
		if(top<10000)
		{
			data[top]=x;
		}
		else
		{
			printf("栈溢出");
		}
	}
	void pop()//出栈 
	{
		if(top>=0)
		{
			top--;
		}
	}
	int topval()//取栈顶元素 
	{
		if(top>=0) 
		{
			return data[top];
		}
	}
}; 
int main()
{
	Stack s;
	for(int i=1;i<=10;i++)
	{
		s.push(i);
	}
	for(int i=1;i<=10;i++)
	{ 
	printf("%d ",s.topval()) ;//取栈顶元素
    s.pop();
	} 
	return 0;
	
}