Lua知识点六 数据结构

table是Lua中唯一的数据结构，其他语言所提供的数据结构，如：arrays、records、lists、queues、sets等，Lua都是通过table来实现，并且在lua中table很好的实现了这些数据结构。

数组

在lua中通过整数下标访问table中元素，即是数组。并且数组大小不固定，可动态增长。
Lua的下标从1开始。Lua的标准库遵循此惯例，因此你的数组下标必须也是从1开始，才可以使用标准库的函数。

矩阵和多维数组

Lua中有两种表示矩阵的方法，一是“数组的数组”。
表示矩阵的另一方法，是将行和列组合起来。
table实现的数据本身天生的就具有稀疏的特性。

链表

Lua中用tables很容易实现链表，每一个节点是一个table，指针是这个表的一个域（field），并且指向另一个点（table）。
其他类型的链表，像双向链表和循环链表类似的也是很容易实现的。

队列和双向队列

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

集合和包

Lua中表示这个集合有一个简单有效的方法，将所有集合中的元素作为下标存放在一个table里，下面不需要查找table，只需要测试看对于给定的元素，表的对应下标的元素值是否为nil。

字符串缓冲

Lua特有的：其它的采用垃圾收集算法的并且字符串不可变的语言也都存在这个问题
算法的核心是：用一个栈，在栈的底部用来保存已经生成的大的字符串，而小的串从栈定入栈。