php对实现栈的操作
来源:互联网 发布:smarty3 php handling 编辑:程序博客网 时间:2024/04/29 13:08
<?php
/**
* php实现栈的出战和入栈操作
* 栈是限定仅在表头进行插入和删除操作的线性表。
* 它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,
* 需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。
*/
class Mystack{
private $top = -1;//栈顶
private $maxSize = 5;
* [push description] 新增结点
* @param [type] $value [description]
* @return [type] [description]
if($this->top < $this->maxSize-1){ //判断栈最大值
$this->top++;
$this->stack[$this->top] = $value;
}else{
echo "栈已满";
return false;
}
* [pop description] 弹出栈顶
* @return [type] [description]
if($this->top != -1){
$topVal = $this->stack[$this->top];
$this->top--;
return $topVal;
}else{
echo "栈空";
return false;
}
* [showStack description] 显示当前栈的情况
* @return [type] [description]
$cur = $this->top;
if($this->top == -1){
echo "是个空栈";
return false;
}
while($cur != -1){
echo "<br/>".$this->stack[$cur];
$cur--;
}
}
}
/**
* php实现栈的出战和入栈操作
* 栈是限定仅在表头进行插入和删除操作的线性表。
* 它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,
* 需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。
*/
class Mystack{
private $top = -1;//栈顶
private $maxSize = 5;
private $stack = array();
* [push description] 新增结点
* @param [type] $value [description]
* @return [type] [description]
*/
public function push($value){if($this->top < $this->maxSize-1){ //判断栈最大值
$this->top++;
$this->stack[$this->top] = $value;
}else{
echo "栈已满";
return false;
}
}
* [pop description] 弹出栈顶
* @return [type] [description]
*/
if($this->top != -1){
$topVal = $this->stack[$this->top];
$this->top--;
return $topVal;
}else{
echo "栈空";
return false;
}
}
* [showStack description] 显示当前栈的情况
* @return [type] [description]
*/
$cur = $this->top;
if($this->top == -1){
echo "是个空栈";
return false;
}
while($cur != -1){
echo "<br/>".$this->stack[$cur];
$cur--;
}
}
}
0 0
- php对实现栈的操作
- PHP对XML的操作
- php对文件的操作
- PHP对数据表的操作
- php对文件的操作
- PHP 对目录的操作
- php对文件的操作
- PHP对数据库的操作
- php对字符串的操作
- PHP对数据表的操作
- 对栈的操作和算法实现
- php实现顺序栈的基本操作
- php实现栈操作
- PHP中对数据库操作的封装
- PHP中对数据库操作的封装
- PHP对时间日期的操作
- 对文本文件操作很好的类(PHP)
- PHP中对数据库操作的封装
- Meeting
- 《CLR via C#》读书笔记-线程同步(一)
- Hive日志分析案例(一)
- go status.go 状态码定义
- fputs函数来骂人
- php对实现栈的操作
- zookeeper日志输出相关问题
- JDBC操作大数据文件
- js 设计模式 oop 面向对象编程
- SVN和android studio的关联
- 推荐系统:技术、评估及高效算法 第4章
- Maven的安装攻略
- sudo遇到问题unable to resolve host ubuntu
- 实现图片懒加载(Lazyload)