PHP链式队列数据结构的实现方法-php开发知识文章-编程文章分享

这篇文章主要介绍了PHP链式队列数据结构的实现方法，结合具体实例形式分析了php链式队列的定义及入队、出队、打印队列等基本操作实现与使用方法，需要的朋友参考下

队列（queue）是一种采用先进先出(FIFO)策略的抽象数据结构，它的想法来自于生活中排队的策略。

顾客在付款结账的时候，按照到来的先后顺序排队结账，先来的顾客先结账，后来的顾客后结账。

/**
 * 链式队列
 */
class node{
    public $nickname;
    public $next;
}
class queue
{
    public $front;//头部
    public $tail;//尾部
    public $maxSize;//容量
    public $next;//指针
    public $len=0;//长度
    public function __construct($size)
    {
        $this->init($size);
    }
    public function init($size)
    {
        $this->front = $this;
        $this->tail = $this;
        $this->maxSize = $size;
    }
    //入队操作
    public function inQ($nickname)
    {
        $node = new node();
        $node->nickname = $nickname;
        if ($this->len==$this->maxSize)
        {
            echo '队满了</br>';
        } else {
            $this->tail = $node;
            $this->tail->next = $node;
            $this->len++;
            echo $node->nickname.'入队成功</br>';
        }
    }
    //出队操作
    public function outQ()
    {
        if ($this->len==0)
        {
            echo '队空了</br>';
        } else {
            $p = $this->front->next;
            $this->front->next = $p->next;
            $this->len--;
            echo $p->nickname.'出队成功</br>';
        }
    }
    //打印队
    public function show()
    {
        for ($i=$this->len;$i>0;$i--)
        {
            $this->outQ();
        }
    }
}
echo "**********入队操作******************</br>";
$q = new queue(5);
$q->inQ('aa');
echo "**********出队队操作******************</br>";
$q->outQ();

php程序设计语言

以上就是本文PHP链式队列数据结构的实现方法的全部内容，希望本文所述对大家PHP程序设计有所帮助。

PHP链式队列数据结构的实现方法

相关推荐

请登录