创建一个顺序栈(静态),栈大小为5。能够完成栈的初始化、入栈、出栈、获取栈顶元素、销毁栈等操作。
顺序栈类型定义如下:
typedef struct
{ int data[Max];
int top;
}SqStack;
部分代码已经给出,请补充完整,提交时请勿包含已经给出的代码。
int main() { SqStack s; char ss[10]; int x, sta; InitStack(&s); while(scanf("%s", ss)!=EOF) { if(strcmp(ss, "push")==0) { scanf("%d", &x); sta=Push(&s, x); if(sta==0) printf("FULL\n"); } else if(strcmp(ss, "top")==0) { sta= GetTop(s, &x); if(sta==0) printf("EMPTY\n"); else printf("%d\n", x); } else { sta = Pop(&s, &x); if(sta==0) printf("EMPTY\n"); else printf("%d\n", x); } } return 0; }