I require a data structure that has a capacity
, but also that allows adding an item from either the front or the back
. Each time an item is added, one item must be removed from the opposite end. My first thought was that this sound very similar to a Deque
.
Is there an existing data structure that provides this functionality, or do I have to create it myself? If it does exist, does the .Net library have an implementation?
Thanks