Lua数据结构的学习笔记

一. table
table是lua唯一的数据结构。table 是 lua 中最重要的数据类型。 table 类似于 python 中的字典。table 只能通过构造式来创建。其他语言提供的其他数据结构如array、list等等，lua都是通过table来实现的。table非常实用，可以用在不同的情景下。最常用的方式就是把table当成其他语言的数组。
实例1：

说明：
1). 数组不必事先定义大小，可动态增长。
2). 创建包含100个元素的table，每个元素随机赋1-1000之间的值。
3). 可以通过mytable[x]访问任意元素，x表示索引。
4). 索引从1开始。

实例2：

说明：
1). table 中的每项要求是 key = value 的形式。
2). key 只能是字符串， 这里的 a, b, c, d 都是字符串，但是不能加上引号。
3). 通过 key 来访问 table 的值，这时候， a 必须加上引号。

实例3：

说明：
1). 数标从1开始。
2). 省略key，会自动以1开始编号，并跳过设置过的key。

二. table函数
lua提供了许多实用的内建函数来操作table。
2.1 table.getn(table)
返回table中的元素个数。

2.2 table.insert(table,position,value)
在table中插入一个新的值，位置参数可选的，如果没有指定，会添加table的末尾，否则插入到指定的位置。

插入”hello ttlsa.com”到table的第2个元素的位置，并重新索引。

2.3 table.remove(table,position)
从指定table中删除并返回一个元素，如果没有指定position值，则默认删除最后一个元素。

三. table引用
table不仅可以使用数字索引，也可以用其他值作为索引值。

四. 多维table
在lua中创建多维table非常容易的。可以把多维table看做是table的table。可以通过多个关键字来访问。

五. 遍历table
pairs()函数可以遍历table中的每个元素。

pairs()函数遍历整个table，即使不知道table长度，并返回索引值和相对应的元素值

矩阵和多维数组：
 
每行一个table，

 
所有数据在一个table中

 
 
链表：
list = nil
在list前插入一个元素：
list = {next = list, value = v}
 
遍历：

左侧添加，first减1，左侧删除first加1，
右侧添加，last加1，右侧删除last减1，
first大于last则表示队列空
 
集合：
这是一个关键字的集合：

说明：集合的元素是table的键，而不是值。
原始集合是：{"while", "end", "function", "local", }

原文来自:http://www.ttlsa.com/lua/lua-data-structure-ttlsa/