Is there any data type equivalent for queue?
64 views (last 30 days)
Is there any data type which can handle FIFO queue operations?
I am using arrays to handle queues, but it has executional overhead since the size changes on each iteration. Now, I have to handle even array of queues, but it is getting complicated as each queue has different length at the end of each iteration. When I add an element in a row, the columns length of all the rows increases which makes it difficult to handle it.
Is there any efficient way to handle this situation. Even a link which discusses similar topics would be of great help.
Guillaume on 30 Apr 2020
The short answer is that no, unfortunately, there's no queue implemented in base matlab (there may be something hidden in one of the toolboxes but it's unlikely you'd be able to use it generically).
I would have a look at the fileexchange, there's probably several implementations of various quality. If there's nothing good enough there, I'd look at implementing it myself. A naive implementation would just grow/shrink an array as the queue fills/empties which indeed would be very innefficient in matlab (and most languages). A better implementation would grow the array in progressively larger chunks.
Mahendra on 9 Aug 2023
Instead of resizing arrays during execution, you can initialize them with zeros up to a generous length. This way, you avoid frequent size adjustments and can simply track the relevant data within this pre-allocated space.
I frequently do this and found it to not have any speed penalties. We are wasting RAM but rarely are a problem on modern day PCs.