Red de conocimientos turísticos - Conocimientos sobre calendario chino - ¿Cuál es la definición de cola bidireccional?

¿Cuál es la definición de cola bidireccional?

Una cola bidireccional es una tabla lineal limitada a ambos extremos end1 y end2 que puede realizar operaciones de inserción y eliminación.

Para habitaciones con aire acondicionado, end1=end2. Si utiliza un método secuencial para organizar una cola de doble extremo, intente definir la estructura de la cola de doble extremo de acuerdo con los siguientes requisitos y proporcione. el extremo designado (i=1,2). Operaciones de inserción y eliminación.

Una cola se refiere a una lista lineal que permite la inserción en un extremo (el final de la cola) y la eliminación en el otro extremo (el encabezado de la cola). El puntero trasero apunta al final de la cola y el puntero frontal apunta al principio de la cola.

Una cola es una lista lineal de "primero en entrar, último en salir" (FIFO) o "último en entrar, último en salir" (LILO).

Las operaciones de cola incluyen: (1) Operación de cola: insertar un elemento desde el final de la cola; (2) Operación de sacar de cola: eliminar un elemento del encabezado de la cola.

Cola circular: s=0 significa que la cola está vacía, s=1 y front=rear significa que la cola está llena.

ef="https://www.lvyouzhishi.com" target="_blank">Red de conocimientos turísticos All Rights Reserved.