C语言栈与队列课后题.ppt

第三章 栈和队列习题课;3.3解答;3.4 简述以下算法的功能;;3.12写出下列程序段的输出结果（队列中的元素类型QElemType为char）;3.12解答;3.13、简述以下算法的功能（栈和队列的元素均为int);;1.假设以顺序存储结构实现一个双向栈，即在一维数组的存储空间中存在两个栈，它们的栈底分别设在数组的两个端点。试编写实现这个双向栈tws的三个操作：初始化initstack(tws),入栈push(tws,i,x) 和出栈pop(tws,i),其中i 为0或1，用以分别指示设在数组两端的两个栈。;(1)int push(twostack *s,int i, datatype x) /* 两栈共享向量空间,i是0或1，表示两个栈，x是进栈元素，*/ /* 本算法是入栈操作 */ { if (abs(s-top[0] - s-top[1])==1) return(0);/* 栈满 */ else {switch (i) {case 0: s-v[++(s-top[0])]=x;break; case 1: s-v[--(s-top[1])]=x;break; default: printf(“栈编号输入错误”);return(0); } return(1); /* 入栈成功 */ } } /* 算法结束 */ ;2)datatype pop(twostack *s,int i) /* 两栈共享向量空间,i是0或1，表示两个栈，本算法是退栈操作 */ { datatype x; if (s-top[0]==-1 s-top[1]==m) return(0);/* 栈空 */ else {switch (i) {case 0: if (s-top[0]==-1 ) return (0); x=s-v[(s-top[0])--];break; case 1: if(s-top[1]==m) return (0); x=s-v[(s-top[1])++];break; default: printf(“栈编号输入错误”);return(0); } return(x); /* 退栈成功 */ } } /* 算法结束 */ ;3)datatype top (twostack *s,int i) /* 两栈共享向量空间,i是0或1，表示两个栈，本算法是取栈顶元素操作 */ { datatype x; if (s-top[0]==-1 s-top[1]==m) return(0);/* 栈空 */ else {switch (i) {case 0: x=s-v[s-top[0]];break; case 1: x=s-v[s-top[1]];break; default: printf(“栈编号输入错误”);return(0); } return(x); /* 取栈顶元素成功 */ } } /* 算法结束 */ ;3.19 假设一个算术表达式中可以包括三种括号：圆括号“(”和“)”、方括号“[”和“]”和花括号“{”和“}”，且这三种括号可以按任意的次序嵌套使用。编写判别给定表达式中所含括号是否正确配对出现的算法（已知表达式已存入数据元素为字符的顺序表中）。;题3.19;switch of exp.elem[i] { case 左括弧: {Push(S, exp.elem[i]); i++; break;} case ?)?: { if (NOT StackEmpty(S) GetTop(S)=?(?) { Pop(S,e); i++; } else state = 0; break; } case ?]?: { if (NOT StackEmpty(S) GetTop(S)=?[?) { Pop(S,e); i++; } else state = 0; break; } case ?}?: ……;3.29 如果希望循环队列中的