摘要：
数组在 PHP 中非常强大、灵活的一种数据类型，和 Java、C 等静态语言不同，我们在初始化 PHP 数组的时候不必指定大小和存储数据的类型，在赋值的时候可以通过数字索引，也可以通过字符串索引的方式： 基于 PHP 数组的强大特性，我们可以轻易实现更加复杂的数据结构，比如栈、队列、列表、集合、字典 阅读全文
posted @ 2019-08-03 17:03
龙福
阅读(12307)
评论(0)
推荐(3)
摘要：
哈希算法的概念和特性 我们前面分享了散列表、散列函数和散列冲突，其实也可以译作哈希表、哈希函数和哈希冲突，是一个意思。哈希算法简单理解就是实现前面提到的哈希函数的算法，用于将任意长度的二进制值串映射为固定长度的二进制值串，映射之后得到的二进制值就是哈希值（散列值）。 我们日常开发中最常见的哈希算法应 阅读全文
posted @ 2019-08-03 16:45
龙福
阅读(5740)
评论(0)
推荐(1)
摘要：
散列表（HashTable，也叫哈希表），是根据键（Key）直接访问在内存存储位置的数据结构。 其实现原理是：通过散列函数（也叫哈希函数）将元素的键映射为数组下标（转化后的值叫做散列值或哈希值），然后在对应下标位置存储记录值。当我们按照键值查询元素时，就是用同样的散列函数，将键值转化数组下标，从对应 阅读全文
posted @ 2019-08-03 16:29
龙福
阅读(2757)
评论(0)
推荐(1)
摘要：
【前言】 不管是桌面软件开发，还是WEB应用，XML无处不在！ 然而在平时的工作中，仅仅是使用一些已经封装好的类对XML对于处理，包括生成，解析等。假期有空，于是将PHP中的几种XML解析方法总结如下： 以解析Google API 接口提供的天气情况为例，我们取今天的天气及气温。 API地址：htt 阅读全文
posted @ 2019-08-03 11:48
龙福
阅读(14189)
评论(0)
推荐(0)
摘要：
介绍完数组和链表，以及两个特殊的线性结构栈和队列后，已经算是迈入了数据结构的门了，后面很多其他更复杂的数据结构都会基于数组和链表来实现，比如散列表、树、图等，有些甚至需要结合数组和链表来实现，在继续介绍后续复杂的数据结构之前，我们穿插进来一些常见的排序算法和查找算法，在系统介绍这些算法之前，我们先来 阅读全文
posted @ 2019-08-03 11:35
龙福
阅读(279)
评论(0)
推荐(0)
摘要：
介绍完栈之后，接下来要介绍的是另一种跟栈很相似的数据结构 —— 队列，和栈一样，队列也是一中特殊的线性表结构，只不过队列是在一端插入，另一端删除，就跟我们平常排队一样的道理，从队尾入队，在队头出去，所以队列的特性是先入先出（FIFO），允许插入的一端叫队尾，允许删除的一端叫队头。一张图可以形象的体现 阅读全文
posted @ 2019-08-03 11:28
龙福
阅读(329)
评论(0)
推荐(0)
摘要：
前面介绍了两种基本的数据结构 —— 数组和链表，从逻辑角度来说，它们都是线性结构（就是排成一条线的结构，只有前后两个方向，非线性结构包括树、图等，后面会讲到），从存储角度来说，一个是顺序存储，一个是链式存储，各有利弊，数组需要预先申请连续内存，超出限制会溢出，但是对明确知道规模的小型数据集而言，使用 阅读全文
posted @ 2019-08-03 11:22
龙福
阅读(619)
评论(0)
推荐(0)
摘要：
链表，和数组不同，链表并不需要一块连续的内存空间，它通过“指针”将一组零散的内存块串联起来使用，如图所示： 链表有多种类型，最简单的是单链表，单链表是最原生的链表，其结构如图所示： 单链表中有两个节点比较特殊，分别是第一个结点和最后一个结点。通常把第一个结点叫作头结点，把最后一个结点叫作尾结点。其中 阅读全文
posted @ 2019-08-03 10:59
龙福
阅读(1148)
评论(0)
推荐(0)
摘要：
要介绍的第一个数据结构就是数组。 数组（Array）是一种线性表数据结构，它用一组连续的内存空间，来存储一组具有相同类型的数据。 如果你学习过 C 语言，应该对这段定义很熟悉，但是在 PHP 这种动态语言中，因为数组底层是通过散列表（后面我们会介绍这个数据结构）实现的，所以功能异常强大，这段常规的数 阅读全文
posted @ 2019-08-03 10:37
龙福
阅读(474)
评论(0)
推荐(0)
摘要：
学习数据结构和算法要从复杂度分析说起。算法复杂度包括时间复杂度和空间复杂度，两者中又以时间复杂度相对重要，因为就 Web 应用而言，我们常见的性能优化策略都是以空间换时间，比如缓存系统就是如此。 时间复杂度表示代码执行时间随数据规模增长的变化趋势，表示方法图所示 即大O表示法，我们在分析时间复杂度的 阅读全文
posted @ 2019-08-03 10:33
龙福
阅读(1246)
评论(0)
推荐(0)
浙公网安备 33010602011771号