Este documento describe ejemplos de cola de PHP principio y el caso de archivos de escritura basada en cola. Compartir con usted para su referencia, de la siguiente manera:
Queue es una forma lineal, realizó de acuerdo con el principio FIFO:
En el equipo:
El equipo:
cola de PHP: el primer elemento como el jefe del equipo, ya que el último elemento de la cola
$array = array('PHP', 'JAVA');
array_push($array, 'PYTHON'); //入队列
array_shift($array); //出队列Pilas, colas
Pila sólo permite el acceso a una entrada de datos: Después del último elemento de datos que se inserta, quitar el elemento de datos para acceder a la penúltima inserción de elementos de datos, y así sucesivamente.
Queue algo similar a la pila , pero en la cola en un primer elementos de datos se insertan en el primero en ser eliminado (FIFO, el FIFO), mientras que en la pila , el último elemento de datos se inserta en la primera extracción (LIFO). Colas y la pila como el programador también se utiliza como una herramienta. También se puede utilizar para simular el entorno del mundo real, tales como las personas analógicas esperando en la cola del banco
¿Qué es una cola de doble extremo (o cola de doble vía)?
Ese elemento puede estar en la cola en cualquier periodo del equipo o el equipo, si ponemos estos métodos se llama insertLeft () y insertRight (), y removeLeft () y removeRight (). Si la llamada está estrictamente prohibido insertLeft () y el método removeLeft () (o deshabilitar el funcionamiento del segmento de la derecha), y la función de cola de dos extremos en la misma pila. Prohíbe llamadas insertLeft () y removeRight () (o lo contrario de otro método), y cuenta con la misma cola hacia arriba. En comparación con la pila o cola deque, la estructura de datos es un versátil.
Nombre deque sugiere, que tiene dos extremos, lo que al final del mismo, la cola en general también tiene dos extremos, uno de entrada y uno de salida. Deque tiene dos extremos, pero los dos extremos de la entrada y la salida puede ser:
Algunos de los beneficios de esta cola mucho, primero de todo lo que puede salir de cada segmento puede estar fuera, aunque sólo sea por un repartiendo el otro extremo en, su papel es y la cola es el mismo, si es sólo uno terminales de entrada y de salida, así que él y el efecto chimenea es el mismo.
deque aplicación PHP
class Deque
{
public $queue = array();
/**（尾部）入队 **/
public function addLast($value)
{
return array_push($this->queue,$value);
}
/**（尾部）出队**/
public function removeLast()
{
return array_pop($this->queue);
}
/**（头部）入队**/
public function addFirst($value)
{
return array_unshift($this->queue,$value);
}
/**（头部）出队**/
public function removeFirst()
{
return array_shift($this->queue);
}
/**清空队列**/
public function makeEmpty()
{
unset($this->queue);
}
/**获取列头**/
public function getFirst()
{
return reset($this->queue);
}
/** 获取列尾 **/
public function getLast()
{
return end($this->queue);
}
/** 获取长度 **/
public function getLength()
{
return count($this->queue);
}
}En el uso real, también puede estar limitado cola de salida bidireccional (es decir, inserción y eliminación permite a un punto final, otro punto final sólo permite la inserción cola bidireccional) y la cola de entrada bidireccional es limitado (es decir, inserción y eliminación permite un punto final, otro punto final sólo permite dos vías cola suprimido). Si la cola de dos vías limitado insertado desde un elementos de punto final sólo puede ser eliminado desde el punto final, la cola de dos vías en la parte inferior de la pila transforma en dos pilas adyacentes arriba.
usos:
cola asíncrona puede ser también procesado los datos almacenados, con frecuencia al insertar datos en la base de datos, los datos presentados a menudo al motor de búsqueda, la cola podrían tomarse de forma asíncrona insertar. Además, el procesamiento de la lógica también puede ser más lenta, hay restricciones sobre el número de lógica de procesamiento concurrente, a través del procesamiento de cola de mensajes en el fondo, como FLV conversión de vídeo, enviar SMS, correo electrónico y similares.
