在lua中,table的索引可以有很多种表示方式。如果用整数来表示table的索引,即可用table来实现数组,在lua中索引通常都会从1开始。在lua中,由于table是动态的实体,所以用来表示链表是很方便的,其中每个节点都用table来表示。在lua中实现队列的简单方法是调用table中insert和remove函数,但是如果数据量较大的话,效率还是很慢的,下面是手动实现,效率快许多。在Lua中用table实现集合是非常简单的,见如下代码:在Lua中我们可以将包看成MultiSet,与普通集合不同的是该容器中允许key相同的元素在容器中多次出现。下面的代码通过为table中的元素添加计数器的方式来模拟实现该数据结构,如:如果在lua中将一系列字符串连接成大字符串的话,有下面的方法:低效率:高效率:

Lua中使用table实现的其它5种数据结构

Lua中使用table实现的其它5种数据结构

Lua中使用table实现的其它5种数据结构

Lua中使用table实现的其它5种数据结构