php实现双向队列

蔚落 2022-07-19 01:11 175阅读 0赞

队列是一种线性表，按照先进先出的原则进行  
单向队列：只能从头进，从尾出  
双向队列：头尾都可以进出

<?php
    class Deque{
    	private $queue=array();
    	
    	function addFirst($item){//头入队
    		return array_unshift($this->queue,$item);
    	}
    	function addLast($item){//尾入队
    		return array_push($this->queue,$item);
    	}
    	function removeFirst(){//头出队
    		return array_shift($this->queue);
    	}
    	function removeLast(){//尾出队
    		return array_pop($this->queue);
    	}
    	function show(){//显示
    		echo implode(" ",$this->queue);
    	}
    	function clear(){//清空
    		unset($this->queue);
    	}
    	function getFirst(){
    		return array_shift($this->queue);
    	}
    	function getLast(){
    		return array_pop($this->queue);
    	}
    	function getLength(){
    		return count($this->queue);
    	}
    }
    $q=new Deque();
    $q->addFirst(1);
    $q->addLast(5);
    $q->removeFirst();
    $q->removeLast();
    $q->addFirst(2);
    $q->addLast(4);
    $q->show();// <span style="font-family: Simsun;font-size:14px;">2 4</span>

发表评论取消回复

表情：

评论列表（有 0 条评论，175人围观）

还没有评论，来说两句吧...

相关阅读

相关 php双向队列是什么意思,PHP双向队列，双端队列代码

/\\ \ User: jifei \ Date: 2013-07-30 \ Time: 23:12 \/ /\\ \ PHP实现双向队列，双端队列 \ 双端队列

骑猪看日落/ 2023年01月16日 04:57/ 0 赞/ 92 阅读

相关双向队列

![Center][] include<bits/stdc++.h> using namespace std; int main(

秒速五厘米/ 2022年09月25日 06:30/ 0 赞/ 141 阅读

相关双向队列

双向队列 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述想想双向链表……双向队列的定义差

拼搏现实的明天。/ 2022年08月10日 04:58/ 0 赞/ 148 阅读

相关 php实现双向队列

队列是一种线性表，按照先进先出的原则进行单向队列：只能从头进，从尾出双向队列：头尾都可以进出 <?php class Deque{

蔚落/ 2022年07月19日 01:11/ 0 赞/ 176 阅读

相关 SDUTACM 双向队列

题目描述想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；

本是古典何须时尚/ 2022年07月17日 01:41/ 0 赞/ 132 阅读

相关双向队列

双向队列 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 想想双向链表……双向队列的定义差不

柔情只为你懂/ 2022年07月11日 15:18/ 0 赞/ 160 阅读

相关双向队列

Problem Description 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操

本是古典何须时尚/ 2022年07月11日 13:24/ 0 赞/ 156 阅读

相关双向队列

说是双向队列的题，用队列还一直没解决，于是用了数组，这里提供两个代码，一个是我的，一个是巨巨的，对比寻找不足。双向队列

Myth丶恋晨/ 2022年06月10日 01:46/ 0 赞/ 157 阅读

相关用python实现队列和双向队列

貌似python的列表太强大了，以至于写这个队列和没写差不多。 class Queue:队列 def __init__(self):初始化

Dear 丶/ 2022年05月31日 09:55/ 0 赞/ 150 阅读

相关 springboot 集成activeMQ实现消息队列和双向队列

一. 认识JMS 1.概述对于JMS,百度百科，是这样介绍的：JMS即Java消息服务（Java Message Service）应用程序接口是一个Java平台中

女爷i/ 2022年05月27日 12:00/ 0 赞/ 337 阅读