I have to write a program for a class I'm in and as part of my final project I must use either a stack or queue in the final program. I have decided to re-create the board game Mancala and was wondering which I should use in my program. Anyone have any thoughts as to how I could implement either a stack or queue into a Mancala game?
I can ALMOST visualise this working for Mancala, but hamsterman is right you're asking for a little bit of pain, then again isn't that what final projects are for? What else does your project require you to do?
What Computergeek said.
You could use a stack, but a plain integer counter would make a lot more sense. If you must use a stack, maybe you could try a card game or something.. (stack for the deck)
1. 4 distinct data structures. You can add things like “move history” if necessary to reach this goal.
2. Game should be playable and keep score, even if this means win/lose like in tic-tac-toe.
3. Game need NOT be graphics based. It can be a console application.
4. Summary of each data structure used and why it was chosen (1 short paragraph per data structure).