模組:Queue/doc
跳至導覽
跳至搜尋
此頁面為 Module:Queue 的說明文件
隊列是一種先進先出(FIFO)的線性表。
方法
push:向隊列尾部插入元素。
pop:彈出第一個元素。
front:訪問第一個元素。
empty:檢查容器是否為空。
例子
local queue = require("Module:queue") local myQueue = queue myQueue:push(1) -- 数字1入队列 myQueue:push(2) -- 数字2入队列 mw.log(myQueue:front()) -- 输出队列中第一个元素(此时为数字1) myQueue:pop() -- 将第一个元素(此时为数字1)弹出队列 mw.log(myQueue:front()) -- 输出队列中第一个元素(此时为数字2) myQueue:pop() -- 将第一个元素(此时为数字2)弹出队列 mw.log(myQueue:empty()) -- 输出此时队列是否为空 myQueue:push(3) -- 数字3入队列 mw.log(myQueue:empty()) -- 输出此时队列是否为空 mw.log(myQueue:front()) -- 输出队列中第一个元素(此时为数字3) myQueue:pop() -- 将第一个元素(此时为数字3)弹出队列
預期輸出:
1 2 true false 3