php实现基础数据结构
4篇文章 · 0订阅
  • PHP面试：说说你理解的二叉树吧
    迄今为止，我们对数据结构的探索仅触及线性部分。无论我们使用数组、链表、栈还是队列，都是线性数据结构。我们已经看到了线性数据结构操作的复杂性，大多数时候，插入和删除的复杂度可以用O(1)来表示。搜索有点复杂，需要O(n)复杂度。唯一的例外是PHP数组，它实际上是哈希表，如果索引或…
    PHP 面试 后端
  • 实战PHP数据结构基础之队列
    队列是另外一种遵循先进先出原则的线性数据结构。队列有两端可供操作，一端出队，一端入队。这个特点和栈不同，栈只有一端可以用来操作。入队总是在后端，出队在前端。 首先我们定义一个QueueInterface。 得益于PHP强大的array结构，我们轻而易举的写出来了队列的基本操作方…
    PHP 前端 后端
  • 实战PHP数据结构基础之栈
    一样都是线性结构。 栈遵循后进先出的原则(LIFO)。这意味着栈只有一个出口用来压入元素和弹出元素，当我们执行压入或者弹出操作的时候要注意栈是否已满或者栈是否是空的。 还是废话不多说，直接来看我们对栈执行的常用操作。 ... 首先我们定义一个StackInterface。 得益…
    PHP GitHub JavaScript
  • PHP面试：说下什么是堆和堆排序？
    堆是基于树抽象数据类型的一种特殊的数据结构，用于许多算法和数据结构中。一个常见的例子就是优先队列，还有排序算法之一的堆排序。这篇文章我们将讨论堆的属性、不同类型的堆以及 堆的常见操作。另外我们还将学习堆排序，并将使用SPL实现堆。 根据定义，堆是一个拥有堆特性的树形数据结构。如…
    PHP 面试 后端