随笔分类 - 数据结构和算法
摘要：链表 标签（空格分隔）： 数据结构和算法 理解链表 链表通过指针将一组零散的内存块串联在一起。其中，我们把内存块称为链表的“结点”。为了将所有的结点串起来，每个链表的结点除了存储数据之外，还需要记录链上的下一个结点的地址 PHP实现单链表 value = $value; $this next = $
阅读全文
摘要：数组 标签（空格分隔）： 数据结构和算法 理解数组 数组（Array）是一种 线性表数据结构 。它用 一组连续的内存空 间，来存储 一组具有相同类型的数据 数组是如何实现根据下标随机访问数组元素 正是因为数组的特性：连续的内存空间和相同类型的数据 我们知道，计算机会给每个内存单元分配一个地址，计算机
阅读全文
摘要：栈 标签（空格分隔）： 数据结构和算法 理解栈 当某个数据集合只涉及在一端插入和删除数据，并且满足后进先出、先进后出的特性，我们就应该首选“栈”这种数据结构 PHP实现 array_pop array_push array_shift array_unshift 时间空间复杂度 时间空间复杂度都是O
阅读全文
