Tecnológico de estudios superiores de Ecatepec

Tecnológico de estudios superiores de Ecatepec

Informática

Estructura de datos

Grupo 15301

Maestro

Moises Garcia Hernandez

Alumno

ROBLES CRUZ GABRIEL SALVADOR

[pic 1]

Colas o filas

En Programación, se le llama “Cola” al Tipo de Dato Abstracto que es una Lista en la que sus elementos se introducen (Encolan) únicamente por un extremo que le llamamos “Final de la Cola” y se remueven (Desencolan) únicamente por el extremo contrario al que le llamamos “Frente de la Cola” o “Principio de la Cola”.

Los elementos de la cola se añaden y se eliminan de tal manera que el primero en entrar es el primero en salir. La adición de elementos se realiza a través de una operación llamada encolar (enqueue), mientras que la eliminación se denomina desencolar (dequeue). La operación de encolar inserta elementos por un extremo de la cola, mientras que la de desencolar los elimina por el otro.

Es una estructura de dato que almacena elementos en una lista conocidas como FIFO

Los elementos se insertan por el final los elementos se eliminan por el inicio

Operaciones básicas

Crear cola

Insertar

Quitar

Cola vacía

Tamaño de cola  

Creación del Nodo

Se declara los datos que serán utilizados en la cola en este caso un int

También se declara un dato de tipo nodo llamado siguiente y se crea un constructor dentro de el se apunta a null.

[pic 2]

Se de clara una nueva clase donde se realizaran los métodos necesarios para la cola se declara dos tatos de tipo cola que es el inicio y fin también uno de tipo entero para el tamaño de esta.

Se declara un constructor para poder inicializar la clase en la clase mine después se crea el método para saber si esta vacía después se realiza el método insertar para introducir un nuevo elemento después el método quitar que retira un elemento .  

[pic 3]

...