堆栈的使用-题解（C语言代码）

解题思路:栈的应用

注意事项:

参考代码:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define maxsize 100
#define stype int

typedef struct {
 stype *base;
 stype *top;
 int size;}data;  //用结构体构造栈的数据类型

int initstack(data *s)
{
 s->base=(stype *)malloc(sizeof(stype)*maxsize);
 if(!s->base)
 {
  exit(0);
  return 0;
 }

 else
 {
  s->top=s->base;
  s->size=maxsize;
 }
}

int getstack(data *s,stype *x)
{
 if(s->base==s->top)
 return 0;
 else
 {
  *x=*(s->top-1);
  return 1;
 }
}

int pop(data *s,stype *x)
{
 if(s->base==s->top)
 return 0;
 else
 {
  *x=*--s->top;
  return 1;
 }

}

int push(data *s,stype x)
{
 if(s->top-s->base==maxsize)
 return 0;
 else
 {
  *s->top++=x;
  return 1;
 }
}

int main()
{
 int n,k,m,x,flag,i;
 char ch[5];
 data s;
    initstack(&s);
  

 while(scanf("%d",&n),n)
 {
  k=0;

  while(k<n)
  {
  scanf("%s",ch);
       
  if(strcmp(ch,"P")==0)
  {
   scanf("%d",&m);
   push(&s,m);
  }
      
  else if(strcmp(ch,"O")==0)
  {
   pop(&s,&x);
  }

  else if(strcmp(ch,"A")==0)
  {
   flag=getstack(&s,&x);

   if(flag==0)
      printf("E\n");
   else
   printf("%d\n",x);
  }

  k++;
  }
  
  while(s.base!=s.top)
  pop(&s,&x);

  putchar('\n');
 }
 
 return 0;
}