Type: Posts; User: GregBrannon
Interesting exercises. Good luck.
You're describing a List, perhaps a linked list. Stacks and queues are data structures that do not insert elements in their middles.