数据结构

数组

矩阵和多维数组

不规则数组：数组的数组，也就是所有元素均是另一个表的表

将两个索引合并为一个：声明一个长数组，然后根据行数*行所拥有的元素个数+列数来访问这样

链表

因为表是动态对象，所以在Lua语言中可以很容易地实现链表

可以把每个节点用一个表来表示，链接则为一个包含指向其他表地引用的简单表字段

单链表：每个结点包含两个字value和next，如下代码在表头插入了一个值为v的元素

遍历链表：

队列及双端队列

使用table标准库中的函数 insert 和 remove，更高效的使用两个索引，一个指向第一个元素，一个指向最后一个元素

示例一个双端队列：

---[==[
function listNew(  )
  return {first = 0,last = -1}
end

function pushFirst( list,value )
	local first = list.fist - 1 
    last.first = first
    list[first] = value
end

function pushLast( list,value )
	local last = list.last + 1
    list.last = last
    list[last] = value
end

function popFirst( list )
	local first = list.first
    if first > list.last then error("list is empty") end
    local value = list[first]
    list[first] = nil
    list.first = first + 1
    return value
end

function popLast( list )
	local last = list.last
    if list.first > last then error("list is empty") end
    local value = list[last]
    list[last] = nillist.last = lsat - 10return value
end

--]==]

反向表

构造反向表

集合与包

假设我们想列出一个程序源代码中的所有标识符，同时过滤掉其中的保留字。一些C程序员可能倾向于使用字符串数组来表示保留字集合，然后搜索这个数组来决定某个单词是否属于该集合。为了提高搜索的速度，他们还可能会使用二叉树来表示该集合。

在Lua语言中，还可以用一种高效且简单的方式来表示这类集合，即将集合元素作为索引放入表中。那么，对于指定的元素无须再搜索表，只需用该元素检索表并检查结果是否为nil即可。以上述需求为例，代码形如：

我们可以借助一个辅助函数来构造集合，使得初始化过程更清晰：

包（bag），也被称为多重集合（multiset），与普通集合的不同之处在于其中的元素可以出现多次。在Lua语言中，包的简单表示类似于此前集合的表示，只不过其中的每一个键都有一个对应的计数器。如果要插入一个元素，可以递增其计数器：

如果要删除一个元素，可以递减其计数器：

只有当计数器存在且大于0时我们才会保留计数器。

字符串缓冲区

假设我们正在开发一段处理字符串的程序，比如逐行地读取一个文件。典型的代码可能形如

这种的运行起来非常慢，因为每读一行就需要重新写一个buff，将所有数据复制过去

推荐方式：

我们可以把一个表当作字符串缓冲区，其关键是使用函数table.concat，这个函数会将指定列表中的所有字符串连接起来并返回连接后的结果

图形

使用对象来表示节点（实际上是表）、将边（arc）表示为节点之间的引用。

我们使用一个由两个字段组成的表来表示每个节点，即name（节点的名称）和adj（与此节点邻接的节点的集合）。由于我们会从一个文本文件中加载图对应的数据，所以需要能够根据节点的名称来寻找指定节点的方法。因此，我们使用了一个额外的表来建立节点和节点名称之间的映射。函数name2node可以根据指定节点的名称返回对应的节点：