数据结构-chapter3栈和队列课稿.ppt

4. C语言程序 file1 #define maxsize 30 typedef struct {char data[maxsize+1]; int top; } Stack; int Push(Stack S, char x) {if (S.top==maxsize) {printf(overflow\n); return(0);} S.data[++S.top]=x; return(1); } int Pop(Stack S, char x) {if(S.top==0){printf(nudertflow\n);return(0)}; x=S.data[S.top]; S.top--; return(1); } file2 char readtop(Stack S) {char a; Pop(S, a); Push(S, a); Return( a); } double operate(char ch, double x, double y) {double z; switch (ch) {case + : z=x+y; break; case - : z=x-y; break; case * : z=x*y; break; case / : z=x/y; break;} return(z);