4_1.txt

来自「数据结构及算法经典 讲述数据结构的经典算法c源程序」· 文本 代码 · 共 49 行

#include<stdio.h>
#define StackSize 100    /*分配的栈空间大小*/
typedef int ElemType;    /*假定栈元素的数据类型为整型*/
typedef struct{
      ElemType data[StackSize];
      int top;
     }SeqStack;
push(SeqStack *s,ElemType x)
 {
  if(s->top>=StackSize-1){
   printf("栈满\n");
   return 0;
   }
   else{
   s->top=s->top+1;
   s->data[s->top]=x;
   return 1;
   }
 }

  pop(SeqStack *s,ElemType *x)
 {
  if(s->top<0){
   printf("栈空\n");
   return 0;
   }
   else{
   *x=s->data[s->top];
   s->top=s->top-1;
   return 1;
   }
 }

 main()
  {
   SeqStack s;int i,x;
   s.top=-1;         /*栈初始化*/
   for(i=0;i<10;i++)  /*元素进栈*/
    push(&s,i+1);
   while(s.top>=0)  /*元素出栈*/
    {
    pop(&s,&x);
    printf("%d ",x);
    }
  }