Lua数据结构

1.简介
　　Lua语言只有一种基本数据结构, 那就是table, 所有其他数据结构如数组啦,
　　类啦, 都可以由table实现.
　　
　　2.table的下标
　　例e05.lua
　　-- Arrays
　　myData = {}
　　myData[0] = “foo”
　　myData[1] = 42
　　
　　-- Hash tables
　　myData[“bar”] = “baz”
　　
　　-- Iterate through the
　　-- structure
　　for key, value in myData do
　　print(key .. “=“ .. value)
　　end
　　
　　输出结果
　　0=foo
　　1=42
　　bar=baz
　　
　　程序说明
　　首先定义了一个table myData={}, 然后用数字作为下标赋了两个值给它. 这种
　　定义方法类似于C中的数组, 但与数组不同的是, 每个数组元素不需要为相同类型,
　　就像本例中一个为整型, 一个为字符串.
　　
　　程序第二部分, 以字符串做为下标, 又向table内增加了一个元素. 这种table非常
　　像STL里面的map. table下标可以为Lua所支持的任意基本类型, 除了nil值以外.
　　
　　Lua对Table占用内存的处理是自动的, 如下面这段代码
　　　　a = {}
　　　　a["x"] = 10
　　　　b = a　　　-- `b' refers to the same table as `a'
　　　　print(b["x"])　--> 10
　　　　b["x"] = 20
　　　　print(a["x"])　--> 20
　　　　a = nil　　-- now only `b' still refers to the table
　　　　b = nil　　-- now there are no references left to the table
　　b和a都指向相同的table, 只占用一块内存, 当执行到a = nil时, b仍然指向table,
　　而当执行到b=nil时, 因为没有指向table的变量了, 所以Lua会自动释放table所占内存
　　
　　3.Table的嵌套
　　Table的使用还可以嵌套，如下例
　　例e06.lua
　　-- Table ‘constructor’
　　myPolygon = {
　　color=“blue”,
　　thickness=2,
　　npoints=4;
　　{x=0,　 y=0},
　　{x=-10, y=0},
　　{x=-5,　y=4},
　　{x=0,　 y=4}
　　}
　　
　　-- Print the color
　　print(myPolygon[“color”])
　　
　　-- Print it again using dot
　　-- notation
　　print(myPolygon.color)
　　
　　-- The points are accessible
　　-- in myPolygon[1] to myPolygon[4]
　　
　　-- Print the second point’s x
　　-- coordinate
　　print(myPolygon[2].x)
　　
　　程序说明
　　首先建立一个table, 与上一例不同的是，在table的constructor里面有{x=0,y=0},
　　这是什么意思呢？ 这其实就是一个小table, 定义在了大table之内, 小table的
　　table名省略了.
　　最后一行myPolygon[2].x，就是大table里面小table的访问方式.