如何用php实现栈结构

发布时间:2020-10-10 15:20:13 作者:小新
来源:亿速云 阅读:110

这篇文章给大家分享的是有关如何用php实现栈结构的内容。小编觉得挺实用的,因此分享给大家做个参考。一起跟随小编过来看看吧。

一、栈的定义及知识

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());

感谢各位的阅读!关于如何用php实现栈结构就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到吧!

推荐阅读:
  1. 数据结构—栈
  2. 链栈-----栈的链式存储结构及其实现

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

php

上一篇:原生JavaScript如何实现弹幕组件de方法

下一篇:虚拟主机如何使用图片链接

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》