Lua数据结构。

---

Lua数组/矩阵

> 方法一：
local function DoTest()
  array = {}
  for i = 1,4 do
    array[i] = {}
    for j = 1,4 do
      array[i][j] = 12
    end
  end
  for i = 1,4 do
    for j = 1,4 do
      print(array[i][j])
    end
  end
end
> 方法二：
local function DoTest()
  local array = {}
  for i = 1,4 do
    for j = 1,4 do
       -- 这里是一种计算偏差，这其实相当于一个一维连续数组了。
      array[(i - 1) * 4 + j] = 12
    end
  end
  for k = 1,4 do
    for v = 1,4 do
      print(array[(k - 1) * 4 + v])
    end
  end
end

---

Lua链表实现

list = nil
for i = 1,100 do
  -- 这里next = list不太理解，它是怎么找到下一个的list的呐？
  list = {next = list,value = i}
end
local l = list
while l do
  print(l.value)
  l = l.next
end

-- 其实我还是详细理解了一下，但我理解出来的结果是这样的。
-- 上面的一句其实好像先自己弄了一个不知道哪来的相同结构表，
-- 然后再把这个表给上一个list，所以我发现输出结果是倒序的。
  temp = {}
  -- 这里的list 实际上就是刚声明的那个nil，把nil赋值给新的表的next
  -- 但是如果是第二次添加的话，这个list就是指第一个添加的list了，依此类推。
  -- 其实这里是最不理解的了，它是怎么知道我现在是第几个表的哇？
  -- 大约过了5分钟。。。
  -- 我现在明白了，因为list是一个全局变量，再我最后一句赋值后，下次再进来的时候，
  -- 明显他的next就是上次赋值后的那个list了，然后依此类推，并且它们是包括与被包括的。
  -- next的值是另一个table，然后table里还有table。。。
  temp.next = list
  temp.data = var
  list = temp

---

Lua队列

-- 这里想到的就是双端，每一端都是独立的一个队列。可以理解为一个x轴，
-- pushfirst越多，first值越小，依此类推。
local List = {}

function List.new()
  return { first = 0,last = -1 }
end

function List.pushfirst(list,value)
  local first = list.first - 1
  list.first = first
  list[first] = value
end

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

function List.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 List.poplast(list)
  local last = list.last
  if list.first > list.last then error("list is empty") end
  local value = list[last]
  list[last] = nil
  list.last = last - 1
  return value
end


list = List.new()
List.pushfirst(list,1990)
List.pushlast(list,1991)
print(List.popfirst(list))
print(List.poplast(list))