脚本小子_Lua数据结构

一、Lua数据结构

Lua中table不是一种简单地数据结构，它可以作为其它数据结构的基础。其它语言提供的数据结构，如数组、线性表、队列和集合等。

这些在lua都可以通过table来实现出来

1、数组

• 代码

local a = {}

for i=1,10 do

a[i] = i

end

注意: lua中数组的key必须从1开始，如下:

• 代码

local a = {}

for i=-3,5 do

print(i)

a[i] = i

end

for k,v in ipairs(a) do

print(k,'=',v)

end

2、栈

• 代码

local List = {}

function List.new()

return {first=0,last=-1}

end

function List.pf(list,value)

local first = list.first - 1

list.first = first

list[first] = value

end

function List.popf(list)

local first = list.first

if first > list.last then error("empty") end

local value = list[first]

list[first] = nil

list.first = list.first + 1

return value

end

• 测试例子

local list

list = List.new()

List.pf(list,'a')

List.pf(list,'b')

List.pf(list,'c')

print(List.popf(list))

print(List.popf(list))

print(List.popf(list))

for k,v in pairs(list) do

print(k,v)

end

3、队列

• 代码一

local Queue = {}

function Queue.new()

return {first=0,last=1}

end

function Queue.insertQueue(q,v)

local f = q.first + 1

q.first = f

q[f] = v

end

function Queue.outQueue(q)

local l = q.last

if l>q.first then error("empty") end

local v = q[l]

q[l] = nil

q.last = q.last + 1

return v

end

• 代码二

local Queue = {}

function Queue.new()

return {index=1}

end

function Queue.insertQueue(q,v)

local i = #q

if q.index > 1 and i==0 then

q.index = 1

end

i = i + 1

q[i] = v

end

function Queue.outQueue(q)

local index = q.index

local i = #q

if i < index then error("empty") end

local v = q[index]

q[index] = nil

q.index = q.index + 1

return v

end

• 测试代码

local q = {}

q = Queue.new()

Queue.insertQueue(q,'a')

Queue.insertQueue(q,'b')

print(Queue.outQueue(q))

print(Queue.outQueue(q))

4、集合

• 代码

function set(l)

local set = {}

for k,v in pairs(l) do

set[v] = true

end

return set

end

• 测试代码

local s = {'a','b','c','d'}

local set = set(s)

for k,v in pairs(set) do

print(k,'=',v)

end

local i = 'a3'

print(set[i])