教你用php实现栈结构

教你用php实现栈结构,第1张

概述教你用php实现栈结构

推荐:《PHP视频教程》

一、栈的定义及知识

1.定义:栈又称为栈或者堆叠,是计算机科学中的一种特殊的串列形式的抽象数据类型,特殊之处在于只允许在链表或者数组的一端(堆栈顶端指针,又称 "top")加入数据push(压栈)和输出数据pop(d栈),另外栈也可以使用一维数组和链表来实现。

2.栈的特点:

a.先进后出(后进先出),也就是说,我们只能在栈顶端push(压栈)加入数据,也只能在栈顶端pop(d栈)删除数据;

b.栈除了top(栈顶)和base(栈底)之外,其他的每个元素都有一个前驱和后继;

二、PHP简单实现栈结构

<?PHPclass 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());
总结

以上是内存溢出为你收集整理的教你用php实现栈结构全部内容,希望文章能够帮你解决教你用php实现栈结构所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/1010554.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-05-22
下一篇 2022-05-22

发表评论

登录后才能评论

评论列表(0条)

保存