用 Lua 封装的元组、动态数组、双向链表、队列及栈等数据结构

资源下载链接为： https://pan.quark.cn/s/4b3604240f50 Lua-ADT 的 5.1 和 5.2 分支，用纯 Lua 方法封装了多种数据结构，延续 Lua 简洁风格，未采用面向对象，能在语言层面过滤非法操作，保障使用安全，且所有类型都支持用 #获取长度。 元组（tuple）需通过 table 的动态数组初始化，不支持哈希表，仅开放遍历功能，关闭修改权限。 动态数组（vector）基于 lua table 的数组实现，可避免数组不小心变成不连续的情况，能高效实现遍历和修改，但新增和删除操作并非线性时间复杂度，提供 add（尾添加，高效）、insert（插入，会有内存整理）、addRange（尾添加一个表）、removeAt、remove、contains、indexOf、sort、find 等方法。 双向链表（list）可弥补动态数组在增删方面的不足，增删效率较高，但遍历和修改效率较低，方法包括 addFirst（头添加）、addLast（尾添加）、addBefore（node 前添加）、addAfter（node 后添加）、removeNode（删除 node）、remove（根据值移除）、find（查找 node）等。 栈（stack）遵循 FILO（先进后出）原则，关闭修改和遍历功能，仅能通过方法操作数据，有 push（添加）、pop（移除）、peek（返回栈顶数据）、clear（清空）等方法。 队列（queue）采用 FIFO（先进先出）机制，因队首删除操作不适用 table.remove，提供 enqueue（添加）、dequeue（移除）、peek（返回队首数据）、clear（清空）等方法，且 #queue 可获取长度。经测试，1w 条数据时，lua table 直接删除表头耗时 1.037s，而 queue 仅耗时 0.005s，