码迷,mamicode.com
首页 > Web开发 > 详细

php 实现栈与队列

时间:2017-09-09 14:37:45      阅读:182      评论:0      收藏:0      [点我收藏+]

标签:enqueue   fun   ++   queue   div   func   长度   array   set   

<?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 实现栈与队列

标签:enqueue   fun   ++   queue   div   func   长度   array   set   

原文地址:http://www.cnblogs.com/Czc963239044/p/7498047.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!