評估與堆棧的表達式

Question

您好我試圖編寫一個程序在C++中使用堆棧評估表達式，但結果是一個隨機數（地址內存可能，但它不是一個指針）。 這裏的堆棧template`

#ifndef STACK_H_ 
#define STACK_H_ 
template <class Item> 
class Stack { 
public: 
    static const size_t Capacity=100; 
    Stack(){used=0;}; 
    void push(const Item& insert){data[used]=insert; used++;}; 
    void pop(){used--;}; 
    Item top(){return data[used-1];}; 
private: 
    Item data[Capacity]; 
    size_t used; 
}; 

#endif /* STACK_H_ */ 
` 

，這主要是與使用

#include <iostream> 
#include <cstring> 
#include "Stack.h" 
using namespace std; 

double manage_stack(istream& insert); 
void evaluate(Stack<double> numbers, Stack<char> operations); 

int main(){ 
    double result; 
    result=manage_stack(cin); 
    cout<<result; 
    return 0; 
} 

double manage_stack(istream& insert){ 
    double number; 
    char symbol; 
    Stack<double> numbers; 
    Stack<char> symbols; 
    while(insert.peek()!='\n'){ 
    if(isdigit(insert.peek())||insert.peek()=='.'){ 
     insert>>number; 
     numbers.push(number); 
    } 
    else if(strchr("+-*/",insert.peek())!=NULL){ 
     insert>>symbol; 
     symbols.push(symbol); 
    } 
    else if(insert.peek()==')') 
     evaluate(numbers, symbols); 
    else 
     insert.ignore(); 
    } 
    return numbers.top(); 
} 

void evaluate(Stack<double> numbers, Stack<char> operations){ 
    double n1, n2; 
    n2=numbers.top(); 
    numbers.pop(); 
    n1=numbers.top(); 
    numbers.pop(); 
    switch(operations.top()){ 
    case'+':numbers.push(n1+n2); 
      break; 
    case'-':numbers.push(n1-n2); 
      break; 
    case'*':numbers.push(n1*n2); 
      break; 
    case'/':numbers.push(n1/n2); 
      break; 
    } 
    operations.pop(); 
} 

誰能幫我2層的功能呢？提前致謝！

Answer 1

Item data[];是一個非標準的擴展名，並且使用不當。請參閱this answer以瞭解它應該如何使用。你還沒有分配任何內存，因爲你在undefined behavior。你的程序可以有任何行爲，包括運行和返回隨機值。對於你的申請，你應該考慮使用std::stack而不是你的Stack類。看起來你可以直接替換它。

#include <stack> 
template<class T> 
using Stack = std::stack<T>; 

我試着運行你的例子，結果仍然不正確，但它不返回隨機值。它總是返回第一個操作數兩次。

我已經回答了爲什麼結果顯示爲隨機。如果你想知道爲什麼你的解析器仍然沒有給出正確的結果，我建議使用一個調試器。還有很多工作要做。例如，似乎沒有對輸入進行任何迭代。你將需要某種循環或遞歸。