#include "iostream.h"

 #include <stdlib.h>

 #define max 20

 typedef char elemtype;

 #include "stack.h"

 void main()

 {

     stack s;

     char x;

     cout<<"(1)初始化栈s\n";

     initstack(s);

     cout<<"(2)栈为"<<(stackempty(s)?"空":"非空")<<endl;

     cout<<"(3)依次输入字母序列,以'#'结束"<<endl;

     cin>>x;

     while(x!='#')

     {

         push(s,x);

         cin>>x;

     }

     cout<<"(4)栈为"<<(stackempty(s)?"空":"非空")<<endl;

     cout<<"(5)栈长度stacklength(s):"<<stacklength(s)<<endl;

     cout<<"(6a)栈顶元素gettop(s)为:"<<gettop(s)<<endl;

     cout<<"(6b)栈顶元素gettop1(s,x)为:";

     gettop1(s,x);

     cout<<x<<endl;

     cout<<"(7)从栈顶到栈底元素printstack(s):";

     printstack(s);

     cout<<"(8)出栈pop1(s,x)的元素为:";

     pop1(s,x);

     cout<<x<<endl;

     cout<<"(9)出栈序列:";

     while(!stackempty(s))

     {

         cout<<pop(s)<<" ";

     }

     cout<<endl;

     cout<<"(10)栈为"<<(stackempty(s)?"空":"非空")<<endl;

     cout<<"(11)依次进栈元素a,b,c\n";

     push(s,'a');

     push(s,'b');

     push(s,'c');

     cout<<"(12)从栈顶到栈底元素printstack(s):";

     printstack(s);

     cout<<"(13)清空栈clearstack(s)\n";

     clearstack(s);

     cout<<"(14)栈为"<<(stackempty(s)?"空":"非空")<<endl;

     cout<<"(15)销毁栈"<<endl;

     destorystack(s);

     cout<<"(17)销毁栈后调用push(s,e)和printstack(s)"<<endl;

     push(s,'e');

     printstack(s);

 }

 struct stack

 {

     elemtype *base;//存栈元素

     elemtype *top;//栈顶指定器

     int stacksize;//栈的最大容量

 };

 void initstack(stack &s)

 {

     //构造一个空栈s

     s.base=new elemtype[max];//malloc()分配存储空间

     if(!s.base)

         exit(-);//#define OVERFLOW -2

     s.top=s.base;//空栈

     s.stacksize=max;//栈的存储容量

 }

 void clearstack(stack &s)

 {

     //清除栈s,使成为空栈

     s.top=s.base;//空栈栈顶指针和栈底指针相等

 }

 int stackempty(stack s)

 {

     //若栈s为空栈返回1,否则返回0

     if(s.top==s.base)

         return ;//空栈返回1,非空返回0

     else

         return ;

 }

 int stacklength(stack s)

 {

     //返回栈的长度

     return s.top-s.base;

 }

 void push(stack &s,elemtype e)

 {

     //元素e进栈

     if(!s.base)//栈不存在的处理

     {

         cout<<"栈不存在\n";

         return;

     }

     if(s.top-s.base>s.stacksize)//栈满的处理

     {

         cout<<"栈已满!\n";

         return;

     }

     *s.top=e;//元素e存进栈顶的位置

     s.top++;//栈顶指针指向栈顶元素的下一个位置

 }

 elemtype pop(stack &s)

 {

     //栈s的栈顶元素出栈并返回

     if(s.base==s.top)

     {

         cout<<"栈空,不能出栈\n";

         exit(-);

     }

     else

     {

         s.top--;//栈顶指针减1,下次进栈，会覆盖当前位置的值,相当于删除

         return *s.top;//返回栈顶元素的值

     }

 }

 int pop1(stack &s,elemtype &e)

 {

     //栈s的栈顶元素出栈并返回

     if(s.base==s.top)

     {

         cout<<"栈空,不能出栈\n";

         return ;

     }

     else

     {

         s.top--;//栈顶指针减1,下次进栈，会覆盖当前位置的值,相当于删除

         e=*s.top;

         return ;//返回栈顶元素的值

     }

 }

 elemtype gettop(stack s)

 {

     //取栈s的当前栈顶元素并返回

     if(s.top==s.base)

     {

         cout<<"栈空,获取栈顶元素失败"<<endl;

         exit(-);

     }

     else

         return *(s.top-);//top指针-1的位置才是栈顶元素所在的位置

 }

 int gettop1(stack s,elemtype &e)

 {

     //取栈s的当前栈顶元素并返回

     if(s.top==s.base)

     {

         cout<<"栈空,获取栈顶元素失败"<<endl;

         return ;

     }

     else

         e=*(s.top-);

     return ;//top指针-1的位置才是栈顶元素所在的位置

 }

 void printstack(stack s)

 {

     //输出栈中所有元素,但不出栈,不做任何修改

     int i;

     for(i=s.top-s.base-;i>=;i--)//总共s.top-s.base个元素,下标范围就是[0...(s.top-s.base-1)]

         cout<<s.base[i]<<" ";

     cout<<endl;

 }

 void destorystack(stack &s)

 {

     //销毁栈

     delete s.base;//销毁连续空间

     s.base=NULL;//指针赋空

     s.top=NULL;//指针赋空

     s.stacksize=;//栈容量赋0

 }