教你用php实现栈结构

推荐：《PHP视频教程》

一、栈的定义及知识

1.定义：栈又称为栈或者堆叠，是计算机科学中的一种特殊的串列形式的抽象数据类型，特殊之处在于只允许在链表或者数组的一端（堆栈顶端指针，又称 "top"）加入数据push(压栈)和输出数据pop（弹栈），另外栈也可以使用一维数组和链表来实现。

2.栈的特点：

a.先进后出（后进先出），也就是说，我们只能在栈顶端push(压栈)加入数据，也只能在栈顶端pop（弹栈）删除数据；

b.栈除了top（栈顶）和base（栈底）之外，其他的每个元素都有一个前驱和后继；

二、php简单实现栈结构

?phpclass HeapStack{
        PRivate $stackArr = array();
        private $stackMaxTop = 10;
     // 栈顶最大值(用于控制栈长度，是否栈满)    private $top = -1;
     // 栈顶（会随着push或pop的操作而变化）    private $out;
    /**     * 入栈     *     */    public function pushValue($value='')    {
            if(empty($value))            return '压入的值不能为空';
            if($this->
    top == $this->
    stackMaxTop)            return '栈内已满';
            array_push($this->
    stackArr, $value);
            ++$this->
    top;
            return '入栈成功，栈顶值：'.$this->
    top;
    }
    /**     * 出栈     *     */    public function popvalue()    {
            if($this->
    top == -1)            return '栈内没有数据';
            $this->
    out = array_pop($this->
    stackArr);
            --$this->
    top;
            return '出栈成功，当前栈顶值:'.$this->
    top.'出栈值：'.$this->
    out;
    }
    /**     * 获取栈内信息     */    public function getSatck()    {
            return $this->
    stackArr;
    }
    public function __destruct()    {
            echo 'over ';
    }
}
    $stack = new HeapStack();
    echo $stack->
    pushValue('stackValue')."\n";
    echo $stack->
    pushValue('stackValue2')."\n";
    var_dump($stack->
    getSatck());
    echo $stack->
    popValue()."\n";
    VAR_dump($stack->
    getSatck());
    

以上就是教你用phP实现栈结构的详细内容，更多请关注其它相关文章！

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！