Lista, pila y cola
-
Upload
roberto-yebra -
Category
Documents
-
view
2.030 -
download
0
Transcript of Lista, pila y cola
Lista, Pila y Cola
Roberto Yebra 10-0347Estructura de DatosProfa. Rina Familia
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
a) Indicar objetos reales que se puedan modelar con dicha estructura.
EstructuraLista
• Lista de Compras• Lista de Tareas por Hacer• Lista de requerimientos
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.
c) Proponer un TAD que modele las LISTAS.
EstructuraLista
d) Relacionar el concepto de VENTANA con el de Lista.
EstructuraLista
e) Describir las implementaciones de Listas:
e1.- Vectores
e2.- Listas doblemente enlazadas
EstructuraLista
f) Describir los mecanismos mediante los cuales los lenguajes de programación permiten implementar las listas.
EstructuraLista
g) Describir cómo los lenguajes que no manejan apuntadores simulan las listas doblemente enlazadas.
EstructuraLista
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
a) Indicar objetos reales que se puedan modelar con dicha estructura.
EstructuraPila
b) Presentar varias definiciones de la misma.
EstructuraPila
c) Proponer un TAD que modele las PILAS.
EstructuraPila
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
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
a) Indicar objetos reales que se puedan modelar con dicha estructura.
EstructuraCola
b) Presentar varias definiciones de la misma.
EstructuraCola
c) Proponer un TAD que modele las COLAS.
EstructuraCola
d) Describir las particularidades de un TAD COLA con prioridades.
EstructuraCola
e) Describir las implementaciones de COLAS con vectores circulares.
EstructuraCola
Lista, Pila y Cola
Roberto Yebra 10-0347Estructura de DatosProfa. Rina Familia