内置的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 stack is empty!');
}
$data = $this->last;
array_pop($this->stacklist);
$this->last = end($this->stacklist);
$this->size--;
return $data;
}
// 入栈
function push($value) {
$node = new node($value);
$this->last = $node;
$this->stacklist[] = $node;
$this->size++;
}
//返回栈顶元素,但是不出栈
function end() {
if ($this->size > 0) {
return end($this->stacklist)->value;
}
return false;
}
function size() {
return $this->size;
}
}
$stack = new stack();
for ($i = 0; $i < 10; $i++) {
$stack->push($i);
}
while ($node = $stack->pop()) {
echo $node->value,
PHP_EOL;
}
网友回复
DLNA与UPnP的区别和不同?
苏超自建抢票app,通过先预约再抽签化解高并发抢票?
python如何让给电脑在局域网中伪装成电视接收手机的投屏图片视频播放?
如何结合python+js如何自己的视频编码与加密播放直播?
python如何在电脑上通过局域网将本地视频或m3u8视频投屏电视播放?
腾讯视频爱奇艺优酷vip电影电视剧视频如何通过python绕过vip收费直接观看?
有没有可免费观看全球电视台直播m3u8地址url的合集?
有没有实现观影自由的免vip影视苹果 CMS V10 API的可用url?
python如何实时检测电脑usb插入检测报警?
如何判断真人操作的鼠标移动直线轨迹与机器操作的轨迹?