这篇文章给大家分享的是有关PHP如何实现栈数据结构的内容。小编觉得挺实用的，因此分享给大家做个参考，一起跟随小编过来看看吧。
具体如下：
利用php面向对象思想，栈的属性有top、最大存储数、和存储容器（这里利用了php数组）。
代码如下：实现了入栈、出栈、遍历栈的几个方法：
计算
安全
数据库
网络和加速
企业服务
<?php
class Stack{
const MAXSIZE = 4;// 栈最大容量
private $top = -1;
private $stack = array();// 利用数组存储数据
public function __construct(){
$this->stack = array();
}
// 入栈
public function push($ele){
if ($this->top >= self::MAXSIZE-1){
echo 'stack is full...';
return false;
}
$this->stack[++$this->top] = $ele;// 此处必须是++i，先计算再使用
}
// 出栈，返回出栈元素
public function pop(){
if ($this->top == -1){
echo 'stack is empty...';
return false;
}
$ele = $this->stack[$this->top];
unset($this->stack[$this->top--]);// 此处必须是i--，先使用再计算（注意出栈和入栈的区别）
return $ele;
}
// 遍历栈
public function show(){
if ($this->top == -1){
echo 'stack is empty...';
return false;
}
for($i=$this->top; $i>-1; $i--){
echo $this->stack[$i].'<br/>';
}
}
}
$stack = new Stack;
$stack->push(1);
$stack->push(2);
$stack->push(3);
$stack->push(4);
//print_r($stack);
$stack->show();
$a = $stack->pop();
$a = $stack->pop();
$a = $stack->pop();
$stack->show();运行结果：
4 3 2 1 1
感谢各位的阅读！关于“PHP如何实现栈数据结构”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，让大家可以学到更多知识，如果觉得文章不错，可以把它分享出去让更多的人看到吧！
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
