插入后缀算法

Question

我一直在研究一种算法来将“a + b * c-d/e”转换为它的后缀形式。我已经准备好了http://en.wikipedia.org/wiki/Shunting-yard_algorithm wiki，但是我的逻辑有问题。当我打印出我的队列时，我得到了一个没有操作员的“一个骰子”。似乎没有任何东西被推入我的堆栈？或者如果是，它不会被推入我的队列。我的队列/堆栈正在由我创建的双链表类实现。

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

int oper(char c) 
{ 
    switch(c) { 
     case '!': 
      return 4; 
     case '*': case '/': case '%': 
      return 3; 
     case '+': case '-': 
      return 2; 
     case '=': 
      return 1; 
    } 
    return 0; 
} 



int main() { 

    LinkedList* list = new LinkedList(); 


    string infix = "a+b*c-d/e"; 
    Stack *holder = new Stack(); 
    Queue *newstring = new Queue(); 
    int length = infix.length(); 
    char temp; 
    char prev; 
    for(int i=0; i<length; i++) 
    { 
     temp = infix[i]; 
     if((temp == '+') || (temp == '-') || (temp == '*') || (temp == '/')) 
     { 
      if (holder->isEmpty()) 
      { 
       holder->push(temp); 
       prev = temp; 
       continue; 
      } 
      if(oper(temp)<oper(prev)) 
      { 
      newstring->queue(holder->popStack()); 
      temp = '\0'; 
      continue; 
      } 
      else 
      holder->push(temp); 
      prev = temp; 
     } 
     else 
     newstring->queue(temp); 

} 
while(!holder->isEmpty()) 
{ 
    newstring->queue(holder->popStack()); 
} 
newstring->printQueue(); 



    return 0; 
} 

Answer 1

代码部分::

 if(oper(temp)<oper(prev)) 
     { 
     newstring->queue(holder->popStack()); 
     temp = '\0'; 
     continue; 
     } 

的这部分代码dosent得到一击不惜一切...... 在输入“A + B * CD提供的字符串/ E”

看到这个::

if(oper(temp)<oper(prev)) 

条件是要检查以前的运营商无线网络的优先级对于变量temp中的当前扫描的变量，但是在前面的if语句之外没有语句（栈是空的条件）从栈中可用的选项中提取或分配prev变量，因此初始值“+”用于评估小于“*”和“\”的if条件，并与“ - ”处于同一水平，但不会更大，因为如果条件永远不会满足并且dosent受到击中，则条件不会更大。这可能是为什么当你弹出什么都没有出来的堆栈，这就是你如何得到你当前的结果。您需要再次访问该代码并进行适当的更改。

希望这会有所帮助，祝你有个美好的一天。