Lista, pila y cola

Post on 11-Jul-2015

2.030 views 0 download

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