queue.lua

local queue = {}
queue.new = function ()
    local toReturn = {}
    toReturn.list = {}
    toReturn.tail = 1
    toReturn.size = 0
    toReturn.head = 1
    toReturn.queue = function (toAdd)
        toReturn.list[toReturn.tail] = toAdd
        toReturn.tail = toReturn.tail +1
        toReturn.size = toReturn.size +1
    end
    toReturn.dequeue = function ()
        local ret = nil
        if(toReturn.size > 0) then
            ret = toReturn.list[toReturn.head]
            toReturn.head = toReturn.head +1
			toReturn.size = toReturn.size -1
        end
        return ret
    end
	return toReturn
end

return queue