Lua的数据结构

table 是Lua唯一的数据结构。其他语言中的其他数据结构，Lua都通过table来实现，而且功能更强大。

如Lua中很少需要自己去实现搜索算法，因为table本身提供了搜索功能。

数组：

Lua中通过整数下标访问表中的元素即可简单地实现数组。并且数组不必事先指定大小，大小随需要动态增长。

local a = {};

for i=1, 1000 do

    a[i] = 0;

end;

矩阵：（n行m列的矩阵）

矩阵的构造有两种方法，第一种：表的元素是另一个表。

mt = {};

for i=1,n do

    mt[i] = {};

    for j=1,m do

            mt[i][j] = 0;

    end;

end;

第二种：将矩阵中的行和列组合起来。如果数组下标都是整数，通过第一个索引乘以一个常量（列） 。

mt = {};

for i=1,n do

    for j=1,m do

        mt[i*m+j]= 0;

    end;

end;

（未完待续）