顺序栈 /*静态分配栈空间,大小固定,不能扩充* #define TRUe #define FALSE 0 #define OK #define Error 0 #define maxleng 10 typedef int Elem Type Elem Type elem maxleng+1]/*栈元素空间* Int top, /*顶指针* qStack 称水称水水布幸本涂水水水水水客容布称水水客水水水涂水涂水水客水水水客水*水水客水客*水涂水本客水 SqStack为结构类型 例: SqStack s:说明s为结构类型变量,可表示一个栈 其中:stop-顶指针;sclm[stop-顶元素 未用元素 selem *客水水本客水客水*客*常水*客水凇客 幸幸幸幸幸*亲幸*幸**亲幸幸*幸/ 功能:测试栈是否为空 *输入:栈对象 *输出:空时返回TRUE,非空时返回 FALSE 水客客*客常 本*本*亲本本*亲*本亭******本本****幸***率***幸*/ int StackEmpty(sqStack S) eturn trUe return False. *水****客****客*水**客****客**水客*客客*幸*客水**水**客**客 功能:进栈操作 输入:栈对象S的指针,数据元素e 输出:成功时返回OK 水水*水**客水**客水*称水水水*幸***水客水*客水*客*水客水*幸*客水水客水**客 int Push(sqstack "S, Elem Type e Int f(S->top== maxing)/*栈溢出*顺序栈 /* 静态分配栈空间，大小固定，不能扩充*/ #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define maxleng 10 typedef int ElemType; typedef struct { ElemType elem[maxleng+1]; /*栈元素空间*/ int top; /*顶指针*/ }SqStack; /****************************************************** SqStack 为结构类型 例：SqStack s；说明 s 为结构类型变量，可表示一个栈 其中: s.top----顶指针；s.elem[s.top]----顶元素 未用元素 s.elem[0] ******************************************************/ /********************************************************** ** 功能：测试栈是否为空 ** ** 输入：栈对象 S ** ** 输出： 空时返回 TRUE, 非空时返回 FALSE ** **********************************************************/ int StackEmpty(SqStack S) { if (S.top==0) return TRUE; else return FALSE; } /********************************************************** ** 功能：进栈操作 ** ** 输入：栈对象 S 的指针，数据元素 e ** ** 输出： 成功时返回 OK ** **********************************************************/ int Push(SqStack *S,ElemType e) { int j; if (S->top==maxleng) /*栈溢出*/ {