Vincent's Portfolio

Ideas, Projects, and Achievements

Stack & Queue

February 2018
Class: Data Structures & Algorithms

Implemented two stacks and two queues in C++, each respective pair using dynamic arrays and linked lists. Analyzed time complexity of methods and tested all four data structures using random text file. Used dynamic array stack to write program to balance parentheses in a string.