PHP实现一个双向队列

最近要实现一个用PHP 实现一个双向队列。。。。。。。。

在网上查了一堆,但是自己还是想写个完整的类   实现PHP双向队列

队列是一种线性表,按照先进先出的原则进行

单向队列:只能从头进,从尾出

双向队列:头尾都可以进出

下面是我自己写的一个类:

<?php
namespace Home\Controller;
use Think\Controller;
class IndexController extends Controller {

    // 队列是一种线性表,按照先进先出的原则进行
    // 单向队列:只能从头进,从尾出
    // 双向 队列:头尾 都可以进出
    
    private $array = array(); //定义一个空数组

    public function setFirst($item){   //从头入列

        return array_unshift($this->array, $item); 

    }

    public function delFirst(){   //从头出列

        return array_shift($this->array);  
    }

    public function setLast($item){  //从尾入列

        return array_push($this->array, $item);
    }

    public function delLast(){    //从尾出列

        return array_pop($this->array, $item);
    }


    public function show(){

        var_dump($this->array);   //打印数组
    }


    public function Del(){  //清除数组

        unset($this->array);  
    }
}

猜你喜欢

转载自blog.csdn.net/tongtongsong/article/details/84301260