PHP数据结构练习笔记--栈

<?php
    //栈类
class MyStack{
    //变量：数组
    private $arr;
    
    //构造函数
    function __construct()
    {
        $this->arr=array();
        echo "初始化:";
    }
    
    //析构函数
    function __destruct()
    {
        unset($this->arr);
        echo "释放资源";
    }
    
    //获取栈顶元素
    function GetTop()
    {
        if(count($this->arr)!=0)
        {
            return $this->arr[count($this->arr)-1];
        }
        else{
            return false;
        }
    }
    
    //入栈操作
    function Push($data)
    {
        array_push($this->arr,$data);
    }
    
    //出栈操作
    function Pop()
    {
        if(count($this->arr)!=0)
        {    
            array_pop($this->arr);
        }
        else{
            return false;
        }
    }
    
    //遍历整个栈
    function StackTraverse()
    {
        print_r($this->arr);
    }
    
    //清空栈
    function ClearStack()
    {
        unset($this->arr);
        $this->arr=array();
    }
    
    //判断栈是否为空
    function StackEmpty()
    {
        if(count($this->arr)==0)
        {
            return true;
        }
        else{
            return false;
        }
    }
    
    //获取栈长度
    function StackLength()
    {
        return count($this->arr);
    }
}
    
?>

自己做练习写的栈类，没有遇到太多问题，实现起来和线性表大同小异。