PHP基于数组实现的堆栈和队列功能示例

本篇章节讲解PHP基于数组实现的堆栈和队列功能。分享给大家供大家参考，具体如下：

堆栈和队列是数据结构的两种实现形式，是使用非常广泛的存储数据的容器。下面呢，就分别讲下这两种容器在PHP中的应用：

一、使用数组实现堆栈：

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

array_push()$array[]=$valuearray_pop()

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

4、数组进栈示例：

"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、数组出栈示例：

para1 [1]=>para2 [2]=>para3) ?>

二、使用数组实现队列：

1、在数据结构中，队列和堆栈有所不同，遵循“先进先出”的原则。

2、队列举例理解，就好比输液针管一样，先进入细管的液体先进入人体。

array_push()$array[]=$valuearray_shift()

4、数组删除队列数据示例：

"para1","b"=>"para2","c"=>"para3"); echo array_shift($mypara); print_r($mypara); ?>

array_push()array_unshift()array_shift()

更多关于PHP相关内容感兴趣的读者可查看本站专题：《》、《》、《》、《》、《》及《》

希望本文所述对大家PHP程序设计有所帮助。

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!