php实现一个无固定容量的堆栈先进后出效果代码
代码语言:phpcli
所属分类:其他
代码描述: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