lua实现栈

function Stack:ctor()
    self.Stack_table = {}
    self.StackSize = 0
end


function Stack:Size()
    return self.StackSize or 0
end


function Stack:Puch(element)
    local size = self:Size()
    self.Stack_table[size + 1] = element
    self.StackSize = size + 1
end


function Stack:Pop()
    local size = self:Size()
    
    if self:IsEmpty() then
        print("Error:Stack is emtpy")
        return
    end


    self.StackSize = size - 1
    return table.remove(self.Stack_table,size)
end


function Stack:IsEmpty()
    local size = self:Size()


    if size == 0 then
        return true
    end


    return false
end


function Stack:Clear()
    self.StackSize = 0
    self.Stack_table = nil
    self.Stack_table = {}
end


function Stack:Top() --弹栈顶 不删除
    local size = self:Size()


    if self:IsEmpty() then
        print("Error:Stack is emtpy")
        return
    end


    return self.Stack_table[size]
end
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值