算法

文章目录
  1. 1. 数据结构的逻辑结构类型
  2. 2. 数据结构的存储结构类型
  3. 3. 数据结构常见的几种数据类型
  4. 4. 算法是什么
  5. 5. 解释什么是快速排序算法

数据结构是指所有数据元素以及数据元素之间的关系。

数据结构的逻辑结构类型
  • 集合 - 数据元素之间除了「同属于一个集合」的关系外,别无其他关系。
  • 线性结构 - 该结构的节点之间存在一对一的关系。
  • 树形结构 - 该结构的节点之间存在一对多的关系。
  • 图形结构 - 该结构中的节点之间存在多对多的关系。
数据结构的存储结构类型
  • 顺序存储结构
  • 链式存储结构
  • 索引存储结构
  • 散列(或哈希)存储结构 - 查找速度快,只存储节点的数据不存储节点之间的关系。
数据结构常见的几种数据类型

PHP一共支持八种数据类型,包括4种标量类型,即boolean(布尔型),integer(整形),float/double(浮点型)和string(字符串类型);两种复合类型,即array(数组),和object(对象);两种特殊类型,resource(资源)与null(空)。

算法是什么

算法是一个定义良好的计算过程,它将一些值作为输入并产生相应的输出值。简单来说,它是将输入转换为输出的一系列计算步骤。

解释什么是快速排序算法

快速排序算法能够快速排序列表或查询。它基于分割交换排序的原则,这种类型的算法占用空间较小,它将待排序列表分为三个主要部分:

  • 小于Pivot的元素
  • 枢轴元素Pivot(选定的比较值)
  • 大于Pivot的元素