当前位置:首页 > 后端 > php > php实现栈结构

php实现栈结构

DChen3年前 (2021-05-16)php1.59 K0

一、的定义及知识

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

2.栈的特点:

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

b.栈除了top(栈顶)和base(栈底)之外,其他的每个元素都有一个前驱和后继;

二、php简单实现栈结构

<?PHP
class 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());

取消

感谢您的支持,我会继续努力的!

扫码支持
扫码打赏,你说多少就多少

打开支付宝扫一扫,即可进行扫码打赏哦

版权声明:本文由“憨小猪”发布,如需转载请注明出处。

本文链接:https://www.phper.red/post/83.html

标签: php

发表评论

访客

看不清,换一张

◎欢迎参与讨论,请在这里发表您的看法和观点。