修炼内功---数据结构与算法6---队列

<?php/*** 通过 PHP 数组实现的队列*/
class SimpleQueue
{private $_queue = [];private $_size = 0;public function __construct($size = 10){$this->_size = $size;}// 入队public function enqueue($value){if (count($this->_queue) > $this->_size) {return false;}array_push($this->_queue, $value);}// 出队public function dequeue(){if (count($this->_queue) == 0) {return false;}//array_shift() 将 array 的第一个单元移出并作为结果返回，将 array 的长度减一并将所有其它单元向前移动一位。//所有的数字键名将改为从零开始计数，文字键名将不变。//返回移出的值，如果 array 为 空或不是一个数组则返回 NULL。return array_shift($this->_queue);}public function size(){return count($this->_queue);}
}$queue = new SimpleQueue(5);
$queue->enqueue(1);
$queue->enqueue(3);
$queue->enqueue(5);
var_dump($queue->dequeue());  # 1
var_dump($queue->size());  # 2

修炼内功---数据结构与算法6---队列相关推荐

修炼内功---数据结构与算法12---快速排序
https://blog.csdn.net/adusts/article/details/80882649 这个博客写的很好 <?phpfunction quick_sort($nums) {i ...
视频教程-内功修炼之数据结构与算法-Java
内功修炼之数据结构与算法 2018年以超过十倍的年业绩增长速度,从中高端IT技术在线教育行业中脱颖而出,成为在线教育领域一匹令人瞩目的黑马.咕泡学院以教学培养.职业规划为核心,旨在帮助学员提升技术技能 ...
数据结构与算法_03队列
数据结构与算法_03队列队列 0.章节重点整理 1.认识队列 1.1. 队列的工作运算 1.2.队列的数组实现 1.3.队列的链表实现 2.队列的应用 2.1.环形队列 2.2.双向队列队列 0. ...
java数据结构队列_Java数据结构与算法[原创]——队列
声明:码字不易,转载请注明出处,欢迎文章下方讨论交流. 前言:Java数据结构与算法专题会不定时更新,欢迎各位读者监督.本文介绍数据结构中的队列(queue)的概念.存储结构.队列的特点,文末给出ja ...
abcde依次进入一个队列_数据结构与算法(6):队列
(文中图片出自王争老师的课程:数据结构与算法之美,侵删) 先进者先出,这就是典型的队列. 根据上篇文章,我们知道栈只支持两个基本操作:入栈 push()和出栈 pop().队列跟栈非常相似,支持的操作 ...
数据结构与算法之-----队列（Queue）
[ 写在前面的话:本专栏的主要内容:数据结构与算法. 1.对于初识数据结构的小伙伴们,鉴于后面的数据结构的构建会使用到专栏前面的内容,包括具体数据结构的应用,所使用到的数据结构,也是自己构建的,未使用 ...
数据结构与算法：队列——02
文章目录三.队列 1.队列概述: 2.单向队列[数组表现形式]: 3.环形队列[数组表现形式]: 三.队列 1.队列概述: 定义: 队列定义队列简称队,它也是一种操作受限的线性表.其限制为仅允许在 ...
JavaScript 数据结构与算法（队列）
队列数据结构队列是遵循先进先出(FIFO,也称为先来先服务)原则的一组有序的项.队列在尾部添加新元素,并从顶部移除元素.最新添加的元素必须排在队列的末尾.在现实中,最常见的队列的例子就是排队. 创建 ...
数据结构与算法 | 循环队列
循环队列实际中我们还会用到一种队列叫做循环队列,这种队列把存储空间前后连接起来,形成像环一样的结构,解决了内存空间浪费的问题这里我们用顺序结构来实现,因为为了防止溢出的情况,这里我们需要多开一个数 ...

修炼内功---数据结构与算法6---队列

修炼内功---数据结构与算法6---队列相关推荐

最新文章

热门文章