数据结构中缀转后缀表达式并计算（多位，负数，小数）

最新推荐文章于 2022-06-15 10:17:34 发布

我自闭了。。

最新推荐文章于 2022-06-15 10:17:34 发布

阅读量3.2k

点赞数 6

分类专栏：数据结构

本文链接：https://blog.csdn.net/weixin_44194393/article/details/88664073

版权

这是一个关于数据结构作业的介绍，该作业要求实现将包含多位数、负数和小数的中缀表达式转换为后缀表达式，并能正确计算其结果。输入必须合法，但不考虑健壮性处理。

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

课上数据结构作业，可以处理多位数输入，负数输入，小数输入，必须合法输入，无任何健壮性。。。

#include <iostream>
#include <string>
#include <sstream>

using namespace std;

template<typename T>
class Stack {
public:
    void clear();

    bool push(const T item);

    bool pop(T &item);

    bool showTop(T &item);

    bool isEmpty();

    bool isFull();
};

template<typename T>
class arrayStack : public Stack<T> {
private:
    int maxSize;
    int top;
    T *stack;
public:
    arrayStack(int size) {
        maxSize = size;
        top = -1;
        stack = new T[maxSize];
    }

    arrayStack() {
        top = -1;
    }

    void clear() {
        top = -1;
    }

    bool push(const T item) {
        if (top == maxSize - 1) {
            cout << "stack overflow" << endl;
            return false;
        }
        else {
            stack[++top] = item;
            return true;
        }
    }

    bool pop(T &item) {
        if (top == -1) {
            cout << "the stack is empty when trying to pop" << endl;
            return false;
        }
        else {
            item = stack[top--];
            return true;
        }
    }

    void pop() {
        top--;
    }

    bool showTop(T &item) {
        if (top == -1) {
            cout << "the stack is empty" << endl;