两个栈实现队列
题目描述
用两个栈来实现一个队列,完成队列的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中的最后一个元素 |
推荐文章: