Laboratorio 2: Listas y Colas
Laura Vanessa Carbal Navarro
Fundación Universitaria Internacional de la Rioja
Ingeniería Informática
Algoritmia y Complejidad
Rafael Neftalí Lizcano Reyes
2024
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 documentos en el Store
Los mejores documentos en venta realizados por estudiantes que han terminado sus estudios
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
Ranking de las universidades
Descubre las mejores universidades de tu país según los usuarios de Docsity
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
Reporte de código en python de pilas y colas, Ejercicios de Matemática Discreta
Se explican cada una de las funciones usadas para realizar la clase pilas y colas
Tipo: Ejercicios
2023/2024
1 / 3
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!
Documentos relacionados
Vista previa parcial del texto
¡Descarga Reporte de código en python de pilas y colas y más Ejercicios en PDF de Matemática Discreta solo en Docsity!
Laboratorio 2: Listas y Colas Laura Vanessa Carbal Navarro Fundación Universitaria Internacional de la Rioja Ingeniería Informática Algoritmia y Complejidad Rafael Neftalí Lizcano Reyes 2024
➢ ¿Cuál es la diferencia clave entre una Pila y una Cola? R/ La diferencia entre pila y cola radica en que, la primera sigue el principio LIFO (Last in, First Out, que es un método de gestión que significa: Último en entrar - primero en salir) y la segunda sigue el principio FIFO ( First in , First Out, que significa: Primero en entrar – Primero en salir) ➢ Haga la explicación de las clases y funciones del programa R/ Las clases del programa se dividen en dos, clase pila y clase cola. Clase pila: Para esta hicimos uso de una lista la cual, incluye cada una de las operaciones requeridas para realizar esta actividad, las cuales fueron: Apilar (): Esta operación agrega un elemento en la cima de la pila. Desapilar (): Elimina y Devuelve el elemento a la cima de la pila. Esta_vacia (): Es la operación que se encarga de verificar si la pila esta vacía. Imprimir (): Le muestra al usuario los datos de la pila. Clase cola: Para esta también se hizo uso de una lista como base. Incluye las siguientes operaciones: Encolar (): Al contrario de la clase pila, esta función agrega un elemento al final de la cola. Desencolar (): Elimina y devuelve el elemento al principio de la cola. Esta_vacia (): Verifica si la cola esta vacía. Imprimir (): Le muestra al usuario los datos almacenados en la cola. Estas dos clases tienen en común los métodos __init__self () y crear (self). El primero inicia la lista vacía y el segundo reinicia la pila o la cola, en caso de que se quiera reutilizar dichas estructuras, sin los elementos anteriores. Por último, la función modificar_estructura () recibe una estructura, y un elemento de valor x. Dicha función, tiene el propósito de eliminar todos los elementos de esta, hasta encontrar dicho valor x, sin necesidad de eliminarlo; mostrando como quedo la estructura luego de realizar este procedimiento. ➢ Describe brevemente cómo implementaste la función apilar () para la clase Pila. R/ Para implementar la función apilar (), se utilizó self. ítems el cual es una lista que comienza vacía y se va llenando (agregando los elementos al final de la pila) con los datos o ítems, que se introduzcan por medio del método apilar ().