第三章作业答案.pptxVIP

第三章作业答案1. 简述下列算法的功能： status algo(Stack S){int i,n,A[255]; n=0;while(!StackEmpty(S)){n++;Pop(S,A[n]);}for(i=1;i=n;i++) Push(S,A[i]);}功能：将栈中的元素倒置放置。2.假设一个算术表达式中可以包含三种括号：圆括号“）” 和“(”、方括号“[”和“]”和花括号“{”和“}”，而且这三种括号可以按任意的次序嵌套使用（如：… […{…}…[…]…]…[…]…(…)…。编写判别给定表达式中所包含是否正确配对出现的算法（已知表达式已存入 数据元素为字符的顺序表中）。Status AllBrackets_Test(char *str)//用str代表表达式，判别表达式中三种括号是否匹配{……..}Status AllBrackets_Test(char *str){ //判别表达式中三种括号是否匹配 InitStack(S); for(p=str;*p;p++){if(*p==(||*p==[||*p=={) push(S,*p);else if(*p==)||*p==]||*p==}){if(StackEmpty(S)) return ERROR; pop(S,c);if(*p==)c!=() return ERROR;if(*p==]c!=[) return ER