标签数据结构下的文章

数据结构之单链表

数组需要一块连续的内存空间来存储，对内存的要求比较高。而链表恰恰相反，它并不需要一块连续的内存空间，它通过指针将一组零散的内存块串联起来使用。链表结构五花八门，三种最常见的链表结构，它们分别是：单链表、双向链表和循环链表。本文来看最简单、最常用的单链表。

数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。PHPHa 通过本文简单介绍下数组的定义以及用 PHP 代码模拟数组的相关操作。

我们都知道，数据结构和算法本身解决的是“快”和“省”的问题，即如何让代码运行得更快，如何让代码更省存储空间。所以，执行效率是算法一个非常重要的考量指标。那如何来衡量你编写的算法代码的执行效率呢？这里就要用到：时间、空间复杂度分析。