两个栈实现队列

未匹配的标注

题目描述

用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。

public function queue()
{
    $stack = [];

    // 获取 10 个随机数,压入栈
    for ($i=0; $i < 10; $i++) {
        $random  = rand(0,100);      // 随机数
        $stack[] = $random;          // 等同于 array_push($stack, $random);
    }

    print_r($stack);                 // 输出数组

    while (!empty($stack)) {
        $pop = array_shift($stack);  // 先入先出,弹出队列首
        echo "<br/>" . $pop;
    }
}

笔记

函数 说明
rand(min, max) 返回随机整数
range(start, end, step) 创建一个包含指定范围的元素的数组
array_unshift(array, element) 在array开头插入元素element
array_push(array, element) 向array尾部插入元素(入栈),然后返回新数组的长度
array_shift(array) 删除array中的第一个元素,并返回被删除元素的值
array_pop(array) 删除array中的最后一个元素

本文章首发在 LearnKu.com 网站上。

上一篇 下一篇
讨论数量: 0
发起讨论 只看当前版本


暂无话题~