Menu
What is the correct name for the following data structure? It is:
290
Fixed Size/Capacity Queue It is a queue, and the size of the queue is fixed, it means that the queue cannot hold more than specified limit of number of data.
A queue is a First-In First-Out (FIFO) data structure, commonly used in situations where you want to process items in the order they are created or queued. It is considered a limited access data structure since you are restricted to removing the oldest element first.
The data structure that implements FIFO is Queue.
The Java Collections Framework offers a few different fixed-size queues implementations. One such implementation is the ArrayBlockingQueue – a FIFO bounded queue using a fixed array to store the elements. The size of the queue can't be modified once it's created.
"a fixed sized FIFO queue"
Sometimes buffer, sometimes ring buffer ( as that's how it's normally implemented ). I'm not aware of anything which denotes your strategy for removing items in batches, though it's not uncommon.
157
If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!
Donate Us With
