seqstack.h

来自「《数据结构》教材源程序,可以让你轻松的根据教材学习数据结构」· C头文件 代码 · 共 20 行

/*顺序栈的头文件 */

typedef struct stack         /*栈结构定义*/
     { bintree data[100];
       int tag[100];          /*为栈中每个元素设置的标记，用于后序遍历*/
       int top;              /*栈顶指针*/
     } seqstack;
/****************************************/
 void push(seqstack *s,bintree t)  /*进栈*/
  { s->data[++s->top]=t;
  }
/*****************************************/
 bintree pop(seqstack *s)  /*出栈*/
 { if (s->top!=-1)
      {s->top--;
      return(s->data[s->top+1]);}
      else
      return NULL;
 }