数据结构实验报告03

一、实验目的和要求

1.要求计算方法根据PPT例题求解方法进行。

2.只处理整型算术运算表达式，即运算符至少包含+- */()

3.其中，要求抽象出栈结构进行独立实现。

4.其它要求同作业01要求。

二、实验环境

Codeblocks，visualstudio

三、实验内容

 03.设计并实现一个整型算术表达式计算器  

• 实验过程

 

五、测试及结果分析

对各种数据运行程序和算法的结果记录和分析，并对错误所作的修改和结果。

5.1 实验数据

1. 2*3=6

2. 2/2=1

3. 2-2=0

4.(1+2)*5=15

5.2 结果及分析

     

 

 

 

 

六、实验收获

略略略~

七、参考文献

八、附录（源代码）

#include<stack>

#include <iostream>

#include<string>

using namespace std;

string inToPostfix()

{

    stack<char>s;

    char token;

    string str;

    cin >> token;

    while (token != '=')

    {

        if (token >= 'a'&&token <= 'z')

            cout << token << " ";

        else

            switch (token)

        {

            case ')':while (!s.empty() && s.top() !='(')

            {

                str.push_back(s.top());s.pop();

                //cout << s.top() << " "; s.pop();

            }

                     s.pop(); break;

            case'(':s.push(token); break;

            case'*':

            case'/':while (!s.empty() && s.top() != '+'&&s.top() != '-'&&s.top() != '(')

            {str.push_back(s.top()); s.pop();}

                    s.push(token); break;

            case'+':

            case'-':

                while (!s.empty() && s.top() != '(')

                {str.push_back(s.top()) ; s.pop();}

                s.push(token); break;

        default:s.push(token); break;



        }

        cin >> token;

    }

    while (!s.empty())

    {

        str.push_back(s.top());

        s.pop();

    }

    str.push_back('=');

    return str;

}

int evalPostFix(string token)

{

    stack<int> s;

    int a, b, result;

    int i = 0;

    while (token[i]!='=')

    {

        result = token[i] - '0';

        if (result >= 0 && result <= 9)

            s.push(result);

        else

            switch (token[i])

        {

            case '+':a = s.top(); s.pop(); b = s.top(); s.pop(); s.push(a + b); break;

            case'-':a = s.top(); s.pop(); b = s.top(); s.pop(); s.push(a - b); break;

            case'*':a = s.top(); s.pop(); b = s.top(); s.pop(); s.push(a * b); break;

            case'/':a = s.top(); s.pop(); b = s.top(); s.pop(); s.push(a / b); break;

            case'^':a = s.top(); s.pop(); b = s.top(); s.pop(); s.push(a + b); break;

            default:cout << "OOOOO\n";

        }

        ++i;

    }

    return s.top();

}

int main()

{

    cout << evalPostFix(inToPostfix());

    return 0;

}