Studies/epi ch9 stacks queues

[jrdevore]

Chapter 9 Exercises

Problems 9.1, 9.2, 9.3*, 9.7, 9.8, 9.9

Changes Made

• Added the following public functions to epi_ch9_stacks-queues/chap_nine
• int EvaluateRPN(const std::string& RPN_expression);
• bool IsWellFormedBrackets(const std::string& bracket_str);
• vector<vector<int>> BinTreeLevelOrder(const unique_ptr<BinaryTreeNode<int>>& tree)
• Created the Following Classes
  • MaxStack
  • /epi_ch9_stacks-queues/includes/max_stack.h
  • CircularQueue
  • /epi_ch9_stacks-queues/includes/circular_queue.h
  • QueueStacks`
  • /epi_ch9_stacks-queues/includes/queue_stacks.h
  • bst_node_prototype.h
• Additional helper methods for printing, building the new classes and assisting the functions listed above were also included

---

Standard Testing

Basic Usage Testing & memory leak testing

Valgrind is showing NO leaks

    valgrind --leak-check=full --show-leak-kinds=all ./ch9_test

Other Testing:

lint check ran without issue