The best replacement for queue is cue.

The best alternatives to queue are rated as following:
★★★★★  cue
★★★★  stack
★★★★  que
★★  topic
★★  line
★  topic jms
★  deque
★  linked list
★  stack java
★  not to queue
  on queue
  array
  deque java
  line up
  priority queue
  stack c++
  fifo
  enqueue
  arraylist
  dequeue
  right on cue
  buffer
  list java
  static queue
  playlist
  queue up
  multiple queues
  td queue

Your alternative for queue is not listed? Suggest!
Speaking about queue, one probably shouldn't forget about link list.

Other search terms related to queue and their ratings are:
★★★★★ link list
You have in mind a companion for queue and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of queue in all years. Click on graph for more.
queue
cue
stack