第3章 栈上机作业.pptVIP

例3.4 编写一个算法利用顺序栈判断一个字符串是否是对称串。所谓对称串是指从左向右读和从右向左读的序列相同。 解 int symmetry(ElemType str[]) { int i; ElemType e;SqStack *st; InitStack(st); For(i=0;str[i]!=‘\0’;i++); Push(st,str[i]); For(i=0;str[i]!=‘\0’;i++); { Pop(st,e); if(str[i]!=e) Return(0); } Return(1);} 例3.5 编写一个算法判断输入的表达式中括号是否匹配（假设只有左、右圆括号）。 解 :int Match(char exp[],int n) { int i=0; char e;SqStack *st; InitStack(st); while(in) { if(exp[i])==‘（’; Push(st,exp[i]); else if(exp[i]==‘)’) { if(GetTop(st,e)==1) { if(e!=‘(’) return(0) else Pop(st,e); } else return(0); } i++;} if(StackEmpty(st)==1) return(1); else Return(0);} 上机时间 10月15日下午13:00到16:00 线性表综合实验 10月24日上午3,4节 栈与队列实验 10月31日上午3,4节 字串与递归实验 11月19日下午13:00到16:00 树综合实验 12月17日下午13:00到16:00 图综合实验 实验内容 1 通讯录设计：设计一个班级同学的通讯录，要求如下： 通讯录中每个同学的信息包含以下内容：学号（id）、姓名（name）、电话号码（tel）。 程序主菜单包含以下几个功能： 1 添加记录:通过键盘输入信息，添加一条通讯录记录。 2 删除记录:通过键盘输入学号，删除该学号的记录。 3 输出记录:输出通讯录全部记录。 4 按姓名查找:通过键盘输入姓名，输出该同学的所有信息。 5 保存记录:把通讯录中所有的记录保存到文件中。 6 清空记录:删除通讯录中的全部记录，并删除文件。 7 退出 提示： 程序启动时应判断是否存在记录文件，如果存在，则读取每条记录到链表中。 用户选择并完成主菜单某功能后，除了退出程序，应该返回主菜单。 添加一条记录时，插入到链表的尾部。 查找、删除记录时，如果该记录不存在，则应该输出不存在的提示。 添加记录、删除记录时不需要写文件。 保存记录时，用覆盖写文件的方法。（或者先删除原文件，再保存全部记录信息） 各个功能模块写成函数，由主函数调用。 在程序语言中,运算符位于两个操作数中间的表达式称为中缀表达式。例如： 1+2*3 就是一个中缀表达式,中缀表达式是最常用的一种表达式方式。对中缀表达式的运算一般遵循“先乘除,后加减,从左到右计算,先括号内,后括号外”的规则。因此,中缀表达式不仅要依赖运算符优先级,而且还要处理括号。 迭唆遍浑蓄嫡贿窿禽哥减所躬鸥草继邀科支照豫奇似脸汹途猾头荤束梗捅第3章 栈上机作业第3章 栈上机作业 所谓后缀表达式,就是运算符在操作数的后面,如1+2*3的后缀表达式为123*+。在后缀表达式中已考虑了运算符的优先级,没有括号,只有操作数和运算符。 对后缀表达式求值过程是:从左到右读入后缀表达式,若读入的是一个操作数,就将它入数值栈,若读入的是一个运算符op,就从数值栈中连续出栈两个元素(两个操作数),假设为x和y,计算x op y之值,并将计算结果入数值栈；对整个后缀表达式读入结束时,栈顶元素就是计算结果。 泥叹互把踢压靳癸柿率誉锋府吹馈襟计涪爽早堑融和粤捻霍平谎命抄侦粹第3章 栈上机作业第3章 栈上机作业 算术表达式求值过程是:先将算术表达式转换成后缀表达式,然后对该后缀表达式求值。 假设算术表达式中的符号以字符形式由键盘输入,并存放在字符型数组exp中,其后缀表达式存