Since you are going to insert and delete a lot of stuff, a linked list is what you need.