Scribd
Cargar
82 vistas1 página

Cola Con Punteros

Una cola puede implementarse usando una tabla unidimensional o mediante punteros para representar una lista enlazada. Cuando se usan punteros, dos punteros externos llamados Frente y Final controlan la inserción y eliminación de elementos en la cola, apuntando al primer y último elemento respectivamente. Al crear la cola, Frente y Final son nulos para indicar que la cola está vacía, y luego apuntan a los elementos añadidos para determinar el comienzo y final de la cola.

Cargado por

Dan Abdel Ortiz Duran
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
82 vistas1 página

Cola Con Punteros

Una cola puede implementarse usando una tabla unidimensional o mediante punteros para representar una lista enlazada. Cuando se usan punteros, dos punteros externos llamados Frente y Final controlan la inserción y eliminación de elementos en la cola, apuntando al primer y último elemento respectivamente. Al crear la cola, Frente y Final son nulos para indicar que la cola está vacía, y luego apuntan a los elementos añadidos para determinar el comienzo y final de la cola.

Cargado por

Dan Abdel Ortiz Duran
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 1

COLA CON PUNTEROS

Una cola, al igual que una pila, no está incorporada en la mayoría de los lenguajes de
programación y puede ser implementada de dos formas diferentes:

Utilizando una tabla unidimensional (estructura de datos estática).

Mediante el uso de punteros (estructura de datos dinámica).

En el caso de la implementación con punteros, se representa por medio de una lista enlazada,
y para controlar la inserción o eliminación de elementos utilizamos dos punteros externos
denominados Frente (que apunta al primer elemento introducido en la cola) y Final (que
apunta al último elemento introducido en la cola).

Cuando la cola se crea, los punteros Frente y Final tienen valor Nulo, ya que inicialmente la
cola debe encontrarse vacía.

Conforme vayamos añadiendo elementos a la cola, Frente tomará el valor correspondiente a la


dirección del primer elemento de la cola y Final tomará el valor correspondiente a la dirección
del último elemento de la cola. De esta manera podemos determinar en todo momento el
comienzo y final de la misma.

También podría gustarte