php 队列(Queue)数据结构的实现代码
本文介绍下,在
php 中实现队列 queue 数据结构的一例代码,是学习队列操作的不错的例
子,有需要的朋友参考下吧。
什么是队列?
队列(
Queue),是一种特殊的先进先出线性表,其只能在前端进行删除操作(一般称为
出队),在后端进行插入操作(一般称为入队)。
进行删除操作的端称为队头,进行插入操作的端称为队尾。队列,是按照先进先出或后进后
出的原则组织数据。当队列中没有元素时,称为空队列。
下面分享下,
php 实现的数据结构与算法- 队列(Queue)的代码。
如下:
<?php
/**
* 数据结构与算法(PHP 实现) - 队列(Queue)。
* edit by www.jbxue.com
*/
class Queue {
/**
* 队列。
*
* @var array
*/
private $queue;
/**
* 队列的长度。
*
* @var integer
*/
private $size;
/**
* 构造方法 - 初始化数据。
*/
public function __construct() {
$this->queue = array();
$this->size = 0;
}
/**
* 入队操作。
*
* @param mixed $data 入队数据。
* @return object 返回对象本身。