Lua用table实现各种数据结构-队列

Posted 2022-08-10 森明帮大于黑虎帮

虽然可以使用 Lua 的 table 库提供的 insert 和 remove 操作来实现队列，但这种方式实现的队列针对大数据量时效率太低，有效的方式是使用两个索引下标，一个表示第一个元素，另一个表示最后一个元素。和c语言类似。

代码如下：

结果如下:

使用起来比C语言中用数组实现的循环队列更简单高效。