作业与实验安排2.doc

第三章作业参见数据结构题集第2章部分P21。1、 写出下列程序段的输出结果（题集3.2）。viod main ( ) Stack S;char x, y;InitStack (S);x=c; y=k;Push(S, x); Push(S, a); Push(S, y);Pop(S, x); Push(S, t); Push(S, x);Pop(S, x); Push(S, s);while ( ! StackEmpty(S) ) Pop(S, y); printf (y);printf(x); 答：stack2、 简述下列算法的功能（栈的元素类型SElemType为int）。（题集3.3）。（1）Ststus algo1(Stack S) int I, n, A255; n=0; while ( ! StackEmpty(S) ) n+; Pop(S, An); for ( i=1; i=n; i+ ) Push(S, An); 答：实现了栈中元素逆置：将一栈中的元素按反序重新排列，也就是原来在栈顶的元素放到栈底，栈底的元素放到栈顶。此栈中元素个数限制在255个以内。 status algo1(Stack s) /定义函数 algo1, 参数为Stack类型,返回值status类型 int i,n ,A255; /定义变量 n=0; while (!StackEmpty(s) n+;Pop(S,An); /如果栈不空,栈顶元素出栈,放在An里面,n+,指向数组下一个位置,同时记录了个数 for (i=1,itop0 - s-top1)=1) return(0);/* 栈满 */ else switch (i) case 0: s-v+(s-top0)=x;break; case 1: s-v-(s-top1)=x;break; default: printf(“栈编号输入错误”);return(0); return(1); /* 入栈成功 */ /* 算法结束 */（2）datatype pop(twostack *s,int i) /* 两栈共享向量空间,i是0或1，表示两个栈，本算法是退栈操作 */ datatype x;if (s-top0=-1 & s-top1=m) return(0);/* 栈空 */ else switch (i) case 0: if (s-top0=-1 ) return (0); x=s-v(s-top0)-;break; case 1: if(s-top1=m) return (0); x=s-v(s-top1)+;break; default: printf(“栈编号输入错误”);return(0); return(x); /* 退栈成功 */ /* 算法结束 */（3）datatype top (twostack *s,int i) /* 两栈共享向量空间,i是0或1，表示两个栈，本算法是取栈顶元素操作 */ datatype x;if (s-top0=-1 & s-top1=m) return(0);/* 栈空 */ else switch (i) case 0: x=s-vs-top0;break; case 1: x=s-vs-top1;break; default: printf(“栈编号输入错误”);return(0); return(x); /* 取栈顶元素成功 */ /* 算法结束 */实验二1、简单计算器。请按照四则运算加、减、乘、除、幂（）和括号的优先关系和惯例，编写计算器程序。要求： 从键盘输入一个完整的表达式，以回车作为表达式输入结束的标志