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

php  /  管理员 发布于 7年前   163

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

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

一、使用数组实现堆栈：

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

2、在PHP中，将数组当做一个栈，可使用array_push()函数或者以“$array[]=$value”完成进栈操作，使用array_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、队列举例理解，就好比输液针管一样，先进入细管的液体先进入人体。

3、在PHP中，将数组当成一个队列，可使用array_push()函数或者以“$array[]=$value”完成添加数据操作，使用array_shift()函数完成删除数据操作。

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

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

5、注意：PHP还提供了另外一个从队列数组的开头插入一个或多个元素，该函数执行成功将返回插入元素的个数，使用格式和函数array_push()一样。即可以使用array_unshift()函数和array_shift()函数进行队列的操作。

更多关于PHP相关内容感兴趣的读者可查看本站专题：《PHP数据结构与算法教程》、《PHP基本语法入门教程》、《php面向对象程序设计入门教程》、《php字符串(string)用法总结》、《php+mysql数据库操作入门教程》及《php常见数据库操作技巧汇总》

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

您可能感兴趣的文章:

• 关于PHP堆栈与列队的学习
• php线性表的入栈与出栈实例分析
• PHP基于堆栈实现的高级计算器功能示例
• PHP实现的栈数据结构示例【入栈、出栈、遍历栈】
• PHP实现基于栈的后缀表达式求值功能
• PHP使用数组实现队列
• php实现的双向队列类实例
• 队列在编程中的实际应用(php)
• php基于双向循环队列实现历史记录的前进后退等功能
• PHP实现的链式队列结构示例
• PHP使用两个栈实现队列功能的方法