Facultad de Estadística e Informática
ESTRUCTURAS DE DATOS
LIC. REDES Y SERVICIOS DE CÓMPUTO
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Orientación Universidad
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Busca documentos
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Busca tu universidad
Encuentra los documentos específicos para los exámenes de tu universidad
Video Cursos
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Quiz
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pregúntale a la comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
¡Nuestros e-books salva-estudiantes!
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
Implementación de Colas en Lenguajes de Programación, Diapositivas de Estructuras de Datos y Algoritmos
La teoría y la implementación de colas en lenguajes de programación, como parte del curso de estructuras de datos de la facultad de estadística e informática. La cola es una estructura de datos que almacena elementos en una lista y permite acceder a los datos por uno de los dos extremos de la lista. Se explican los fundamentos teóricos, la implementación de colas a través de listas simplemente enlazadas y bajo el paradigma de poo, y se muestran ejemplos de uso de colas en la impresión, la red y el tiempo compartido.
Tipo: Diapositivas
2021/2022
1 / 43
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!
Documentos relacionados
Vista previa parcial del texto
¡Descarga Implementación de Colas en Lenguajes de Programación y más Diapositivas en PDF de Estructuras de Datos y Algoritmos solo en Docsity!
ESTRUCTURAS DE DATOS
LIC. REDES Y SERVICIOS DE CÓMPUTO
Clase ▪Unidad V. Colas
- Fundamentos teóricos
- Implantación de colas
- Operaciones básicas de colas
- Operaciones complementarias de colas
- Aplicaciones de colas
Colas
o Los elementos se eliminan (se quitan)
de la cola en el mismo orden en 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).
o El servicio de atención a clientes es un
ejemplo típico de cola o el cajero de
un banco.
Colas
Los datos se almacenan de un modo lineal y el acceso a los datos solo está
permitido en los extremos de la cola.
Los nodos de una cola se eliminan solo desde el principio (cabeza) de la misma
y se insertan sólo al final (cola) de ésta.
Ejemplos del uso de colas son: la cola de impresión, los paquetes de información
en la red, peticiones de clientes a un servidor de archivos en una red.
Colas
Implementación de Colas
Constructor Está vacía Agregar elemento Eliminar elemento Mostrar el primer elemento (Frente) Mostrar el último elemento (Final) Mostrar los datos de la cola Destructor
Colas
Implementación de Colas
Eliminar un elemento de la cola Copiar los elementos de una cola a otra Contar el número de elementos de una cola Encontrar el número mayor en los elementos de una cola Mezclar los elementos de una cola
Colas o La clase Cola
o Crea la estructura Cola, formada por dos
nodos:
o Uno que apunta al inicio de la cola.
o Otro que apunta al final de la cola.
o Se definen los métodos de la clase Cola.
inicioPtr FinalPtr
Colas o Método estaVacia()
o Verifica si ambos nodos apuntan a Null;
si es el caso, la cola no tiene nodos.
inicioPtr FinalPtr NULL NULL return 1
Colas o Método ~Cola()
o Es el destructor. Libera el espacio en
memoria ocupado por los nodos de
la Cola.
o Emplea el método saca()
Colas o Método saca() o Saca el elemento que está al inicio de la cola.
Colas FinalPtr
NULL inicioPtr dato siguientePtr FinalPtr
NULL inicioPtr dato siguientePtr FinalPtr
NULL inicioPtr dato siguientePtr X
Colas o Método mete(int valor) o Mete un elemento, siempre al final de la lista.
Facultad de Estadística e Informática Colas FinalPtr
NULL inicioPtr dato siguientePtr Saca Frente Inicio Mete Final 7 nuevoPtr NULL FinalPtr
NULL inicioPtr dato siguientePtr 7 nuevoPtr NULL FinalPtr
inicioPtr dato siguientePtr 7 nuevoPtr NULL
Colas FinalPtr
inicioPtr dato siguientePtr 7 nuevoPtr NULL FinalPtr
inicioPtr dato siguientePtr 7 nuevoPtr NULL