我希望看到一些标准数据结构的PHP代码样本做得很好。
您是否知道线性链接列表，堆栈，队列，二叉搜索树等类的任何代码示例？
答案 0 :(得分：9)
PHP's Standard PHP Library (SPL)提供了一组标准数据结构，包括链接列表，堆栈，队列和堆。
您可以在Lorenzo Alberton's site找到一些代码示例。
答案 1 :(得分：3)
许多关于特定数据结构的维基百科页面包括它们的伪代码实现。如果您已经了解了一些PHP，那么将该伪代码转换为真正的PHP代码应该不会有太大的挑战。在此过程中，您将了解数据结构本身以及PHP。
虽然数据结构的实现在各种语言中通常非常相似，但在设计代表数据结构的接口（抽象数据类型）时，每种语言都有不同的约定和习惯用法。 / p>
语言不同的另一个地方是对指针/引用的处理。 （PHP没有明确支持指针，但是 - 如果我没记错的话 - 您可以选择是否通过引用传递对象。）了解它如何在您的语言中工作非常重要，尤其是在实现链接或基于树的数据时结构。
在实现数据结构时，还需要考虑内存管理方案（在PHP的情况下是垃圾收集），因为它会影响性能。
答案 2 :(得分：3)