中缀表达式-后缀表达式中缀表达式-后缀表达式
//算法
//1、循环处理表达式中每一个字符:
// 1)读入一个字符
// 2)如果是个操作数,输出。
// 3)如果是左括号,将其压栈。
// 4)如果是右括号,栈中运算符逐个出栈并输出,直到遇到左括号。左括号出栈并
丢弃。
// 5)如果是运算符,则
// i)如果栈为空,将此运算符压栈。 // ii)如果栈顶是开括号,将此运算符压栈。 // iii)如果此运算符比栈顶运算符优先级高,将此运算符压入栈中。
// iv)否则栈顶运算符出栈并输出,重复步骤5)。 //2、栈中...
中缀表达式-后缀表达式
//算法
//1、循环处理表达式中每一个字符:
// 1)读入一个字符
// 2)如果是个操作数,输出。
// 3)如果是左括号,将其压栈。
// 4)如果是右括号,栈中运算符逐个出栈并输出,直到遇到左括号。左括号出栈并
丢弃。
// 5)如果是运算符,则
// i)如果栈为空,将此运算符压栈。 // ii)如果栈顶是开括号,将此运算符压栈。 // iii)如果此运算符比栈顶运算符优先级高,将此运算符压入栈中。
// iv)否则栈顶运算符出栈并输出,重复步骤5)。 //2、栈中剩余的所有操作符出栈并输出它们。 //操作要求:输入一个严格的表达式,括号要匹配,不能存在空格
#include "iostream"
#include "string"
#include "stack"
#include "stdio.h"
using namespace std;
class convert
{
private:
string strx;
public:
void readstring()
{
cout< sp;
cout<";
for(int i=0;i='0'&& strx[i]<='9')
cout<
本文档为【中缀表达式-后缀表达式】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。