如何用栈模拟队列,PHP如何实现栈和队列
用两个栈,出栈时全部出到第二个栈中,然后从第二个栈中出栈就能模拟队列
队列操作类
主要使用array_push()入队
array_shift()出队
(栈的实现类似,使用array_push()入栈, array_pop出栈)
<?php /* * PHP实现队列操作类 */ class queueOp { /* * 队尾入队 * Return:处理之后队列的元素个数 */ public function tailEnqueue($arr,$val) { return array_push($arr,$val); } /* * 队尾出队 * Return:最后一个值,如果数组为空或不是数组,返回NULL * Comment:仅用于双向队列 */ public function tailDequeue($arr) { return array_pop($arr); } /* * 队首入队 * Return:处理之后队列的元素个数 * Comment:仅用于双向队列 */ public function headEnqueue($arr,$val) { return array_unshift($arr,$val); } /* * 队首出队 * Return:移出的值,如果参数不是数组或数组为空,返回NULL */ public function headDequeue($arr) { return array_shift($arr); } /* * 队列长度 * Return:返回队列的长度(元素个数) */ public function queueLength($arr) { return count($arr); } /* * 获取队首元素 * Return:第一个元素的值,如果队列为空则返回FALSE */ public function queueHead($arr) { return reset($arr); } /* * 获取队尾元素 * Return:最后一个元素的值,如果队列为空则返回FALSE */ public function queueTail($arr) { return end($arr); } /* * 清空队列 * Return:无返回值 */ public function clearQueue($arr) { unset($arr); } }