十一章问题求解策略及综合程序设计知识分享.pptVIP

-1 栈底 栈顶 １ 计算１－２结果为－１，－１入栈 如何实现计算器？ 5 4 栈底 栈顶 -1 5 4 栈底 栈顶 -1 读到＋运算符从堆栈中取两个操作数 如何实现计算器？ ９ 栈底 栈顶 -1 计算4+5，结果９入栈 如何实现计算器？ ９ 栈底 栈顶 -1 读到＊运算符，从堆栈中取两个操作数 如何实现计算器？ 栈底 栈顶 -９ 计算9*-1．结果-9入栈 如何实现计算器？ 伪代码如下： while(下一个运算符或运算分量不是文件结束指示符EOF) if(是运算分量) 将该运算分量压入堆栈中 else if(是运算符) { 弹出所需数目的运算分量 执行运算 将结果压入堆栈 } else if(是换行符) 弹出并打印栈顶的值 else 显示出错信息 逆波兰表达式计算 入栈和出栈函数分别为push()和pop() #define MAXVAL 100 /*堆栈的最大长度*/ int sp=0; /*栈顶指针位置*/ double val[MAXVAL]; /*堆栈*/ /*入栈函数：将f压入堆栈*/ void push(double f) { if (spMAXVAL) val[sp++]=f; else printf(“error: stack full, can’t push