lua-队列

List = {}


-- first用于队列头部索引 ? ?last用于队列尾部索引
function List.new()
? ? return {first = 0,last = -1}
end


function List.pushFront(list,value)
-- first用于向负数进攻
? ? local first = list.first - 1
? ? list.first = first
? ? list[first] = value
end


function List.pushBack(list,value)
-- last用于向正数进攻 ? ? local last = list.last + 1 ? ? list.last = last ? ? list[last] = value end function List.popFront(list) ? ? local first = list.first ? ? if first > list.last then ? ? ? ? error("List is empty") ? ? end ? ? local value = list[first] ? ? list[first] = nil ? ? list.first = first + 1 ? ? return value end function List.popBack(list) ? ? local last = list.last ? ? if list.first > last then ? ? ? ? error("List is empty") ? ? end ? ? local value = list[last] ? ? list[last] = nil ? ? list.last = last - 1 ? ? return value end lp=List.new() --队列头部插入1 : ? ?1 --队列头部插入2 : 2 ?1 --队列尾部插入-1 : 2 ?1 ?-1 --队列尾部插入-2 : 2 ?1 ?-1 ?-2 List.pushFront(lp,1) List.pushFront(lp,2) List.pushBack(lp,-1) List.pushBack(lp,-2) --队列头部弹出； 2 x=List.popFront(lp) print(x) --队列尾部弹出； -2 x=List.popBack(lp) print(x) --队列头部弹出； 1 x=List.popFront(lp) print(x) --队列尾部弹出； -1 x=List.popBack(lp) print(x)