第11章 数据结构

tableLua中唯一的数据结构,其他语言所提供的数据结构,如:arraysrecordslistsqueuessets等,Lua都是通过table来实现,并且在luatable很好的实现了这些数据结构。

在传统的C语言或者Pascal语言中我们经常使用arrayslistsrecord+pointer)来实现大部分的数据结构,在Lua中不仅可以用table完成同样的功能,而且table的功能更加强大。通过使用table很多算法的实现都简化了,比如你在lua中很少需要自己去实现一个搜索算法,因为table本身就提供了这样的功能。

我们需要花一些时间去学习如何有效的使用table,下面通过一些例子,我们来看看如果通过table来实现一些常用的数据结构。首先,我们从arrayslists开始,因为两者是其他数据结构的基础,大家也比较熟悉。前面章节,我们已接触了table的一些内容,本章,我们将彻底了解它。


相关链接:
lua程序设计目录 - 中国lua开发者 - lua论坛