Suggest some minor projects related to data structure

Answer 1

i had this problem in my clg ..its quite good

The ticket booking system of Cinemax theater has to be implemented using C++ program.
There are 10 rows and 7 seats in each row. Doubly circular linked list has to be maintained
to keep track of free seats at rows. Assume some random booking to start with. Use array to
store pointers (Head pointer) to each row. On demand
a) The list of available seats is to be displayed
b) The seats are to be booked
c) The booking can be cancelled.

try solving this one.. :)

Answer 2

you can try - 1) N queens problem
2) Magic square
these are some simple ones...
you could get info abt them on google.
just try to build ur own logic..