Listascolasypilasmisael 12 0518 131109135656 Phpapp01

Estructura De Datos

LOGO

Misael Lopez 12-0518

Listas, Colas y Pilas.

VIDEOS COLAS Y PILAS

Listas
 Es una secuencia de cero o más elementos de un mismo tipo.
< e1, e2, …, en > (Este es unejemplo de una lista)
La longitud se define como la cantidad de los elementos que la
component.
La posición de un elemento es el lugar que ocupa dentro de la secuencia
de valores que componen laestructura.

Tipos de Lista
 Lista densa: la misma lista determina el próximo elemento de la
lista. Un ejemplo de este: Un Array.
 Lista enlazada: el próximo elemento de la lista lo determina el
elementoactual. Por ende, guardar la primera posición del primer
elemento es primordial. Esto la hace bastante dinámica, debido a
que su peso cambio en su tiempo de ejecución.

Cola
Las colas son una secuenciaen la que sus
elementos
se
caracterizan
por
tener
2
operaciones:
• Inserción PUSH. Que se realiza por un extremo
llamado frente.
• Extracción POP. Que se realiza por un extremo
llamado final.Recorrido
Estas se recorren con lo que es llamado FIFO (First in – First
Out). En el que el recorrido se hace sacando el primer dato
que se insert hasta llegue hasta el final.

Funciones






Crear: se crea la cola vacía.
Encolar (añadir, entrar, insertar): se añade un elemento a la cola. Se añade al final de esta.
Desencolar (sacar, salir, eliminar): se elimina el elemento frontal de la cola,es decir, el primer
elemento que entró.
Frente (consultar, front): se devuelve el elemento frontal de la cola, es decir, el primer
elemento que entró.
Usos:
En las impresoras se usa este metodo, enlos procesos del computador.

TIPOS DE COLAS

Bicolas

Son colas en donde los nodos se pueden añadir y quitar por ambos extremos; se
les llama DEQUE (Double Ended QUEue).
Hay variantes: 
•
•

Bicolasde entrada restringida: Son aquellas donde la inserción sólo se hace
por el final, aunque podemos eliminar al principio ó al final. 
Bicolas de salida restringida: Son aquellas donde sólo se...