一、棧的定義及知識
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());