推薦：《PHP影片教學》
一、堆疊的定義及知識
1.定義：堆疊又稱為堆疊或堆疊，是電腦科學中的一種特殊的串列形式的抽象資料類型，特殊之處在於只允許在鍊錶或陣列的一端（堆疊頂端指針，又稱"top"）加入資料push(壓棧)和輸出資料pop（彈棧），另外棧也可以使用一維數組和鍊錶來實現。
2.堆疊的特性：
a.先進後出（後進先出），也就是說，我們只能在堆疊頂端push(壓棧)加入數據，也只能在堆疊頂端pop（彈棧）刪除資料；
b.堆疊除了top（堆疊頂端）和base（堆疊）之外，其他的每個元素都有一個前驅和後繼；
二、php簡單實作堆疊結構
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實作棧結構的詳細內容。更多資訊請關注PHP中文網其他相關文章！
