重庆分公司,新征程启航

为企业提供网站建设、域名注册、服务器等服务

数据结构之队列——链式存储结构(php代码实现)-创新互联

data=$data;         $this->next=null;     } } class LinkQueue{ //链队列包含头结点,实例化时,此队列为空     private $data;     private $next;     private $front;//指向头结点     private $rear;//指向尾结点 //    private $length;     public function __construct(){         $this->data=null;         $this->next=null;         $this->front=$this; //指向头结点         $this->rear=$this;//指向头结点 //        $this->length=0;     }     //销毁队列     public function DestroyQueue(){         while($this->front){ //销毁首先是从头结点开始             $this->rear=$this->front->next;             unset($this->front);             $this->front=$this->rear;         }     }     //清空队列     public function ClearQueue(){         $p=$this->front->next;         while($p){             $q=$p->next;             unset($p);             $p=$q;         }         $this->front->next=null;         $this->rear=$this->front;     }     //队列是否为空     public function QueueEmpty(){         if($this->front==$this->rear){             return 'Null';         }else{             return 'No Null';         }     }     //队列的长度     public function QueueLength(){         $p=$this->front;         $i=0;         while($p != $this->rear){             $i++;             $p=$p->next;         }         return $i; //        return $this->length;     }     //取得队头元素     public function GetHead(){         if($this->front==$this->rear){             return 'ERROR';         }         return $this->front->next->data;     }     //从队尾插入元素     public function EnQueue(){         $node=new QNode(mt_rand(100,200));         $node->next=$this->rear->next;         $this->rear->next=$node;         $this->rear=$node;         $this->length++;     }     //从队头删除元素     public function DeQueue(){         if($this->front==$this->rear){             return 'ERROR';         }         $p=$this->front->next;         unset($this->front->next);         $this->front->next=$p->next;         if($this->rear==$p){ //如果只有一个元素那么,为指针就需要变化了。             $this->rear=$this->front;         }         $this->length--;         return 'OK';     }     //遍历队列元素     public function QueueTraverse(){         if($this->front==$this->rear){             return 'ERROR';         }         $arr=array();         $p=$this->front->next;         while($p){             $arr[]=$p->data;             $p=$p->next;         }         return $arr;     } }

为东宝等地区用户提供了全套网页设计制作服务,及东宝网站建设行业解决方案。主营业务为做网站、成都网站制作、东宝网站设计,以传统方式定制建设网站,并提供域名空间备案等一条龙服务,秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求,就会得到认可,从而选择与我们长期合作。这样,我们也可以走得更远!

另外有需要云服务器可以了解下创新互联cdcxhl.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


文章标题:数据结构之队列——链式存储结构(php代码实现)-创新互联
标题链接:http://cqcxhl.com/article/pgihc.html

其他资讯

在线咨询
服务热线
服务热线:028-86922220
TOP