L2 c, ¿qué son las colas y las colas circulares?
Una cola es una tabla lineal especial, mientras que una cola circular visualiza el espacio vectorial como un círculo de principio a fin.
1. La cola es una tabla lineal especial. Su característica especial es que solo permite operaciones de eliminación en la parte frontal (frontal) de la tabla y operaciones de inserción en la parte posterior (posterior). En comparación con una pila, una cola es una lista lineal con operaciones limitadas.
2. La cola circular imagina el espacio vectorial como un círculo conectado de un extremo a otro, y este vector se llama vector circular. La cola almacenada en él se llama cola circular. En una cola secuencial, cuando el puntero al final de la cola ha alcanzado el límite superior de la matriz, no es necesario ingresar a la operación de la cola, pero de hecho todavía hay posiciones vacías en la matriz. Esto se llama "falso". overflow". El método para resolver el desbordamiento falso - --- Utilice cola circular.
Información ampliada
Métodos para determinar si la cola está llena:
1. Generalmente se utiliza contar.
Contar; es igual al MAXSIZE de la cola
2 Flag flag int
En la cola flag=1 fuera de la cola flag=0
Front=rearamp;amp. ;flag==0
3. Borrar una unidad de almacenamiento sin datos
Trasero 1===frontal
Nota: (no) estructura secuencial, SeqQueue myQueue ;
Enciclopedia Baidu - Cola circular