第4章栈和队列-3.pptVIP

第*页 第4章 栈和队列 4.3 栈和队列算法实现的C语言源程序 4.3.1 栈的顺序存储结构及实现 #include stdio.h #include stdlib.h #define MAXSIZE 100 typedef int ElemType; typedef struct { ElemType elem[MAXSIZE]; int top; }SqStack; /*顺序栈的类型标识符 */ void OutStack(SqStack p); /*此处参数必须与下边函数说明一致*/ void InitStack(SqStack *p); void Push(SqStack *p,ElemType x); ElemType Pop(SqStack *p); ElemType GetTop(SqStack p); main(?) { SqStack q; int i,y,cord; ElemType a; do { printf(\n); printf(\n 主菜单\n); printf(\n 1 初始化顺序栈 \n); printf(\n 2 插入一个元素 \n); printf(\n 3 删除栈顶元素 \n); printf(\n 4 取栈顶元素 \n); printf(\n 5 结束程序运行 \n); printf(\n---------------------------\n); printf(请输入您的选择(1, 2, 3, 4, 5)); scanf(%d,cord); switch (cord) {case 1:{ InitStack(q); OutStack(q); }break; case 2:{ printf(\n请输入插入的数据 a=); scanf(%d,a); Push(q,a); OutStack(q); }break; case 3:{ a=Pop(q); printf(\n a=%d,a); OutStack(q); }break; case 4:{ y=GetTop(q); printf(\n y=%d,y); OutStack(q); }break; case 5:exit(0); } }while (cord=5); }/* main end */ void InitStack( SqStack *p) { p-top=0; } void Push( SqStack *p, ElemType x) { if (p-topMAX-1) { p-top=p-top+1; p-elem[p-top]=x;} else printf(\n Overflow!); } ElemType Pop(SqStack *p) { ElemType x; if (p-top!=0) { x=p-elem[p-top]; p-top= p-top-1; return(x); } else { printf(\n Underflow!); return(-1); } } ElemType GetTop( SqStack p) { ElemType x; if (p.top!=0) {x= p.elem[p.top]; return(x); } else { printf(\n Underflow!); return(-1); } } void OutStack(SqStack p) { int i,j; if (p.top==0) printf(\n The Stack is NULL. ); for (i=p.top; i0; i--) printf(\n%