lua定长循环队列

最新推荐文章于 2024-12-02 09:55:40 发布

binbin0binbin

最新推荐文章于 2024-12-02 09:55:40 发布

阅读量695

点赞数

CC 4.0 BY-SA版权

分类专栏： lua 算法分析

本文链接：https://blog.youkuaiyun.com/dongjingxia/article/details/72235733

lua 同时被 2 个专栏收录

4 篇文章

订阅专栏

算法分析

3 篇文章

订阅专栏

本文介绍了在Lua中如何实现一个循环定长队列，包括队列的创建、判断队列是否已满、入队、出队以及打印队列元素等功能。通过示例代码展示了三种不同的实现方式。

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

--[[
-- 循环队列与顺序队列区别，删除后的空间依旧可以利用
queue={}
queuesize=3
function queue.new()
return {front=0,rear=0}
end
function isFull(Q)
if Q.front==(Q.rear+1)%queuesize then--   表满
  return true
else
  return false
end
end
function PushQueue(Q,val)
if isFull(Q) then return print("Full")
else
  Q.rear=(Q.rear+1)%queuesize --入队，尾部后移
  Q[Q.rear]=val                --赋值队尾
  return Q[Q.rear]
end
end
function isEnemty(Q)
if Q.front==Q.rear then--队首与队尾相同，表为空
  return true
else
  return false
end
end
function PopQueue(Q)
if isEnemty(Q) then return print("Nil")
else
  Q.front=(Q.front+1)%queuesize
  return Q[Q.front]
end
end
function PrintQueueElement()
local m="k"
local n="QueueValue"
for k,v in pairs(myqueue) do
  m=m .. " " .. k
  n=n .. " " .. v
end
--print(m)
print(n)
end
myqueue=queue.new()
PushQueue(myqueue,20)
PushQueue(myqueue,30)

PrintQueueElement()
PopQueue(myqueue)
PopQueue(myqueue)
PrintQueueElement()
PushQueue(myqueue,41)
PushQueue(myqueue,42)
PushQueue(myqueue,4)
PrintQueueElement()
--]]

--[[count,front,tail=0,0,0
local Size=4--定长
queue={}--循环队列
function isEnemty()
return count==0
end
function isFull()
return count==Size
end
function push(val)
if isFull() then return print("Queue is Full") end
tail=tail+1
queue[tail]=val
count=count+1
return queue[#queue]
end
function pop()
if isEnemty() then return print("Queue is Enempty") end
front=(front+1)%Size
count=count-1
return queue[front]
end
function test ()
for i=1,5 do
print(push(i))
end
for i=1,5 do
print(pop())
end
end
test()--]]

---------------------------------------------------------MEthod3（insert,与Remove大数据量时效率低）
--[[ Quene={}
local Length=4
function PushQueue(value)
if #Quene<Length then
  table.insert(Quene,1,value)
else
  return nil
end
end
function PopQueue()
local val=nil
if #Quene>=1 then
  val=Quene[#Quene]
  table.remove(Quene,#Quene)
else
  return nil
end
return val
end
PushQueue(1)
PushQueue(2)
PushQueue(3)
PushQueue(4)
PushQueue(5)
print(PopQueue())
print(PopQueue())
print(PopQueue())
print(PopQueue())
print(PopQueue())
print(PopQueue())--]]