lua实现的队列

require("lib/base.lua")luaQueue = {}--class("luaQueue", base)print = logfunction luaQueue:new()o = o or {}setmetatable(o, luaQueue)self.__index = luaQueuelocal lst = {pre = nil, next = nil, value = nil}self.first = nilself.last = nilself.size = 0return oend--空返回 true function luaQueue:isEmpty()if self.size == 0 and self.first == nil and self.last == nil thenreturn trueendreturn falseendfunction luaQueue:pushFirst(data)local lst = {}lst.pre = nillst.value = datalst.next = nilif self.first == nil thenself.first = lstself.last = lstelselst.next = self.firstself.first.pre = lstself.first = lstendself.size = self.size + 1endfunction luaQueue:popLast()if self:isEmpty() thenprint("list is isEmpty")returnendlocal popData = self.lastlocal temp = popData.preif temp thentemp.next = nilself.last = tempelseself.last = nilself.first = nilendself.size = self.size - 1return popDataendfunction luaQueue:getQueueData(data)return data.valueendfunction luaQueue:printEveryOne()local temp = self.firstif not temp thenprint("lua Queue is empty")returnendwhile temp doprint(temp.value)temp = temp.nextendend