如何在PHP中利用数组实现一个堆栈与队列功能?针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。
一、使用数组实现堆栈:
1、堆栈容器中,最后进栈的将会被最先出栈,即所谓的“先进后出”的数据结构。
2、在PHP中,将数组当做一个栈,可使用array_push()
函数或者以“$array[]=$value
”完成进栈操作,使用array_pop()
函数完成出栈操作。
3、堆栈的进栈操作相当于:将数据挨个放入一个桶状的(假设数据和此桶具有恰当的表面面积,即刚好能横放进去)容器中,造成的结果就是,完成所有数据进栈之后,先进栈的在最下面。
4、数组进栈示例:
<?php $mypara = array("para1"); echo(array_push($mypara,"para2")); //添加一个数据到mypara数组 print_r($mypara); $mypara1=array("a"=>"para11","b"=>"para12"); echo array_push($mypara1,"para13","para14"); print_r($mypara1); //Array([a] => para11 [b] => para12 [0] => para13 [2] => para14) $mypara1["c"] = "para15"; //以“$array[]=$value”形式添加 print_r ($mypara1); //Array([a] => para11 [b] => para12 [0] => para13 [2] => para14 [c] => para15) ?>
5、数组出栈示例:
<?php $mypara = array("para1","para2","para3","para4"); echo array_pop($mypara); //将最后的元素返回被删除的值弹出,输出PHP print_r($mypara); //Array([0] => para1 [1]=>para2 [2]=>para3) ?>
二、使用数组实现队列:
1、在数据结构中,队列和堆栈有所不同,遵循“先进先出”的原则。
2、队列举例理解,就好比输液针管一样,先进入细管的液体先进入人体。
3、在PHP中,将数组当成一个队列,可使用array_push()
函数或者以“$array[]=$value
”完成添加数据操作,使用array_shift()
函数完成删除数据操作。
4、数组删除队列数据示例:
<?php $mypara = array("a"=>"para1","b"=>"para2","c"=>"para3"); echo array_shift($mypara); print_r($mypara); ?>
5、注意:PHP还提供了另外一个从队列数组的开头插入一个或多个元素,该函数执行成功将返回插入元素的个数,使用格式和函数array_push()
一样。即可以使用array_unshift()
函数和array_shift()
函数进行队列的操作。
关于如何在PHP中利用数组实现一个堆栈与队列功能问题的解答就分享到这里了,希望以上内容可以对大家有一定的帮助,如果你还有很多疑惑没有解开,可以关注亿速云行业资讯频道了解更多相关知识。
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。