c语言数据结构EX3.pptVIP

* 题3.17 题3.19 题3.22 题3.28 题3.31 题3.32 题3.19 int matching(SqList exp) { // 顺序表exp中存有数据元素为字符的表达式, // 若表达式中三种括弧正确嵌套，则返回 1, // 否则返回 0。 } state = 1; i = 1; InitStack(S); while (i=exp.length state) { } if (state StackEmpty(S)) return 1; else return 0; …… 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 ?}?: …… 识别读入的一个字符序列是否为反对称的字符序列。 例如:abcddcba@ 是反对称字符序列; abc@ 或 abcabc@ 或 abbac@都不是反对称字符序列。 题3.17 则这个算法和“判别括弧是否正确匹配”的算法极其相似。 同样，在算法过程中需要用到一个栈，由于序列中必定出现字符? ?， 则可将在字符??出现之前的所有字符均入栈，滤去字符??之后再读入的字符则应和栈顶的字符相等，当然，首先必须判别此时的“栈”是否为“空栈”。 此题的参数仅为一个字符序列，可以设为元素为字符的数组。 int symmetry(char Ch[] ) { // 若 Ch[] 为反对称字符序列，则返回 1, // 否则返回 0。 } p = Ch; InitStack(S); while (*p!=‘’) { Push(S,*p); p++; } state = 1; p++; // 滤去字符‘’ while (*p!=‘@’ state ) { if (NOT StackEmpty(S)GetTop(S)==*p ) { Pop(S,e); p++; } else state = 0; } return(StackEmpty(S) state ) 题3.22 int valuation(SqList suffixal) { IniStack(S); p=suffixal.elem; ch=*p; while ( ch != ?#? ) { if (!IN(ch,OP)) Push(S,ch); else { Pop(S,b); Pop(S,a); x=value(a,ch,b); e=setvar(x); // e 为其值=x的变量名 Push(S,e); } ch=*p++; } Pop(S,e); return(val(e)); // 返回变量e的值 } 题3.28 typedef QueuePtr CLQueue; // 指向队尾结点的指针 Status InitQueue(CLQueue Q) { // 构造空队列 Q = new Qnode; // 生成头结点 if (!Q) exit(OVERFLOW); // 存储分配失败 Q-next = Q; // 自成循环 return OK; } 定义循环链队列 初始化操作 Status EnQueue(CLQueue Q, QElemType e) { // 插入元素 e 为新的队尾元素 p = new Qnode; // 生成新的结点 if (!p) exit(OVERFLOW); // 存储分配失败 p-data = e; p-next= Q-next; Q-next =