信息学奥赛系列教程：栈及应用

栈的定义：

     栈是只能在一端进行数据插入和删除的线性表。

栈的性质：

     后进先出（FILO），后面进去的元素，先出来，先进去的元素后出来

栈的操作：

     栈的操作很简单，就是入栈和出栈，如下图所示

栈的表示：

用一个一维数组，加一个指针，表示栈，代码如下：

#include <iostream>
using namespace std;
const int N =10;//定义栈的长度
int a[N];      //定义栈（数组）
int TOP =0;    //定义栈的指针

void push(int x);  //入栈
int pop();        //出栈
void print();    //栈元素输出

int main()
{
    for (int i=1;i<=11;i++)
    {
    	push(i);
    }
    print();
    cout<<pop()<<endl;
	cout<<pop()<<endl;
	cout<<pop()<<endl;
	print();
	return 0;
}

void print()
{
	for (int i=0;i<TOP;i++)
	{
		cout<<a[i]<&l