Persisting queue data after a restart

See more:

C#

WPF

WinForms

I need to keep track of a queue of string messages that I receive from a third party device. I need that queue to be available again after the application is restarted. The enqueuing and dequeuing of items needs to happen pretty quickly, so performance is an issue.

Any advice of what I should be using?

My initial plan was to simulate a queue using text files - creating a file each time an item is added to the queue, and deleting a file when an item is dequeued. This however seems clunky, and I can't help but feel that there has to be a better way of doing this.

What I have tried:

I originally just started using the System.Collections.Queue object to store the messages, but I need a way for the queue to be available if the application is restarted.