PHP实现的栈数据结构示例【入栈、出栈、遍历栈】
发布:smiling 来源: PHP粉丝网 添加日期:2021-08-23 10:04:14 浏览: 评论:0
这篇文章主要介绍了PHP实现的栈数据结构,结合实例形式分析了php定义栈及入栈、出栈、遍历栈等相关操作技巧,需要的朋友可以参考下。
本文实例讲述了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
Tags: PHP栈数据 PHP遍历栈
- 上一篇:PHP实现的简单四则运算计算器功能示例
- 下一篇:php实现斐波那契数列代码分享
推荐文章
热门文章
最新评论文章
- 写给考虑创业的年轻程序员(10)
- PHP新手上路(一)(7)
- 惹恼程序员的十件事(5)
- PHP邮件发送例子,已测试成功(5)
- 致初学者:PHP比ASP优秀的七个理由(4)
- PHP会被淘汰吗?(4)
- PHP新手上路(四)(4)
- 如何去学习PHP?(2)
- 简单入门级php分页代码(2)
- php中邮箱email 电话等格式的验证(2)