Lista, pila y cola
-
Upload
roberto-yebra -
Category
Documents
-
view
2.030 -
download
0
Transcript of Lista, pila y cola
![Page 1: Lista, pila y cola](https://reader033.fdocumento.com/reader033/viewer/2022060205/55a146971a28ab96048b482d/html5/thumbnails/1.jpg)
Lista, Pila y Cola
Roberto Yebra 10-0347Estructura de DatosProfa. Rina Familia
![Page 2: Lista, pila y cola](https://reader033.fdocumento.com/reader033/viewer/2022060205/55a146971a28ab96048b482d/html5/thumbnails/2.jpg)
a) Indicar objetos reales que se puedan modelar con dicha estructura.
b) Presentar varias definiciones de la misma.
c) Proponer un TAD que modele las LISTAS.
d) Relacionar el concepto de VENTANA con el de Lista.
e) Describir las implementaciones de Listas:
e1.- Vectores
e2.- Listas doblemente enlazadas
f) Describir los mecanismos mediante los cuales los lenguajes de programación permiten implementar las listas.
g) Describir cómo los lenguajes que no manejan apuntadores simulan las listas doblemente enlazadas.
EstructuraLista
![Page 3: Lista, pila y cola](https://reader033.fdocumento.com/reader033/viewer/2022060205/55a146971a28ab96048b482d/html5/thumbnails/3.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 4: Lista, pila y cola](https://reader033.fdocumento.com/reader033/viewer/2022060205/55a146971a28ab96048b482d/html5/thumbnails/4.jpg)
b) Presentar varias definiciones de la misma.
EstructuraLista
Es una de las estructuras de datos fundamentales, ypuede ser usada para implementar otras estructurasde datos
Es una estructura de datos homogéneay dinámica, que va a estar formada por unasecuencia de elementos, donde cada uno deellos va seguido de otro o de ninguno.
![Page 5: Lista, pila y cola](https://reader033.fdocumento.com/reader033/viewer/2022060205/55a146971a28ab96048b482d/html5/thumbnails/5.jpg)
c) Proponer un TAD que modele las LISTAS.
EstructuraLista
![Page 6: Lista, pila y cola](https://reader033.fdocumento.com/reader033/viewer/2022060205/55a146971a28ab96048b482d/html5/thumbnails/6.jpg)
d) Relacionar el concepto de VENTANA con el de Lista.
EstructuraLista
![Page 7: Lista, pila y cola](https://reader033.fdocumento.com/reader033/viewer/2022060205/55a146971a28ab96048b482d/html5/thumbnails/7.jpg)
e) Describir las implementaciones de Listas:
e1.- Vectores
e2.- Listas doblemente enlazadas
EstructuraLista
![Page 8: Lista, pila y cola](https://reader033.fdocumento.com/reader033/viewer/2022060205/55a146971a28ab96048b482d/html5/thumbnails/8.jpg)
f) Describir los mecanismos mediante los cuales los lenguajes de programación permiten implementar las listas.
EstructuraLista
![Page 9: Lista, pila y cola](https://reader033.fdocumento.com/reader033/viewer/2022060205/55a146971a28ab96048b482d/html5/thumbnails/9.jpg)
g) Describir cómo los lenguajes que no manejan apuntadores simulan las listas doblemente enlazadas.
EstructuraLista
![Page 10: Lista, pila y cola](https://reader033.fdocumento.com/reader033/viewer/2022060205/55a146971a28ab96048b482d/html5/thumbnails/10.jpg)
a) Indicar objetos reales que se puedan modelar con dicha estructura.
b) Presentar varias definiciones de la misma.
c) Proponer un TAD que modele las PILAS.
d) Describir los mecanismos mediante los cuales los lenguajes de programación permiten implementar las pilas a través de listas y vectores
EstructuraPila
![Page 11: Lista, pila y cola](https://reader033.fdocumento.com/reader033/viewer/2022060205/55a146971a28ab96048b482d/html5/thumbnails/11.jpg)
a) Indicar objetos reales que se puedan modelar con dicha estructura.
EstructuraPila
![Page 12: Lista, pila y cola](https://reader033.fdocumento.com/reader033/viewer/2022060205/55a146971a28ab96048b482d/html5/thumbnails/12.jpg)
b) Presentar varias definiciones de la misma.
EstructuraPila
![Page 13: Lista, pila y cola](https://reader033.fdocumento.com/reader033/viewer/2022060205/55a146971a28ab96048b482d/html5/thumbnails/13.jpg)
c) Proponer un TAD que modele las PILAS.
EstructuraPila
![Page 14: Lista, pila y cola](https://reader033.fdocumento.com/reader033/viewer/2022060205/55a146971a28ab96048b482d/html5/thumbnails/14.jpg)
d) Describir los mecanismos mediante los cuales los lenguajes de programación permiten implementar las pilas a través de listas y vectores
Estructura
Pila
![Page 15: Lista, pila y cola](https://reader033.fdocumento.com/reader033/viewer/2022060205/55a146971a28ab96048b482d/html5/thumbnails/15.jpg)
a) Indicar objetos reales que se puedan modelar con dicha estructura.b) Presentar varias definiciones de la misma.c) Proponer un TAD que modele las COLAS.d) Describir las particularidades de un TAD COLA con prioridades.e) Describir las implementaciones de COLAS con vectores circulares.
EstructuraCola
![Page 16: Lista, pila y cola](https://reader033.fdocumento.com/reader033/viewer/2022060205/55a146971a28ab96048b482d/html5/thumbnails/16.jpg)
a) Indicar objetos reales que se puedan modelar con dicha estructura.
EstructuraCola
![Page 17: Lista, pila y cola](https://reader033.fdocumento.com/reader033/viewer/2022060205/55a146971a28ab96048b482d/html5/thumbnails/17.jpg)
b) Presentar varias definiciones de la misma.
EstructuraCola
![Page 18: Lista, pila y cola](https://reader033.fdocumento.com/reader033/viewer/2022060205/55a146971a28ab96048b482d/html5/thumbnails/18.jpg)
c) Proponer un TAD que modele las COLAS.
EstructuraCola
![Page 19: Lista, pila y cola](https://reader033.fdocumento.com/reader033/viewer/2022060205/55a146971a28ab96048b482d/html5/thumbnails/19.jpg)
d) Describir las particularidades de un TAD COLA con prioridades.
EstructuraCola
![Page 20: Lista, pila y cola](https://reader033.fdocumento.com/reader033/viewer/2022060205/55a146971a28ab96048b482d/html5/thumbnails/20.jpg)
e) Describir las implementaciones de COLAS con vectores circulares.
EstructuraCola
![Page 21: Lista, pila y cola](https://reader033.fdocumento.com/reader033/viewer/2022060205/55a146971a28ab96048b482d/html5/thumbnails/21.jpg)
Lista, Pila y Cola
Roberto Yebra 10-0347Estructura de DatosProfa. Rina Familia