PHP教程

php简单实现栈结构的示例

本文主要是介绍php简单实现栈结构的示例,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

前言

定义:

栈又称为栈或者堆叠,是计算机科学中的一种特殊的串列形式的抽象数据类型。

特殊之处在于只允许在链表或者数组的一端(堆栈顶端指针,又称 “top”)加入数据push(压栈)和输出数据pop(弹栈)。

特点:

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

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

示例

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;
    }
}

$stack = new HeapStack();
echo $stack->pushValue('stackValue').PHP_EOL;
echo $stack->pushValue('stackValue2').PHP_EOL;
var_dump($stack->getSatck());
echo $stack->popValue().PHP_EOL;
var_dump($stack->getSatck());
这篇关于php简单实现栈结构的示例的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!