定义:
栈又称为栈或者堆叠,是计算机科学中的一种特殊的串列形式的抽象数据类型。
特殊之处在于只允许在链表或者数组的一端(堆栈顶端指针,又称 “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());