使用对偶表示重新实现Stack(lua程序设计21.7练习21.3题)

2021/7/26 17:07:33

本文主要是介绍使用对偶表示重新实现Stack(lua程序设计21.7练习21.3题),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

使用对偶表示重新实现Stack(lua程序设计21.7练习21.3题)

local data = {}
DualStack = {}
function DualStack:new(o)
    o = o or {}
    self.__index =self
    setmetatable(o,self)
    data[o] = {}
    return o
end
function DualStack:push(v)
    table.insert(data[self],v)
end

function DualStack:pop()
    local v =  data[self][#data[self]]
    table.remove(data[self],#data[self])
    return v
end

function DualStack:top()
    local v =  data[self][#data[self]]
    return v
end
function DualStack:isempty()
    return #data[self] == 0
end

local stack = DualStack:new()
for i = 1, 10 do
    stack:push(i)
end
print(stack:top())
while not stack:isempty() do
    print(stack:pop())
end


这篇关于使用对偶表示重新实现Stack(lua程序设计21.7练习21.3题)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程