Data Structures & Algorithms

This was really one of the toughest subject during 1st year, semester 3. Maybe I'm quite lazy and lack of doing practices so it makes me feel like difficult but at last I still manage to get an "Apple" and did quite a good job in the assignment and test :)

What we've learned in this subject is data structures and some algorithms. For data structures, definitely we've learned Stack, Linked List, Queue, Graph and others. About algorithm, we've learned sorting algorithms and searching algorithms.

Assignment , assignment, assignment, so what we have to do? We are asked to develop a database system by using C++! OMG, it's crazy but it's challenging. Basically I'm using linked lists as my main data storage and some arrays to store indexes. Most of my friends cannot do it because they are not so comfortable with string manipulation.

So what we have to do is, read all the instructions from a text file and output according to the SQL command given in the text file. It supports INSERT, SELECT, DROP, CREATE TABLE, MULTIPLE TABLE, DELETE and UPDATE.


*Sample input command in text file


*Result from the SQL command


*Sample input command 2 in text file (creating multiple tables)


*Result from the input command 2

Download link:

Click here to download data structures program demo