摘要: 链表 由于table是动态的实体,所以在Lua中实现链表是很方便的。每个节点以一个table来表示,一个“链表”只是节点table中的一个字段。 该字段包含了对其他table的引用。例如,要实现一个基础的列表,其中每个节点具有两个字段:next和value 创建一个链表: 也可以参考之前的一篇文章: 阅读全文
posted @ 2016-09-01 16:11 daiker 阅读(336) 评论(0) 推荐(0) 编辑
摘要: Lua中的table可以表示其他语言提供的数据结构:数组、记录、线性表、队列、集合等。 在Lua中很少编写搜索算法,因为table本身就提供了直接访问任意类型的功能。 数组 使用整数来索引table即可在lua中实现数组,数组没有固定大小,可以根据需要增长。 通常,在初始化一个数组时,也就间接地定义 阅读全文
posted @ 2016-09-01 11:28 daiker 阅读(505) 评论(0) 推荐(0) 编辑