代码之家  ›  专栏  ›  技术社区  ›  Peter Ajtai

PHP中标准数据结构的一些代码良好的示例是什么[[关闭]

  •  9
  • Peter Ajtai  · 技术社区  · 14 年前

    你知道线性链表、堆栈、队列、二叉搜索树等类的代码示例吗?

    3 回复  |  直到 14 年前
        1
  •  9
  •   lkessler    14 年前

    PHP's Standard PHP Library (SPL) 提供一组标准数据结构,包括链表、堆栈、队列和堆。

    Lorenzo Alberton's site .

        2
  •  3
  •   David    14 年前

    很多关于特定数据结构的Wikipedia页面都包含了它们的伪代码实现。如果您已经了解一些PHP,那么将伪代码转换为真实的PHP代码应该不会有太大的挑战。在此过程中,您将了解数据结构本身以及PHP。

    尽管跨语言的数据结构的实现通常非常相似,但在设计接口时,每种语言都有不同的约定和习惯用法 )表示数据结构的。

    语言的另一个不同之处是它们对指针/引用的处理方式(PHP并不显式支持指针,但是如果我没记错的话,您可以选择是否通过引用传递对象。)理解指针在您的语言中的工作原理非常重要,尤其是在实现链接或基于树的数据结构时。

    垃圾收集 在PHP的情况下,在实现数据结构时也需要考虑到这一点,因为它会影响性能。