luvit-queue.lua

function Queue:initialize()
  self.tail = 0
  self.head = 1
end

function Queue:push(value)
  self.tail = self.tail + 1
  self[self.tail] = value
end

function Queue:pop()
  local head = self.head
  local tail = self.tail
  local value = self[head]
  self[head] = nil
  self.head = head + 1

  if self.head > self.tail then
    self.head = 1
    self.tail = 0
  end

  return value
end