php数组如何进行堆栈的模拟-uusu优素-乐高,模型,3d打印,编程

很多人对堆栈有点陌生，其实在线程中我们会反复的提到，大家可以先从线程的模块开始学习。在有了一定的基础后，我们会明确堆栈是用来存储数据的，那么在php数组中，也是有着很大的存储需求。下面我们就php数组如何进行堆栈的使用为大家进行模拟，快来看看如何操作吧。

1、使用数组实现堆栈

（1）堆栈容器中，最后进栈的将会被最先出栈，即所谓的“先进后出”的数据结构。

（2）在PHP中，将数组当做一个栈，可使用array_push()函数或者以“$array[]=$value”完成进栈操作，使用array_pop()函数完成出栈操作。

（3）堆栈的进栈操作相当于：将数据挨个放入一个桶状的（假设数据和此桶具有恰当的表面面积，即刚好能横放进去）容器中，造成的结果就是，完成所有数据进栈之后，先进栈的在最下面。

2、实例

<!DOCTYPEunspecifiedPUBLIC"-//W3C//DTDHTML4.01Transitional//EN""http://www.w3.org/TR/html4/loose.dtd">
<html>
<head><title>php--数组来模拟堆栈</title></head>
<body>
<?php
classMyStack{
private$top=-1;//模拟栈底，指向-1
private$maxSize=5;//模拟栈的容量为5
private$stack=array();//用来数组来模拟，想数组内填入栈的内容

//入栈操作
publicfunctionpush($val){
///先判断栈是否已满
if($this->top==$this->maxSize-1){
echo'栈满，不能添加</br>';
return;//栈满返回
}
//先top上移，然后填充栈内容
$this->top++;
$this->stack[$this->top]=$val;
}
//出栈
publicfunctionpop(){
if($this->top==-1){
echo'栈空</br>';
return;//空栈，无数据，返回
}
//取出栈顶的数据，同时把该数据返回，别忘了把top指针下移
$topValue=$this->stack[$this->top];
$this->top--;
return$topValue;

}
//显示栈的所有信息
publicfunctionshowStack(){

if($this->top==-1){
echo'栈空！</br>';
return;//空栈，无数据，返回
}
//结合堆栈的数据结构，是后进先出类型的，因此从栈顶开始，依次往下读出栈的内容
for($i=$this->top;$i>-1;$i--){
echo'Stack['.$i.']='.$this->stack[$i].'</br>';
}
}
}

$stack=newMyStack();
$stack->push('111');
$stack->push('222');
$stack->showStack();


?>
</body>
</html>

原文来自：https://www.py.cn

文章版权归作者所有，未经允许请勿转载。

THE END