
很多人对堆栈有点陌生,其实在线程中我们会反复的提到,大家可以先从线程的模块开始学习。在有了一定的基础后,我们会明确堆栈是用来存储数据的,那么在php数组中,也是有着很大的存储需求。下面我们就php数组如何进行堆栈的使用为大家进行模拟,快来看看如何操作吧。
1、使用数组实现堆栈
(1)堆栈容器中,最后进栈的将会被最先出栈,即所谓的“先进后出”的数据结构。
(2)在PHP中,将数组当做一个栈,可使用array_push()函数或者以“$array[]=$value”完成进栈操作,使用array_pop()函数完成出栈操作。
(3)堆栈的进栈操作相当于:将数据挨个放入一个桶状的(假设数据和此桶具有恰当的表面面积,即刚好能横放进去)容器中,造成的结果就是,完成所有数据进栈之后,先进栈的在最下面。
2、实例
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 | <!DOCTYPE unspecified PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd" >
<html>
<head><title>php--数组来模拟堆栈</title></head>
<body>
<?php
class MyStack{
private $top =-1;
private $maxSize =5;
private $stack = array ();
public function push( $val ){
if ( $this ->top== $this ->maxSize-1){
echo '栈满,不能添加</br>' ;
return ;
}
$this ->top++;
$this ->stack[ $this ->top]= $val ;
}
public function pop(){
if ( $this ->top==-1){
echo '栈空</br>' ;
return ;
}
$topValue = $this ->stack[ $this ->top];
$this ->top--;
return $topValue ;
}
public function showStack(){
if ( $this ->top==-1){
echo '栈空!</br>' ;
return ;
}
for ( $i = $this ->top; $i >-1; $i --){
echo 'Stack[' . $i . ']=' . $this ->stack[ $i ]. '</br>' ;
}
}
}
$stack = new MyStack();
$stack ->push( '111' );
$stack ->push( '222' );
$stack ->showStack();
?>
</body>
</html>
|
以上就是php数组进行堆栈的模拟,大家下次遇到有类似的存储需求时,不妨也尝试使用堆栈的方法来解决问题。更多php学习指路:php数组