lua队列实现

最新推荐文章于 2024-04-21 22:46:00 发布

weixin_30892037

最新推荐文章于 2024-04-21 22:46:00 发布

阅读量132

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wrbxdj/p/4761935.html

本文介绍了一种基于Lua语言实现的简单队列数据结构。该队列支持基本的入队(push)、出队(pop)操作，并提供了两种打印队列元素的方法：一种按入队顺序输出，另一种按出队顺序输出。通过示例代码展示了如何创建队列并进行一系列队列操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

    Queue = {}

    function Queue.newquene()
        return {count = 0}
    end

    function Queue.push(queue, value)
        queue.count = queue.count+1
        queue[queue.count] = value
    end

    function Queue.pop(queue)
        queue[queue.count] = nil
        queue.count = queue.count-1
    end

    --按入队顺序输出
    function Queue.print( queue )
        local i=1
        while queue[i] do
            print(queue[i])
            i = i+1
        end
    end

    --按出对顺序输出
    function Queue.printReverse( queue )
        local i=queue.count
        while queue[i] do
            print(queue[i])
            i = i-1
        end
    end

    local que = Queue.newquene()

    for i=1, 9 do
        Queue.push(que, i)
    end

    Queue.print(que)
    Queue.pop(que) 
    Queue.printReverse(que)