php 实现栈与队列
Posted 洞拐洞幺
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了php 实现栈与队列相关的知识,希望对你有一定的参考价值。
<?php class queueOp{ /* * 队尾入队 * Return:处理之后队列的元素个数 */ public function tailEnquque($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, $var); } /* * 队首出队 * Return:移出的值,如果参数不是数组或数组为空,返回NULL */ public function headDequeue(){ 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); } } <?php class phpStack{ public $top = -1; public $size = 5; public $stack = array(); public function __construct($size){ $this->size = $size; } public function push($item){ if($this->isFull()){ return ; } $this->top++; $this->stack[$this->top]=$item; } public function pop(){ if($this->isEmpty()){ return ; } $ret = $this->stack[$this->top]; $this->top--; return $ret; } public function isFull(){ if(($this->top+1)>=$this->size){ echo "The stack is full!"; return true; } } public function isEmpty(){ if($this->top==-1){ echo "The stack is empty"; return true; } } public function show(){ for($i=$this->top;$i>-1;$i--){ echo $i."元素为:".$this->stack[$i]."<br/>"; } } } ?>
以上是关于php 实现栈与队列的主要内容,如果未能解决你的问题,请参考以下文章