+
95
-

php如何实现一个堆栈数据类型?

php
php如何实现一个堆栈数据类型?

网友回复

+
15
-

内置的php类型没有堆栈,可以自定义个堆栈类来实现,代码如下:

<?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 ...

点击查看剩余70%

我知道答案,我要回答