With this program you're stepping through the commands in order, so a linked list would be perfect. You don't need to jump around a whole lot.
If you do decide to use an array, make sure you allocate it on the heap, not on the stack. Otherwise you will run outta memory fast.
Naturally I didn't feel inspired enough to read all the links for you, since I already slaved away for long hours under a blistering sun pressing the search button after typing four whole words! - Quzah
You. Fetch me my copy of the Wall Street Journal. You two, fight to the death - Stewie
