随笔分类 - 算法和数据结构
算法和数据结构的抽象以及具体在语言里的实现
摘要：这个网站是一个老外的博客，有很多关于lua和love2d的内容，可惜被墙了。这几天也不知道如何继续love2d，便想着干脆捡一些有用的简单翻译一下，或许能产生点灵感。对于lua而言我感觉最强大的就是它的table了，有点lisp里的表的感觉。简译如下，原文在此。作为一个创建自定义数据结构的例子, 我想你得先了解一些关于链表的实现 linkedlists 。注意这并不是一篇深入的教程，大部分情况下我会展示一些代码片段。链表是很好的数据结构，可以完美的实现高效的添加，删除，遍历。唯一的缺点是你不能通过索引查找元素。有多种链表，最常见的两种是单链表、双链表。各种链表都有一堆节点，并维持着指向节点之间
阅读全文
