摘要：
树的概念其实非常地广泛，也非常地常见，大家见到这个词千万不要惊慌，因为真的每天你都能见到树结构在我们生活中的应用。比如说公司的组织结构： 另外像我们家里的族谱，或者说是我们的家庭结构，也是一个典型的树结构。此外，在计算机领域，我们天天要打交道的【文件夹】、数据库中我们存储的数据，都是树的典型的应用。 阅读全文
摘要：
通过栈和队列的学习，我们似乎会感觉到其实数据结构还是非常简单的嘛。当然，这只是一个开始，我们从顺序表、链表开始，到现在的栈和队列，其实都是为了将来在铺路。在树和图的遍历算法中，都可以见到栈和队列的身影。在这里，我们先简单的看看栈和队列的一些实际应用。 回文题 假设有一段文字，我们要判断它是不是“回文 阅读全文
摘要：
在逻辑结构中，我们已经学习了一个非常经典的结构类型：栈。今天，我们就来学习另外一个也是非常经典的逻辑结构类型：队列。相信不少同学已经使用过 redis 、 rabbitmq 之类的缓存队列工具。其实，数据库、程序代码，这些都可以实现队列的操作，就和栈一样，队列也是有其特定的规则，只要符合这个规则，它 阅读全文
摘要：
对于逻辑结构来说，我们也是从最简单的开始。堆栈、队列，这两个词对于大部分人都不会陌生，但是，堆和栈其实是两个东西。在面试的时候千万不要被面试官绕晕了。堆是一种树结构，或者说是完全二叉树的结构。而今天，我们主要讲的就是这个栈的应用。 什么是栈？ 栈一般就是一种顺序的数据结构。它最大的特点就是后进先出（ 阅读全文
摘要：
在上篇文章中，我们已经说过了链表除了简单的那一种单向链表外，还有其它的几种形式。当然，这也是链表这种结构的一大特点，非常地灵活和方便。我们简单的想一想，如果让最后一个节点的 next 指回第一个节点，那么这就样就形成了一个环，这就是一个循环链表了。如果我们在每个节点上增加一个指向上一个节点的 pre 阅读全文
摘要：
链表的操作相对顺序表（数组）来说就复杂了许多。因为 PHP 确实已经为我们解决了很多数组操作上的问题，所以我们可以很方便的操作数组，也就不用为数组定义很多的逻辑操作。比如在 C 中，数组是有长度限制的，而在 PHP 中我们就不会考虑这个问题。如果是使用 C 的话，这个长度限制就是数组结构的一大劣势， 阅读全文
摘要：
在定义好了物理结构，也就是存储结构之后，我们就需要对这个存储结构进行一系列的逻辑操作。在这里，我们就从顺序表入手，因为这个结构非常简单，就是我们最常用的数组。那么针对数组，我们通常都会有哪些操作呢？ 不用想得太复杂，我们只需要这几个简单的操作就可以了： 1.查找 2.插入 3.删除 是不是很简单？为 阅读全文
摘要：
遵从所有教材以及各类数据结构相关的书书籍，我们先从线性表开始入门。今天这篇文章更偏概念，是关于有线性表的一个知识点的汇总。 上文说过，物理结构是用于确定数据以何种方式存储的。其他的数据结构（树、图）、算法等基本都是建立在这样一个物理结构之上的，也可以说，物理结构就是数据结构的根本。在这里，我们先介绍 阅读全文
摘要：
一说到数据结构与算法，大家都会避之不及。这本来是一门专业基础课，但是大部分人都并没有学好，更不用说我这种半路出家的码农了。说实话，还是很羡慕科班出身的程序员，因为你们在日常工作或者面试中，只需要复习一下就好了，而我则是完全的从头开始学。不过，还好一切都不晚，在这里，我们就用 PHP 作为示例代码，来 阅读全文
摘要：
文件对比这个扩展现在用得比较少，因为大部分情况下我们都在使用一些代码管理工具，比如 Git 或者 Svn 之类的，其实它的作用就非常类似这类工具，另外还有一个非常常用的 Beyond Compare 工具也能方便地让我们能够进行文件的对比。 安装及准备工作 在 PHP 中的这个文件扩展叫做 xdif 阅读全文