如何用php實(shí)現(xiàn)棧結(jié)構(gòu)

這篇文章給大家分享的是有關(guān)如何用php實(shí)現(xiàn)棧結(jié)構(gòu)的內(nèi)容。小編覺得挺實(shí)用的，因此分享給大家做個參考。一起跟隨小編過來看看吧。

一、棧的定義及知識

1.定義：棧又稱為?；蛘叨询B，是計(jì)算機(jī)科學(xué)中的一種特殊的串列形式的抽象數(shù)據(jù)類型，特殊之處在于只允許在鏈表或者數(shù)組的一端（堆棧頂端指針，又稱 "top"）加入數(shù)據(jù)push(壓棧)和輸出數(shù)據(jù)pop（彈棧），另外棧也可以使用一維數(shù)組和鏈表來實(shí)現(xiàn)。

2.棧的特點(diǎn)：

a.先進(jìn)后出（后進(jìn)先出），也就是說，我們只能在棧頂端push(壓棧)加入數(shù)據(jù)，也只能在棧頂端pop（彈棧）刪除數(shù)據(jù)；

b.棧除了top（棧頂）和base（棧底）之外，其他的每個元素都有一個前驅(qū)和后繼；

二、php簡單實(shí)現(xiàn)棧結(jié)構(gòu)

<?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 '棧內(nèi)已滿';
        array_push($this->stackArr, $value);
        ++$this->top;
        return '入棧成功，棧頂值：'.$this->top;
    }

    /**
     * 出棧
     *
     */
    public function popValue()
    {
        if($this->top == -1)
            return '棧內(nèi)沒有數(shù)據(jù)';

        $this->out = array_pop($this->stackArr);
        --$this->top;
        return '出棧成功，當(dāng)前棧頂值:'.$this->top.'出棧值：'.$this->out;
    }

    /**
     * 獲取棧內(nèi)信息
     */
    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());

感謝各位的閱讀！關(guān)于如何用php實(shí)現(xiàn)棧結(jié)構(gòu)就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，讓大家可以學(xué)到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到吧！