Overview
Executable C++ application that mimics SQL-style tables by creating record databases based on user input. Database can be modified, filtered based on key values, and imported/exported to external files.
Language C++
Tools Qt Creator (qmake)
Concepts Data Structures, Object-Oriented Programming, B+ Trees, State Machine, SQL
Concepts
SQL
- Programmed SQL-style user command input using reverse polish notation with linked lists
- Programmed user command parsing by using shunting yard algorithm and state machine recursion
- Programmed templated, abstract, and virtual classes for all data types
Data Structures
- Used Linked lists, queues, and stacks to efficiently store data for various sort and manipulate operations
- Programmed B+ trees to create MultiMap structure to store data, with average O(log n) search time for SQL data
Screenshots
