教你用php实现栈结构

推荐：《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实现栈结构的详细内容，更多请关注考高分网其它相关文章！