includequotstdiohquotincludequotstdlibhquotdefine NULL 0 define m 5 struct node int elemstruct node *lchild，*rchildstruct node *T，*p，*qstruct node* Deletestruct node*tvoid DeleteNodestruct node*t。
int push SqStacks，SElemType e 向栈S中压入元素e ifStopSbase==Sstacksize栈空间已满，增加空间 SElemType*newbasenewbase=new SElemTypeSstacksize+STACKINCREMENTifnewbase==0。
1 初始化栈 2 判断栈是否为空 3 依次进栈a，b，c，d，e元素4 判断栈是否为空 5 输出栈的长度 6 输出从栈顶到栈底元素 7 输出出栈序列 8 判断栈是否为空 9 释放栈 includelt。
用面向对象的思想考虑该问题，基本的栈的概念包含两种行为出栈入栈使用数组来完成这个事儿的话，入栈时在数组的最后一条记录后添加内容，出栈时取最后一条记录。
在C++中，内存分成5个区，他们分别是堆栈自由存储区全局静态存储区和常量存储区栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清楚的变量的存储区里面的变量通常是局部变量函数参数等堆，就是。
