php实现一个无固定容量的堆栈先进后出效果代码

代码语言:phpcli

所属分类:其他

代码描述:php实现一个无固定容量的堆栈先进后出效果代码

代码标签: php 堆栈 先进后出

下面为部分代码预览,完整代码请点击下载或在bfwstudio webide中打开

<?php

/**
* 节点信息
*/

class node {

    public $value; // 节点的数据
    function __construct($value) {
        $this->value = $value;
    }
}

/**
*堆栈的实现
*/

class stack {
    public $last; //指向尾部元素
    public $stacklist; // 堆栈元素列表
    public $size = 0; //队列节点个数

    //出栈
    function pop() {
        if (0 == $this->size) {
            return;
            exit('the stack is empty!');
        }

        $data = $this->last;
        array_pop($this->stacklist);
        $this->last = end($this->stacklist);
        $this->size--;
        return $data;

    }

    // 入栈
    function push($value) {
 .........完整代码请登录后点击上方下载按钮下载查看

网友评论0