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

Posted 2021-01-12 陶士涵的菜地

题目描述
用两个栈来实现一个队列，完成队列的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);
}