Estructuras de Datos MC Beatriz Beltrán Martínez Primavera 2018

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 03 COLAS.
Pilas y Colas Fundamentos Estructuras de Datos (Programación 2)
PROGRAMACION DE Pilas o Stacks y Colas
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.
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.
Son estructuras de datos que almacenan y recuperan sus elementos atendiendo a un estricto orden (LIFO Last – in, first –out Ultimo en entrar – primero.
Lic. En C.C. Ann Margareth Meza Rodríguez
Lic. En C.C. Ann Margareth Meza Rodríguez
Estructura de Datos..
PROGRAMACION DE Pilas o Stacks
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 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
Arreglos Bidimensionales Otoño FCC - BUAP Otoño 2015MC Beatriz Beltrán Martínez101  Hasta este momento se han visto arreglos unidimensionales.
UNIVERSIDAD DIEGO PORTALES Facultad de Ingeniería Programación Avanzada TIPOS ABSTRACTOS DE DATOS TAD Tema: TIPOS ABSTRACTOS DE DATOS TAD Subtema: COLAS.
Estructura de Datos Luis Humeau Waldi Saturno
INSTITUTO TECNOLÓGICO SUPERIOR DE FELIPE CARRILLO PUERTO. MATERIA: Estructura De Datos TIPO: Presentación (Unidad 3 Estructura lineales ) DOCENTE: MTL.
1 Autómatas de pila (Pushdown automata). 2 Autómata de conteo Autómata finito determinista con un contador de enteros o “bolsa” en la que se colocan o.
Estructuras PILA - COLA - LISTA.
CONTROL DE MERCANCÍAS Y KÁRDEX
Listas enlazadas particulares
Memorias Una memoria es un espacio en el cual se puede almacenar información y es análogo a un arreglo o array en programación convencional. En VHDL una.
Lenguajes de programación
Tema 4 Elementos para el Desarrollo de Algoritmos
Abstracciones de datos
Listas Dinámicas.
PILAS. Operaciones de las Pilas Operaciones que se pueden realizar con una pila son: -PUSH (pila, elemento) -POP (pila) -VACIA (pila)
Programación I MC Beatriz Beltrán Martínez
Tipos de Datos abstractos
Aprendiendo Java Pilas y Colas Por Juan Astudillo.
OMRI 2017 *inserta fecha aquí*
Introducción a las estructuras de datos
LENGUAJE DE PROGRAMACION “PILAS”
Ingeniero en Computación José Alfredo Cobián Campos
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.
PILAS Y COLAS INTEGRANTES: JAVIER GONZALEZ JORGE LUIS SOLIS ISAC FERNANDEZ.
PILAS Y COLAS INTEGRANTES: JAVIER GONZALEZ JORGE LUIS SOLIS ISAC FERNANDEZ.
Pilas y Colas.
Sesión para contrastar ideas
Pilas y Colas Fundamentos.
Manuel Montes y Gómez Laboratorio de Tecnologías del Lenguaje
Tipos de Datos abstractos
Estructuras de Datos MC Beatriz Beltrán Martínez Primavera 2018
Estructuras de Datos MC Beatriz Beltrán Martínez Primavera 2018
Árboles Binarios de Búsqueda (ABB)
Conferencia 2 TDA Lista lineal.
Tipos de Datos abstractos
Estructuras de Datos Dinámicas
Estructuras Dinámicas
EL TDA COLA Estructuras de Datos.
Curso de Programación Estructurada
Listas ligadas Dra. María de Lourdes López García
Metodología de la Programación
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.
MC Beatriz Beltrán Martínez Verano 2018
Universidad Autónoma del Estado de México
Pilas y colas. República Bolivariana de Venezuela.
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.
Sesión para contrastar ideas
Metodología de la Programación
Departamento de Ingeniería de Sistemas e Industrial
Arreglos Bidimensionales
TALLER DE CERTIFICACIÓN INTERNACIONAL
Transcripción de la presentación:

Estructuras de Datos MC Beatriz Beltrán Martínez Primavera 2018 Pilas y Colas Estructuras de Datos MC Beatriz Beltrán Martínez Primavera 2018

Introducción Una estructura de datos es un conjunto de variables, quizá de tipos distintos, que se relacionan entre sí y que se pueden operar como un todo. Son fundamentales para el manejo de información y el desarrollo de sistemas. Varían en la forma como permiten el acceso a los miembros del conjunto y algunas imponen restricciones. FCC-BUAP Primavera 2018 MC Beatriz Beltrán Martínez

Pilas Una pila es una lista de elementos en la cual los elementos se insertan o se eliminan sólo por uno de los extremos. Una pila (stack) es una estructura tipo LIFO (Last In First Out), así que el primero en entrar es el último en salir. FCC-BUAP Primavera 2018 MC Beatriz Beltrán Martínez

Pilas Por ejemplo, en una cafetería de autoservicio donde se tienen charolas, las cuales se encuentran apiladas. FCC-BUAP Primavera 2018 MC Beatriz Beltrán Martínez Tope Tope Fondo

Representación Las pilas no están definidas como tales en los lenguajes de programación, se representan mediante el uso de Arreglos o Listas ligadas. FCC-BUAP Primavera 2018 MC Beatriz Beltrán Martínez Decrece Crece

Representación Para el manejo de la pila se requiere de un apuntador (Tope) al último elemento almacenado en la pila. Este apuntador se mueve sobre el arreglo, hacia arriba o hacia abajo, según la pila crezca o decrezca. Debido a que se maneja memoria estática, el Tope se mueve sobre el arreglo. FCC-BUAP Primavera 2018 MC Beatriz Beltrán Martínez

Manejo El Tope de la pila, siempre apunta a un espacio vacío. Tope FCC-BUAP Primavera 2018 MC Beatriz Beltrán Martínez Tope

Operaciones Pop Push En una pila se pueden hacer dos operaciones: Insertar: meter a la pila (PUSH) Eliminar: sacar de la pila (POP) FCC-BUAP Primavera 2018 Pop MC Beatriz Beltrán Martínez Push Tope 3 Tope 9 Tope 1 Tope 5 Tope

Manejo COMPORTAMIENTO DEL TOPE El estado inicial del Tope es 0 (cuando la pila esta vacía). Este se incrementa cuando se inserta información en la pila y se decrementa cuando se elimina información de la misma. Si se llega al valor MAX, entonces la pila esta llena. Si se llega al valor 0, entonces la pila esta vacía. FCC-BUAP Primavera 2018 MC Beatriz Beltrán Martínez

Manejo Push: Introducir el dato. Incrementar el Tope. Que pasa si la pila esta llena y se intenta introducir algún dato? Pop: Decrementar el Tope. Sacar el dato. Que pasa si la pila esta vacía y se intenta sacar algún dato? FCC-BUAP Primavera 2018 MC Beatriz Beltrán Martínez

Colas Una cola es una lista de elementos en la cual los elementos se insertan por un extremo y se eliminan por otro. Una cola (queue) es una estructura tipo FIFO (First In First Out), así que el primero en entrar es el primero en salir. Aquí los elementos salen en el mismo orden en que entraron. FCC-BUAP Primavera 2018 MC Beatriz Beltrán Martínez

Colas Diariamente se tienen colas, como por ejemplo en supermercados, teatros, bancos, etc. FCC-BUAP Primavera 2018 Frente Atrás Frente Frente MC Beatriz Beltrán Martínez Atrás Atrás

Representación Las colas no están definidas como tales en los lenguajes de programación, éstas se representan mediante el uso de Arreglos o Listas ligadas. FCC-BUAP Primavera 2018 1 2 3 4 5 6 7 8 9 10 11 MC Beatriz Beltrán Martínez 3 2 5 Frente Atrás

Representación Para manejarla se requiere de dos apuntadores (subíndices): Uno que anote al último elemento almacenado en la cola. Denominado ATRÁS.  Otro que apunte al primer elemento almacenado en la cola. Denominado FRENTE. FCC-BUAP Primavera 2018 MC Beatriz Beltrán Martínez

Operaciones Se tiene que max es igual a la última posición del arreglo y mín es igual a la primera posición del arreglo, el estado inicial del frente y atrás es igual al mín. FCC-BUAP Primavera 2018 1 2 3 4 5 6 7 8 9 10 11 MC Beatriz Beltrán Martínez Frente=Atrás mín max

Operaciones Insertar Eliminar En una cola se pueden llevar a cabo dos operaciones: Insertar: meter dato en la cola. Eliminar: sacar dato de la cola. FCC-BUAP Primavera 2018 1 2 3 4 5 6 7 8 9 10 11 MC Beatriz Beltrán Martínez Insertar 4 8 5 Eliminar Frente Frente Frente Atrás Atrás Atrás Atrás

Cola Circular Suponga que se tiene la siguiente cola: Donde se tiene que la cola esta llena, si se realizan varias eliminaciones de datos dentro de la cola, quedaría: FCC-BUAP Primavera 2018 1 2 3 4 5 6 7 8 9 10 11 4 8 5 2 23 91 9 18 3 11 7 Frente Atrás MC Beatriz Beltrán Martínez

Cola Circular FCC-BUAP Primavera 2018 1 2 3 4 5 6 7 8 9 10 11 2 23 91 9 18 3 11 7 Frente Atrás MC Beatriz Beltrán Martínez Nótese que a pesar de que se tiene espacio dentro de la cola, al intentar insertar un nuevo elemento, se marca el error de “Cola Llena”.

Cola Circular En este caso, lo que se tiene es que al llegar atrás al final de la cola, se reinicie el mismo. FCC-BUAP Primavera 2018 1 2 3 4 5 6 7 8 9 10 11 4 8 5 2 23 91 9 18 3 11 7 MC Beatriz Beltrán Martínez Frente Atrás

Representación Por lo que se puede representar: Frente 1 2 3 4 8 7 6 5 FCC-BUAP Primavera 2018 Frente 1 2 3 4 8 7 6 5 Atrás MC Beatriz Beltrán Martínez

Operaciones Insertar Eliminar Se tienen las mismas operaciones que en una cola lineal. FCC-BUAP Primavera 2018 Frente 1 2 3 4 8 7 6 5 Atrás 5 Frente 2 Atrás Insertar MC Beatriz Beltrán Martínez Eliminar 9 Frente Atrás Atrás

Operaciones Ahora, para realizar las operaciones de inserción y eliminación, es necesario saber cual fue la última operación, debido a que si: Atrás = Frente, entonces la cola o bien puede estar vacía o bien puede estar llena. Con la cual si: Atrás = Frente, y la última operación fue eliminar entonces la cola esta vacía. Atrás = Frente, y la última operación fue insertar entonces la cola esta llena. FCC-BUAP Primavera 2018 MC Beatriz Beltrán Martínez