用两个栈实现队列
题目描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
代码
/**
* 入列
*
* @param $queue
* @param $node
* @return
*/
function mypush($queue, $node)
{
return $queue[] = $node;
}
/**
* 出列
*/
function mypop($queue)
{
return array_shift($queue);
}
笔记
函数 | 说明 |
---|---|
array_unshift(array, element) | 在array开头插入元素element |
array_push(array, element) | 向array尾部插入元素(入栈),然后返回新数组的长度 |
array_shift(array) | 删除array中的第一个元素,并返回被删除元素的值 |
array_pop(array) | 删除array中的最后一个元素 |