PHP数据结构练习笔记--队列

<?php
    //队列类
class MyQueue{
    //变量：数组
    private $arr;
    
    //构造函数
    function __construct()
    {
        $this->arr=array();
        echo "初始化:";
    }
    
    //析构函数
    function __destruct()
    {
        unset($this->arr);
        echo "释放资源";
    }
    
    //获取队头元素
    function GetHead()
    {
        if(count($this->arr)!=0)
        {
            return $this->arr[0];
        }
        else{
            return false;
        }
    }
    
    //入队列操作
    function EnQueue($data)
    {
        array_push($this->arr,$data);
    }
    
    //出队列操作
    function DeQueue()
    {
        if(count($this->arr)!=0)
        {    
            array_splice($this->arr,0,1);
        }
        else{
            return false;
        }
    }
    
    //遍历整个队列
    function QueueTraverse()
    {
        print_r($this->arr);
    }
    
    //清空队列
    function ClearQueue()
    {
        unset($this->arr);
        $this->arr=array();
    }
    
    //判断队列是否为空
    function QueueEmpty()
    {
        if(count($this->arr)==0)
        {
            return true;
        }
        else{
            return false;
        }
    }
    
    //获取队列长度
    function QueueLength()
    {
        return count($this->arr);
    }
}
    
?>

与栈类完全一样，除了进队列方法的实现。