欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

[PHP]算法-队列结构的PHP实现

程序员文章站 2022-06-27 14:17:13
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路: 1.php数组完全就能实现 2.array_push 从尾部往里压入元素 3.array_shift 从头部删除元素 $list=array(); array_push($list,$node);... ......
题目描述
用两个栈来实现一个队列,完成队列的push和pop操作。 队列中的元素为int类型。

思路:
1.php数组完全就能实现
2.array_push 从尾部往里压入元素
3.array_shift 从头部删除元素
    $list=array();
    array_push($list,$node);   
    array_shift($list);

 

 

<?php
$list=array();
function mypush($node)
{
    global $list;
    array_push($list,$node);
    return $list;
}
function mypop()
{
    global $list;
    return array_shift($list);
}