教你用php實作棧結構

推薦：《PHP影片教學》

一、堆疊的定義及知識

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=&#39;&#39;)
    {
        if(empty($value))
            return &#39;压入的值不能为空&#39;;

        if($this->top == $this->stackMaxTop)
            return &#39;栈内已满&#39;;
        array_push($this->stackArr, $value);
        ++$this->top;
        return &#39;入栈成功，栈顶值：&#39;.$this->top;
    }

    /**
     * 出栈
     *
     */
    public function popValue()
    {
        if($this->top == -1)
            return &#39;栈内没有数据&#39;;

        $this->out = array_pop($this->stackArr);
        --$this->top;
        return &#39;出栈成功，当前栈顶值:&#39;.$this->top.&#39;出栈值：&#39;.$this->out;
    }

    /**
     * 获取栈内信息
     */
    public function getSatck()
    {
        return $this->stackArr;
    }

    public function __destruct()
    {
        echo &#39;over &#39;;
    }
}

$stack = new HeapStack();
echo $stack->pushValue(&#39;stackValue&#39;)."\n";
echo $stack->pushValue(&#39;stackValue2&#39;)."\n";
var_dump($stack->getSatck());
echo $stack->popValue()."\n";
var_dump($stack->getSatck());

以上是教你用php實作棧結構的詳細內容。更多資訊請關注PHP中文網其他相關文章！