lua 实现栈

MyStack = MyStack or {}
function MyStack:MyStack(size)
    self.m_pBuffer = {}
    self.m_iSize = size
    self.m_iTop = 0
end
function MyStack:DeleStack()
    self.m_pBuffer = {}
    self.m_pBuffer = nil
    self.m_iTop = 0
end
function MyStack:StackEmpty()
    if 0 == self.m_iTop then
        return true
    end
    return false
end
function MyStack:StackFull()
    if self.m_iSize == self.m_iTop then
        return true
    end
    return false
end
function MyStack:ClearStack()
    self.m_iTop = 0
end
function MyStack:StackLength()
    return self.m_iTop
end
function MyStack:Push(number)
    if self:StackFull() then
        return false
    end
    self.m_pBuffer[self.m_iTop] = number
    self.m_iTop = self.m_iTop + 1
    return true
end
function MyStack:Pop(number)
    if self:StackEmpty() then
        return false
    end
    self.m_iTop = self.m_iTop - 1
    number =  self.m_pBuffer[self.m_iTop]
    return true and number
end
function MyStack:StackTraverse()
    for i = 0 , self.m_iTop -1 do
        print("打印栈中的元素" , self.m_pBuffer[i])
    end
end
function MyStack:main()
    self:MyStack(4)
    MyStack:Push(1)
    MyStack:Push(2)
    MyStack:Push(3)
   
    MyStack:DeleStack()
    if self:StackEmpty() then
        print("11111111111")
    else
        print("2222222222222")
    end
 
    MyStack:StackTraverse()
end
MyStack:main()

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值