15_06_evaluate_rpn_shunting_yard

Evaluate Reverse Polish Notation (RPN) and Shunting Yard Algorithm

• Accept 15_06_evaluate_rpn_shunting_yard
• Get basic_test.cpp

---

Implement Reverse Polish Notation (RPN)

#ifndef RPN_H
#define RPN_H

#include <iostream>

#include "../queue/MyQueue.h"
#include "../stack/MyStack.h"

using namespace std;

// Declaration
double rpn(Queue<char> &queue);

// Definition

// TODO

#endif //RPN_H

Implement Shunting Yard Algorithm

#ifndef SHUNTING_YARD_H
#define SHUNTING_YARD_H

#include <iostream>
#include <cassert>

#include "../queue/MyQueue.h"
#include "../stack/MyStack.h"

using namespace std;

// Declaration
Queue<char> shunting_yard(Queue<char> &queue);
int precedence(char o);

// Definition

// TODO

#endif //SHUNTING_YARD_H