ESTRUCTURA DE DATOS Unidad 03 COLAS.

Slides:



Advertisements
Presentaciones similares
Definición Las colas ofrecen dos operaciones fundamentales, que son encolar (al final de la cola) y desencolar (del comienzo de la cola). Al igual que.
Advertisements

PILA.
ESTRUCTURA DE DATOS Unidad 03 PILAS.
ESTRUCTURA DE DATOS Unidad 04 Árboles BINARIOS DE BUSQUEDA.
Pilas y Colas Fundamentos Estructuras de Datos (Programación 2)
Listas enlazadas c++ Prof. Franklin Cedeño.
ESTRUCTURAS LINEALES UNIDAD 3.
Algoritmos de Remplazamiento de Paginas
Estructuras de Datos (ARRAYS)
Realizado por: Ing. Mauricio Rivera1 Colas. Realizado por: Ing. Mauricio Rivera2 ¿Qué es una Cola? Una cola es un grupo ordenado de elementos homogéneos.
PROGRAMACION DE Pilas o Stacks y Colas
ARREGLOS Estructuras de datos.
Estructuras de Datos Especificación formal de Listas.
M.I.A Daniel Alejandro García López
Estructuras de datos M.I.A Daniel Alejandro García López.
M.I.A Daniel Alejandro García López.  Un TDA es un tipo de dato definido por el programador que se puede manipular de un modo similar a los tipos de.
Estructuras de datos M.I.A Daniel Alejandro García López.
Programación II Colas Igor Santos Grueiro.
Colas y Listas Enlazadas
COLAS, IMPLEMENTACIÓN A PARTIR DE LISTAS Y PARA PILAS
Pila1UVM Colas. Pila2UVM Pila3UVM 3.1 Objetivos El estudiante manejará el tad Cola, sobre memoria estática.
Pilas Una pila es una estructura lineal de elementos en donde se pueden agregar o eliminar datos únicamente por uno de los dos extremos. En consecuencia.
Listas circulares.
Árboles, montículos y grafos Cola de prioridades, montículos
TIPOS Y ESTRUCTURAS BÁSICAS DE DATOS
POR: Meza Guevara Sandra Fabiola Contreras Meléndez Damariz Figueroa Cisneros Ricardo UNIVERSIDAD TECNOLÓGICA DE DURANGO TECNOLÓGIAS DE LA INFORMACIÓN.
PILAS, COLAS, RECURSIVIDAD.
ESTRUCTURAS DE DATOS I Conocer, comprender y analizar algunos de los principales tipos de estructuras de datos.
1 Estructuras de Datos Elementales:stacks (pilas), queues (colas), linked lists (listas enlazadas), y rooted trees (árboles con raíz) Agustín J. González.
ELO3201 Contenedores Biblioteca Estándar de Templates Agustín J. González ELO320 Contenido Contenedores: Vector, List, Deque, Stack, Queue, Priority Queue,
Pila1UVM Pilas. Pila2UVM Pila3UVM 2.1 Objetivos El estudiante manejará el tad Pila contigua.
Pilas y Colas Estructuras de Datos.
EL TDA COLA Estructuras de Datos.
República Bolivariana de Venezuela. Ministerio del PP para la Defensa. Universidad Nacional Experimental de la Fuerza Armada. Cátedra: Instrucción Militar.
PILAS Una pila es una estructura de datos o lista de elementos, a la cual se le puede insertar o eliminar su contenido sólo por uno de sus extremos, llamado.
UNIVERSIDAD TECNOLÓGICA DE DURANGO
Punteros Recomendado: 1. Nivelación Funciones
Son estructuras de datos que almacenan y recuperan sus elementos atendiendo a un estricto orden (LIFO Last – in, first –out Ultimo en entrar – primero.
 Ignacio Soto Valdez R  Paola Karina Suarez Salazar R  Mario Alberto Castillo Aviles R
Estructuras de datos Fundamentos de análisis y diseño de algoritmos.
INSTITUTO TECNOLOGICO DE APIZACO
UNIDAD IV. PILAS, COLAS, RECURSION APLICADAS A LENGUAJE C.
Ayudantia 3: Pilas- Colas
Lic. En C.C. Ann Margareth Meza Rodríguez
IMPLEMENTACION DE COLAS MEDIANTE LISTAS
Lic. En C.C. Ann Margareth Meza Rodríguez
Estructura de Datos..
Pilas y Colas Cursos Propedéuticos 2006 Programación y Estructuras de Datos Manuel Montes Claudia Feregrino
Estructura: COLA Profesor: Ing. Erick López Ch. M.R.I.
Estructura de Datos PILAS. es una lista ordinal o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (del inglés Last In.
M.C. Meliza Contreras González
M.C. Meliza Contreras González
PILAS Una pila es una estructura de datos o lista de elementos, a la cual se le puede insertar o eliminar su contenido sólo por uno de sus extremos, llamado.
Laboratorio de programación
ESTRUCTURAS LINEALES “LA PILA”
OPERACIONES CON PILAS DECLARACIÓN O INICIALIZACIÓN DE LA PILA. Stack NombrePila=newStack (max);
Pilas Grupo 4. 1 Stack o Pila Definición: Una pila es una estructura de datos, a la cual se le puede ingresar o sacar elementos por un sólo lado. También.
PROGRAMACION DE Pilas o Stacks y Colas
Unidad 3 Administración de memoria..
Ficha de datos Créditos Institucionales: 8 créditos.
Estructura de Datos PILA Universidad Hispanoamericana Prof. Ing. Erick López.
Listas Dinámicas.
1 ListaUna Lista se define como una serie de N elementos E 1, E 2,..., E N, ordenados de manera consecutiva, es decir, el elemento E k (que se denomina.
UNIVERSIDAD DIEGO PORTALES Facultad de Ingeniería Programación Avanzada TIPOS ABSTRACTOS DE DATOS TAD Tema: TIPOS ABSTRACTOS DE DATOS TAD Subtema: COLAS.
Lenguaje de Programación II Prof. Rafael Montenegro B. Carrera: T.S.U en Informática Periodo: 2014-I.
Ing. Wilson Gerardo Cardoza Llontop Tutor Virtual Estructura de Datos Asignatura:
PILAS Una pila es una estructura de datos o lista de elementos, a la cual se le puede insertar o eliminar su contenido sólo por uno de sus extremos, llamado.
Estructuras de Datos MC Beatriz Beltrán Martínez Primavera 2018
Colas ESTRUCTURA DE DATOS. Colas Definición. Es una lista lineal de elementos en la que las operaciones de insertar y eliminar se realizan en diferentes.
COLAS O LINEA DE ESPERA EN C# SHARP. ¿QUE ES UNA COLA O LINEA DE ESPERA?  Es una estructura de datos que almacena elemento en una lista y permite acceder.
Transcripción de la presentación:

ESTRUCTURA DE DATOS Unidad 03 COLAS

Colas Una Cola es una estructura de datos que almacena elementos en una lista y permite acceder a los datos por uno de los extremos de la lista. Un elemento se inserta en la Cola (parte final) de la lista y se suprime por el frente (parte inicial, frente) de la Lista. Las aplicaciones utilizan una cola para almacenar elementos en su orden de aparición o concurrencia. Una Cola

Colas Los Elementos se eliminan (quitan) de la cola en el mismo orden en el que se almacenan y, por consiguiente una Cola es una Estructura de tipo FIFO (First in, first out, primero en entrar, primero en salir o bien primero en llegar – primero en ser servido). En una Cola, al igual que en una Pila los datos se almacenan en un modo Lineal y el acceso a los datos será permitido en los extremos de la cola. Una Cola se puede representar a través de un Arreglo, una Lista Enlazada y un Vector.

Colas - Especificación Crear Cola Inicia la Cola como vacía. Insertar() Añade un elemento por el final de la Cola. Quitar() Retira (extrae) el elemento frente de la cola. Cola Vacía Comprueba si la cola no tiene elementos. Cola Llena Comprueba si la cola está llena de elementos. Frente Obtiene el elemento frente o primero de la Cola. Tamaño de la Cola Número de elementos máximo que puede contener la cola.

Colas Ejemplo

Colas Ejemplo Operaciones Insertar y Quitar en una Cola

Colas Ejemplo * Caso Práctico con Arreglos. * Caso Práctico con Arreglo Circular. * Caso Práctico con Listas Enlazadas.

Colas Ejemplo Frente Fin 5

Colas Ejemplo Frente Fin 5 10

Colas Ejemplo Frente Fin 5 10 20

Colas Ejemplo Frente Fin 5 10 20 25

Colas Ejemplo Frente Fin 5 10 20 25 30

Colas Ejemplo Frente Fin 10 20 25 30

Colas Ejemplo Frente Fin 20 25 30

Colas Ejemplo Frente Fin 25 30

Colas Ejemplo Frente Fin 30

Colas Ejemplo Colas Circulares Insertar (20) Quitar() Insertar (30) Insertar (40) Insertar (60) Insertar (70)