C++对表达式进行求值计算

最新推荐文章于 2023-03-25 10:14:21 发布

mou某谋

最新推荐文章于 2023-03-25 10:14:21 发布

阅读量1.8k

点赞数

文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/choery45/article/details/121020400

版权

本文介绍了使用C++对表达式进行求值计算的方法，主要涉及两个栈的运用：一个存放操作数，一个存放运算符。在扫描输入表达式时，根据运算符的优先级规则处理栈中的元素，如遇到括号则特别处理，最终计算出表达式的值。

摘要由CSDN通过智能技术生成

1.首先我们需要成立两个栈，一个用来存放操作数(intStack)，一个用来存放运算符(charStack)

2.对输入的表达式进行扫描

如果抽取的操作数，则压入intStack中

如果抽取的是'+'或者’-‘运算符，则处理charStack栈顶相等或更高优先级的运算符，然后将运算符压入charStack中

如果抽取到的是'*'或者'/'运算符，则处理charStack栈顶相等的优先级的运算符，然后将运算符压入栈中

如果抽到的是'('，则直接压入栈中

如果抽到的是')'，则重复处理charStack栈顶中所有运算符直到遇到'('

3.重复处理charStack栈顶运算符直到栈为空

#ifndef ImprovedStack_hpp
#define ImprovedStack_hpp

#include <stdio.h>
template<typename T>
class Stack{
public:
    Stack();
    Stack(const Stack&);
    ~Stack();
    bool empty();
    T peek();
    void push(T value);
    T pop();
    int getSize();
private:
    T* elements;
    int size;
    int capacity;
    void ensureCapacity();
};

template<typename T>
Stack<T>::Stack(){
    size = 0;
    capacity = 16;
    elements =new T[capacity];
}
templa