php简单实现栈结构

发布时间:2019-08-07 发布网站:脚本宝典
脚本宝典收集整理的这篇文章主要介绍了php简单实现栈结构脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
<?php
    
    class Stack {

        PRivate $_data=array();

        private $_end=null;


        public function push($data){

            if($this->_end===null){
                $this->_end=0;
            }else{
                $this->_end++;
            }

            $this->_data[$this->_end]=$data;
        }


        public function pop(){
            if(!is_array($this->_data)||empty($this->_data)){
                return false;
            }

            $ret=$this->_data[$this->_end];

            // 删除最后一个元素,因为已经pop,并使得最后索引向前移动一位
            $popData=array_splice($this->_data, $this->_end);
            $this->_end--;

            return empty($popData)?null:$popData[0];

        }

        public function getData(){
            var_dump($this->_data);
        }
    }

    $demo= new Stack();
    $demo ->push('i');
    $demo ->push('am');
    $demo ->push('tb');
    echo $demo->pop('tb');
    echo $demo->pop('am');
    var_dump( $demo->pop('i'));
    var_dump($demo->pop('i'));

    $demo->getData();

结果:

tb
am
string(1) "i"
bool(false)

array(0) {
}

脚本宝典总结

以上是脚本宝典为你收集整理的php简单实现栈结构全部内容,希望文章能够帮你解决php简单实现栈结构所遇到的问题。

如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。