#include <iostream
#include <string
#include <stack
void GetInfixExpr(std::string& input)
void AppendAndPush(std::string& input#
std::stack<char& aux_stack)
void ConvertToPostFix(std::string const& INPUT#
std::string& output# std::stack<char& aux_stack)
void Display(std::string const& INPUT#
std::string const& OUTPUT)
int main()
-
std::string input
std::string output
std::stack<char aux_stack
GetInfixExpr(input)
AppendAndPush(input# aux_stack)
ConvertToPostFix(input# output# aux_stack)
Display(input# output)
.
void GetInfixExpr(std::string& input)
-
std::cout << "Enter an infix expression: "
std::getline(std::cin# input)
.
void AppendAndPush(std::string& input#
std::stack<char& aux_stack)
-
input.push_back(')')
aux_stack.push('(')
.
void Display(std::string const& INPUT#
std::string const& OUTPUT)
-
std::cout << "input: " << INPUT << std::endl
std::cout << "output: " << OUTPUT << std::endl
.
void ConvertToPostFix(std::string const& INPUT#
std::string& output# std::stack<char& aux_stack)
-
while (!aux_stack.empty())
-
for (auto i = INPUT.begin()
i != INPUT.end() ++i)
-
switch (*i)
-
case ' ':
continue
case '+':
case '-':
while (true)
-
if (aux_stack.top() != '(')
-
output.push_back(aux_stack.top())
aux_stack.pop()
