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