c++栈的应用 中缀表达式求值

原创 2018年04月17日 11:22:10

//Geeksun 2018.04.01

#include <iostream>
#include <cstring>
#include <stack>
using namespace std;

int caculate(int a, int b, char sign);//计算函数
int level(char str);//计算运算级
void destack_two(stack<int>&s1, stack<char>& s2);//出栈s1中两个元素,s2中一个元素
int main()
{
    stack<int> s1;
    stack<char> s2;
    char str[100];
    cin >> str;
    int count = 0;
    int n = strlen(str);
    for (int i = 0; i <= n; i++)
    {
        if (str[i] == '#')
        {
            if (count == 0)
            {
                s2.push(str[i]);
                count++;
            }
            else
            {
                while (s1.size() != 1)
                {
                    destack_two(s1, s2);
                }
                cout << s1.top();
            }
        }
        else if (str[i] >= 48 && str[i] <= 57)
        {
            if (str[i - 1] >= 48 && str[i - 1] <= 57)
            {
                int temp = s1.top() * 10 + (str[i] - '0');
                s1.pop();
                s1.push(temp);
            }
            else
            {
                s1.push(str[i] - '0');
            }

        }
        else if (str[i] == '(')
        {
            s2.push(str[i]);
        }
        else if (str[i] == '+' || str[i] == '-' || str[i] == '*' || str[i] == '/')
        {
            if (level(str[i]) > level(s2.top()) || s2.top() == '(')
            {
                s2.push(str[i]);
            }
            else if (level(str[i]) <= level(s2.top()) && s2.top() != '(')
            {
                destack_two(s1,s2);
                s2.push(str[i]);
            }
        }
        else if (str[i] == ')')
        {
            while (s2.top() != '(')
            {
                destack_two(s1,s2);
            }
            s2.pop();
        }
    }
    return 0;
}
int caculate(int a, int b, char sign)
{
    switch (sign)
    {
    case '+':return a + b;
    case '-':return a - b;
    case '*':return a * b;
    case '/':return a / b;
    default:cout << "操作符不正确!\n";break;
    }
    return 0;
}
int level(char str)
{
    switch (str)
    {
        case'(': return 5;
        case')': return 5;
        case'*': return 4;
        case'/': return 4;
        case'+': return 1;
        case'-': return 1;
        case'#': return 0;
    }
    return 0;
}
void destack_two(stack<int>&s1, stack<char>& s2)
{
    int a, b;
    char sign;
    b = s1.top();
    s1.pop();
    a = s1.top();
    s1.pop();
    sign = s2.top();
    s2.pop();
    s1.push(caculate(a, b, sign));
}


【数据结构】栈的应用——中缀表达式求值(c++)

头文件: #pragma once #include #include #include using namespace std; template class SeqStack ...
  • zhaoyaqian552
  • zhaoyaqian552
  • 2015-06-09 11:02:18
  • 2811

C++栈的应用——后缀表达式求值、中缀表达式到后缀表达式的转换

通常我们把栈归为一种基本的数据结构,同时它也是一种线性表结构,也就是说你要自己实现一个栈的数据结构,既可以用数组实现,也可以用链表实现。栈最主要的特点就是“先进后出”,因为栈只有一个入口和出口。...
  • qq_26849233
  • qq_26849233
  • 2017-06-03 09:06:49
  • 2062

栈的应用——中缀表达式求值

这是一篇有关数据结构的文章,(因为数据结构学的很差,所以多练习一下)栈是一种比较重要也是比较基础的数据结构,它很灵活,最大的特点是元素先进先出。有关栈的详细知识可以移步百度百科:栈。 比如说,你想做...
  • weixin_39740796
  • weixin_39740796
  • 2017-08-18 15:20:51
  • 486

数据结构(6)--栈的应用之中缀表达式求值

参考书籍:数据结构(C语言版) 严蔚敏 吴伟民编著 清华大学出版社 1.简要说明 分析:设操作符栈op栈    操作数栈num栈 op栈里不可能出现')',只可能有'+'、'-'、'*'、'/'、'...
  • u010366748
  • u010366748
  • 2016-02-20 12:19:43
  • 5891

C++表达式求值(利用数据结构栈)

唉,刚刚用C++又重新写了一个较完善的表达式求值程序,最后精简后程序还不到100行,这不经让我 想到了大一上学期刚学c语言时自己费了好大的劲,写了几百行而且功能还不是很齐全(当时还不能计算有括号的表...
  • u011390632
  • u011390632
  • 2014-05-04 23:47:55
  • 5271

在C++中使用栈来把中缀表达式转换为后缀表达式并求值,简单明了

#include #include//头文件包含atoi()函数 using namespace std; typedef char T; class stack{ T data[1...
  • qq_33764934
  • qq_33764934
  • 2016-07-12 18:31:28
  • 2003

中缀表达式转后缀表达式求值(栈的应用)

咱们熟悉的四则运算表达式,中缀表达式,例如 (12+3)*2-6/2 利用堆栈的方法把中缀表达式转换成保值的后缀表达式(又称逆波兰表示法),并最终变为计算机可以直接执行的指令,得到表达式的值   ...
  • l04205613
  • l04205613
  • 2012-07-28 20:47:14
  • 5648

常用数据结构栈的应用—-表达式求值

常用数据结构栈的应用—-表达式求值 常用数据结构栈的应用-表达式求值 栈 表达式求值 后缀表达式求值 中缀表达式转后缀表达式 代码示例栈 栈是常用的数据结构,栈又称堆栈,是一种受限的线性表。其限制...
  • u014532901
  • u014532901
  • 2016-09-13 11:53:16
  • 2115

栈的应用实例---中缀表达式求值

1.中缀表达式求值实现类 package edu.tcu.soft; import java.util.Stack; /** * 功能:中缀表达式直接求值 */ public class N...
  • DREAMEER_DD
  • DREAMEER_DD
  • 2016-11-16 11:19:02
  • 543

python数据结构与算法 10 栈的应用之中缀转后缀表达式算法的实现

General Infix-to-Postfix Conversion 中缀转后缀的算法 We need todevelop an algorithm to convert any infix exp...
  • ppabcde
  • ppabcde
  • 2014-03-16 15:24:58
  • 1960
收藏助手
不良信息举报
您举报文章:c++栈的应用 中缀表达式求值
举报原因:
原因补充:

(最多只允许输入30个字)