Lista, pila y cola
-
Upload
roberto-yebra -
Category
Technology
-
view
684 -
download
3
description
Transcript of Lista, pila y cola
![Page 1: Lista, pila y cola](https://reader036.fdocuments.es/reader036/viewer/2022081413/5497fb02b47959b2638b475c/html5/thumbnails/1.jpg)
Lista, Pila y ColaEstructuras
Roberto Yebra 10-0347Estructura de DatosProfa. Rina Familia
![Page 2: Lista, pila y cola](https://reader036.fdocuments.es/reader036/viewer/2022081413/5497fb02b47959b2638b475c/html5/thumbnails/2.jpg)
a) Indicar objetos reales que se puedan modelar con dicha estructura.
EstructuraLista
• Lista de Compras
• Lista de Tareas por Hacer
• Lista de requerimientos
![Page 3: Lista, pila y cola](https://reader036.fdocuments.es/reader036/viewer/2022081413/5497fb02b47959b2638b475c/html5/thumbnails/3.jpg)
b) Presentar varias definiciones de la misma.
EstructuraLista
Es una de las estructuras de datos fundamentales, y puede ser usada para implementar otras estructuras de datos
Es una estructura de datos homogénea y dinámica, que va a estar formada por una secuencia de elementos, donde cada uno de ellos va seguido de otro o de ninguno.
![Page 4: Lista, pila y cola](https://reader036.fdocuments.es/reader036/viewer/2022081413/5497fb02b47959b2638b475c/html5/thumbnails/4.jpg)
c) Proponer un TAD que modele las LISTAS.
EstructuraLista
Constructores:LISTA listaVacia()insertar(ENTSAL LISTA lalista, ENT ELEMENTO elem)Observadores basicos:entero tama~no(LISTA lalista)ELEMENTO elemento(LISTA lalista, entero i )Otras operaciones:borrarLista(ENTSAL LISTA lalista)insertarEn(ENTSAL LISTA lalista, ENT ELEMENTO elem, ENTentero i )borrarEl(ENTSAL LISTA lalista, ENT entero i )
![Page 5: Lista, pila y cola](https://reader036.fdocuments.es/reader036/viewer/2022081413/5497fb02b47959b2638b475c/html5/thumbnails/5.jpg)
a) Indicar objetos reales que se puedan modelar con dicha estructura.
EstructuraPila
• Lista de Espera de pacientes• Arreglo de espera de donaciones de Órganos• Arreglo de platos en un restaurante
![Page 6: Lista, pila y cola](https://reader036.fdocuments.es/reader036/viewer/2022081413/5497fb02b47959b2638b475c/html5/thumbnails/6.jpg)
b) Presentar varias definiciones de la misma.
EstructuraPila
Una pila, es la estructura de datos mencionada en el ejemplo anterior, es decir, un altero de objetos. O mas formalmente, una estructura de datos en la cual solo se pueden hacer 2 operaciones: colocar un elemento al final, o quitar un elemento del final.
Grupo de objetos colocados uno encima de otro; Conjunto con un gran numero de objetos;
![Page 7: Lista, pila y cola](https://reader036.fdocuments.es/reader036/viewer/2022081413/5497fb02b47959b2638b475c/html5/thumbnails/7.jpg)
c) Proponer un TAD que modele las PILAS.
EstructuraPila
Constructores:PILA pilaVacia()apilar(ENTSAL PILA lapila, ENT ELEMENTO elem)Observadores basicos:booleano vacia(PILA lapila)ELEMENTO tope(PILA lapila)Precondicion: : vacia(lapila).Otras operaciones:entero tamano(PILA lapila)desapilar(ENTSAL PILA lapila)Precondicion: : vacia(lapila).
![Page 8: Lista, pila y cola](https://reader036.fdocuments.es/reader036/viewer/2022081413/5497fb02b47959b2638b475c/html5/thumbnails/8.jpg)
d) Describir los mecanismos mediante los cuales los lenguajes de programación permiten implementar las pilas a través de listas y vectores
EstructuraPila
int pila[tamaño maximo];int p=0;pila[p++]=objeto;pila[p]= 0;
funcion permuta(arreglo[ ], inicio, fin)si inicio=fin entonces
imprime arreglo[ ];fin_de_funcion;
para i=inicio hasta finintercambia(arreglo[inicio], arreglo[i]);pemuta(arreglo[ ], inicio+1, fin);intercambia(arreglo[inicio], arreglo[i]);
fin_de_funcion;
![Page 9: Lista, pila y cola](https://reader036.fdocuments.es/reader036/viewer/2022081413/5497fb02b47959b2638b475c/html5/thumbnails/9.jpg)
a) Indicar objetos reales que se puedan modelar con dicha estructura.
EstructuraCola
• Almacenamiento temporal de información• Cola de eventos en java• Cola de ingredientes en una receta al momento de cocinar
![Page 10: Lista, pila y cola](https://reader036.fdocuments.es/reader036/viewer/2022081413/5497fb02b47959b2638b475c/html5/thumbnails/10.jpg)
b) Presentar varias definiciones de la misma.
EstructuraCola
Son aquellas que solo tiene 2 operaciones, Push(Inserción) y Pop(Eliminación). Push solo se puede efectuar por un extremo llamado Frente y Pop por el extremo Llamado Final. Sin Embargo se le pueden aplicar todas las operación al igual que a las listas.
Una estructura de datos en la que se añaden nuevos ítems en un extremo y se suprimen ítems viejos en el opuesto.
![Page 11: Lista, pila y cola](https://reader036.fdocuments.es/reader036/viewer/2022081413/5497fb02b47959b2638b475c/html5/thumbnails/11.jpg)
c) Proponer un TAD que modele las COLAS.
EstructuraCola
Constructores:COLA colaVacia()encolar(ENTSAL COLA lacola, ENT ELEMENTO elem)Observadores basicos:booleano vacia(COLA lacola)ELEMENTO comienzo(COLA lacola)Precondicion: : vacia(lacola).Otras operaciones:entero tamano(COLA lacola)desencolar(ENTSAL COLA lacola)Precondicion: : vacia(lacola).
![Page 12: Lista, pila y cola](https://reader036.fdocuments.es/reader036/viewer/2022081413/5497fb02b47959b2638b475c/html5/thumbnails/12.jpg)
d) Describir las particularidades de un TAD COLA con prioridades.
EstructuraCola
Este tipo especial de colas tienen las mismas operaciones que las colas , pero con la condición de que los elementos se atienden en orden de prioridad.
![Page 13: Lista, pila y cola](https://reader036.fdocuments.es/reader036/viewer/2022081413/5497fb02b47959b2638b475c/html5/thumbnails/13.jpg)
Lista, Pila y ColaEstructuras
Roberto Yebra 10-0347Estructura de DatosProfa. Rina Familia