Trabajo

LISTA ENLAZADAS PILAS Y COLAS

SABIK BARRETO BARRETO
YUSEIRIS GAMBIN MONTALVO
ANA REBECA GARCIA TORRES
YESSICA MALLARINO SÁNCHEZ

ESTRUCTURA DE DATOS Y ANALISIS DE ALGORITMO
JUAN JOSEPUELO FUENTE


IV SEMESTRE


FACULTAD DE INGENIERÍA DE SISTEMAS
PROGRAMA SISTEMAS DE INFORMACIÓN

CARTAGENA DE INDIAS D.T Y C
04 DE SEPTIEMBRE 2012


Preguntas sobre listas enlazadaspilas y colas

1. ¿Por qué las listas enlazadas, pilas y colas son TDA (tipo de dato abstracto)?

2. ¿Por qué se considera una lista como una estructura de datos y cuál es su importancia dentro de laprogramación?

3. ¿Como realizar las pilas basadas en arreglos?

4. ¿cuáles son las operaciones que se tienen que hacer en la administración de una pila?

5. ¿Cual es el concepto de Puntero yPuntero Nulo en Estructuras Dinámicas y para qué sirven?

6. ¿Cuáles son los métodos básicos para manipular una pila y en qué consisten?

7. ¿Para que utilizaría una lista enlazada y por qué?

8.En java, para poder representar una cola ¿Que objeto se debe utilizar y en que librería se encuentra?

9. ¿Porque las colas también son llamadas FIFO?

10. ¿Cuales son los elementos más relevantesque constituyen una lista enlazada y que posibles situaciones se podría presentar al insertar un elemento en una lista?






Solución

1R) Las listas enlazadas pilas y colas son de tipoabstracto (TDA), porque las listas enlazadas es la que permite almacenar datos de una forma organizada, al igual que los vectores; y en las pilas y colas son (TDA) porque las pilas tienen una seriede operaciones básicas que son: Iniciar pila, pila vacía, consultar pila, meter, sacar y vaciar pila; además las colas son de tipo abstracto porque también desempeña unas operaciones básicas las cualesson: iniciar cola, cola vacía, consultar frente cola, consultar final cola, meter, sacar y por ultimo vaciar cola.

2R) Una lista es considerada una estructura de datos porque permite la...