• wewbull@feddit.uk
    link
    fedilink
    English
    arrow-up
    0
    ·
    8 months ago

    Maybe it’s just the type of problems I work on, but I never find myself wanting a deque. A queue, absolutely. A stack, sometimes, A priority queue, occasionally.

    Never a deque.

    • Neo@lemmy.hacktheplanet.be
      link
      fedilink
      arrow-up
      0
      ·
      edit-2
      8 months ago

      I use a deque to fill a queue from the right, items get consumed from the left. Sometimes feedback from an external control mechanism will request an item be added to the queue with high priority. This item is then added to the left of the queue and will get consumed next, before all the others already in the queue. For me this was a good use case for a deque and it works well.