PHP实现的栈数据结构示例【入栈、出栈、遍历栈】
本文实例讲述了PHP实现的栈数据结构。分享给大家供大家参考，具体如下：
利用php面向对象思想，栈的属性有top、最大存储数、和存储容器（这里利用了php数组）。
代码如下：实现了入栈、出栈、遍历栈的几个方法：
stack=array();
}
//入栈
publicfunctionpush($ele){
if($this->top>=self::MAXSIZE-1){
echo'stackisfull...';
returnfalse;
}
$this->stack[++$this->top]=$ele;//此处必须是++i，先计算再使用
}
//出栈，返回出栈元素
publicfunctionpop(){
if($this->top==-1){
echo'stackisempty...';
returnfalse;
}
$ele=$this->stack[$this->top];
unset($this->stack[$this->top--]);//此处必须是i--，先使用再计算（注意出栈和入栈的区别）
return$ele;
}
//遍历栈
publicfunctionshow(){
if($this->top==-1){
echo'stackisempty...';
returnfalse;
}
for($i=$this->top;$i>-1;$i--){
echo$this->stack[$i].'
';
}
}
}
$stack=newStack;
$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相关内容感兴趣的读者可查看本站专题：《PHP数据结构与算法教程》、《php程序设计算法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》及《PHP数学运算技巧总结》
希望本文所述对大家PHP程序设计有所帮助。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。