当前位置: 首页 > news >正文

网站建设如何网络销售南京网站快速排名提升

网站建设如何网络销售,南京网站快速排名提升,自己怎么做网站啊,重庆中小企业建站价格使用栈来计算后缀表达式的值: 9(3 - 1)*310/2; 后缀表达式:所有的符号都是在运算数字的后面出现: 9 3 1 – 3 * 10 2 / 规则: 中缀表达式转后缀表达式: 1.从左到右遍历中缀表达式的每个数字和符号,若是数字就打印同时入栈数…

使用栈来计算后缀表达式的值:

9+(3 - 1)*3+10/2;

后缀表达式:所有的符号都是在运算数字的后面出现: 9 3 1 – 3 * + 10  2 / +

规则:

中缀表达式转后缀表达式:

1.从左到右遍历中缀表达式的每个数字和符号,若是数字就打印同时入栈数字栈snum;

2.若是左括号,则将其压入运算符栈sope中;

3.若是右括号,则将sope栈顶的运算符弹出并打印,直到遇到左括号(左括号也出栈,但不输出打印);

4.若是运算符,若该运算符的优先级大于栈顶运算符的优先级时,则把它压栈;若小于或等于栈顶运算符优先级时,则将栈顶运算符弹出并打印, 同时出栈snum数字按照此运算符运算后结果入栈,再比较新的栈顶运算符,按同样方法处理,直到该运算符大于栈顶运算符优先级为止,然后将该运算符压栈;

5.若中缀表达式中的各对象处理完毕,则把sope栈中存留的运算符依次弹栈输出打印, 同时取snum中的值按照此运算符运算后的结果入栈,直至sope栈空 。snum栈底元素出栈即为计算结果。

 计算规则:

  • 创建一个双精度数字栈 snum 来存储操作数。Copy
  • 使用 stringstream 将输入字符串 postfix 便于逐个提取 token。
  • 使用 while (ss >> token) 循环来逐个读取 token,直到字符串流结束。每次读取都会跳过空格。
  • 如果 token 的第一个字符是数字(使用 isdigit 函数判断),则将这个 token 转换为 double 类型并推入栈中。
  • 如果 token 不是数字,说明它是一个操作符。
  • 从栈中弹出两个元素(x 和 y),注意:弹出顺序是后进先出(LIFO),所以首先弹出的将是最近进入栈的数字
  • 根据操作符执行相应的数学运算,并将计算结果压入栈中。
  • 针对除法,还需检查除数 y 是否为零,如果是,则抛出异常以避免除以零错误。
  • 最后,函数返回栈顶元素,这个值是后缀表达式的计算结果.

完整代码: 

 

#include <iostream>
#include <string>
#include <exception>
#include <sstream>
#include <cstdio>
#include <cstring>
#include <stack>
using namespace std;
bool isvalidexpression(const string & expression)
{
    for (char ch : expression)
    {
        if (!isdigit(ch) && ch != '+' && ch != '-' && ch != '*' && ch != '/' && ch != ' ')
        {
            return false;
        }
    }
    return true;
}

int precedence(char ch)
{
    switch (ch)
    {
    case '+':
    case'-':
        return 1;
    case '*':
    case '/':
        return 2;
    default:
        return 0;

    }
}

string infixtopostfix(const string& expression)
{
    stack<char> sope;//字符栈
    string postfix = "";//后缀表达式
    string numbuff = "";
    for (size_t i = 0; i < expression.length(); i++)
    {
        char ch = expression[i];
        if (isdigit(ch))
        {
            numbuff += ch;
        }
        else
        {
            if (!numbuff.empty())
            {
                postfix += numbuff;
                postfix += ' ';
                numbuff.clear();
            }


            if (ch == '(')
            {
                sope.push(ch);
            }
            else if (ch == ')')
            {
                while (!sope.empty() && sope.top() != '(')
                {
                    postfix += sope.top();
                    postfix += ' ';
                    sope.pop();
                }
                sope.pop();//出栈'('
            }
            else
            {
                while (!sope.empty() && precedence(sope.top()) >= precedence(ch))
                {
                    postfix += sope.top();
                    postfix += ' ';
                    sope.pop();
                }
                sope.push(ch);
            }
        }
    }
    if (!numbuff.empty())
    {
        postfix += numbuff;
        postfix += ' ';
    }
    while (!sope.empty())
    {
        postfix += sope.top();
        postfix += ' ';
        sope.pop();
    }

    if (!postfix.empty() && postfix.back() == ' ')
    {
        postfix.pop_back();
    }
    return postfix;

}

double evaluatepostfix(const string& postfix)
{
    stack<double>snum;//数字栈
    stringstream ss(postfix);
    string token;
    while (ss >> token)
    {
        if (isdigit(token[0]))
        {
     snum.push(stod(token));//stod 是一个函数,用于将字符串转换为 double 类型的浮点数。
        }
        else
        {
            double x = snum.top(); snum.pop();
            double y = snum.top(); snum.pop();
            switch (token[0])
            {
            case '+':snum.push(x + y); break;
            case'-':snum.push(x - y); break;
            case '*':snum.push(x * y); break;
            case '/':if (y != 0)
            {
                snum.push(x / y);
            }
                    else
            {
                throw runtime_error("Error:Division By Zero");
            }
                    break;
                
            }
        }
    }

    return snum.top();


}

int main()
{
    //输入一个表达式
    string expression;
    cout << "请输入一个算数表达式:(例如2*3*(4+5))" << endl;
    getline(cin , expression);

    //检测有效性
    if (!isvalidexpression(expression))
    {
        cout << "表达式不合法" << endl;
    }
    //将中缀表达式转换为后缀表达式
    string postfix = infixtopostfix(expression);
    cout << "后缀表达式是:"<<postfix << endl;

    //计算后缀表达式的值
    
    try
    {
        double result = evaluatepostfix(postfix);
        cout << "后缀表达式的结果为:" << result << endl;
     }
    catch (runtime_error& e)
    {
        cout << e.what() << endl;
    }

    system("pause");
    return 0;
}

http://www.tj-hxxt.cn/news/12431.html

相关文章:

  • wordpress后台菜单图标优化seo培训班
  • 广西建设职业技术学校官方网站中国联通腾讯
  • 做网站+广告费+步骤网站安全检测中心
  • 网站建设360文件外链
  • 重庆做企业网站设计的公司2022年最火的电商平台
  • 做网站时应该用什么软件百度竞价排名怎么做
  • 滨海做网站找哪家好品牌营销推广
  • 做期货黄金哪个网站信息数据准西安seo优化工作室
  • 商城网站大概多少钱长沙网站优化推广方案
  • 阿里云网站如何做淘宝客查收录网站
  • 做网站用什么系统好福州网站建设方案外包
  • 环保部建设项目影响登记网站湖南关键词网络科技有限公司
  • 建网站安全天津seo选天津旗舰科技a
  • 大连旅游网站建设关键词seo如何优化
  • flash手机网站制作四川游戏seo整站优化
  • 为什么企业网站不是开源系统seo学院培训班
  • 宜兴做网站的公司网站搜索优化
  • 交互网站怎么做网站怎么优化
  • wordpress 匹配东莞优化网站关键词优化
  • 那曲做网站谷歌google搜索引擎入口
  • wordpress建立php站点地图怎样搭建一个网站
  • 动漫做h在线观看网站重庆镇海seo整站优化价格
  • 网站开发的推荐福州seo顾问
  • 网站卡密代理怎么做竞价推广
  • 自适应网站开发资源搜索引擎成功案例分析
  • 如何在手机上做自己的网站百度免费打开
  • 深圳网站建设定制开发谷歌搜索引擎363入口
  • 新闻发布会主持词保定seo博客
  • 个人网站空间申请如何让自己的网站快速被百度收录
  • 杭州做网站seo友情链接平台广告