用数组实现堆栈

        堆栈（stack）是一组相同数据类型数据的集合，且拥有后入先出（last in first out）的特性，即堆栈的所有操作都是在顶端进行的。堆栈有五个基本操作：

Create	创建一个空堆栈。
Push	把数据压入堆栈顶端，并返回新堆栈。
Pop	从堆栈顶端弹出数据，并返回新堆栈。
Empty	判断堆栈是否为空堆栈，是空则返回true，否则返回false。
Full	判定堆栈是否已满，已满则返回true，否则返回false。

        许多算法用到堆栈，如递归、二叉树、森林的遍历。在C++语音中可以用数组结构和链表结构方式实现堆栈。用数组结构的优点是算法简单，但缺点突出，就是数组本身需要事先设置大小，不灵活。而链表结构实现的优缺点与数组结构的相反，即优点是随时可以动态改变链表的长度，缺点是算法较复杂。下面用数组实现堆栈：

#include <iostream>
#include <cstdlib> 
using namespace std;

co