//顺序栈的初始化,建立,插入,查找,删除。 // //Author:Wang Yong // //Date: 2010.8.19 // #include <stdio.h> #include <stdlib.h> #define MAX 100 //定义最大栈容量 typedef int ElemType; /// //定义栈类型 typedef struct { ElemType data[MAX]; int top; }SeqStack; /// //栈的初始化 SeqStack SeqStackInit() { SeqStack s; s.top = -1; return s; } /// //判断栈空的算法 int SeqStackIsEmpty(SeqStack s) { if(s.top == -1) return 0; else return 1; } /// //进栈的算法 void SeqStackPush(SeqStack &s,ElemType x) { if(s.top == MAX-1) //进栈的时候必须判断是否栈满 printf("stack full/n"); s.top++; s.data[s.top] = x; } // //出栈的算法 ElemType SeqStackPop(SeqStack &s) { if(s.top == -1) //出栈的时候必须判断是否栈空 printf("stack empty/n"); ElemType x; x = s.data[s.top]; s.top--; return x; } // int main() { SeqStack stack; stack = SeqStackInit(); printf("请输入进栈的元素:"); ElemType x; while(scanf("%d",&x) != -1) { SeqStackPush(stack,x); } printf("出栈的结果:"); while(stack.top != -1) { printf("%d ",SeqStackPop(stack)); } printf("/n"); return 0; }