Tema: Ejercicios en java

[pic 1][pic 2][pic 3][pic 4][pic 5][pic 6][pic 7][pic 8][pic 9]

[pic 10]

CUESTIONARIO  CORRESPONDIENTE A LA III UNIDAD DE ESTRUCTURA DE DATOS.

1.- ¿Qué es una lista?

Es una estructura lineal que almacena una colección de elementos generalmente llamados nodos, en donde cada nodo puede almacenar datos y ligas a otros nodos.

2.- ¿Cuáles son los componentes o elementos  de una lista?

Los elementos de una lista son los nodos

3.- ¿Indique similitudes y diferencias entre una lista y un arreglo?

Similitudes: almacenan una colección de datos, son tipos de datos lineales

Diferencias: el uso de la memoria, se accede a los elementos de distinta manera por direcciones (lista).

4.- ¿Qué diferencias existen entre una lista enlazada y una lista doblemente enlazada?

El número de enlaces que contiene cada nodo pues la lista simple solo tiene enlaces al siguiente nodo, pero la doble mantiene enlaces al anterior también

5.- ¿Cuál  es la aplicación de las listas en el área de la computación?

Para implementar de manera eficiente el uso de pilas y colas, cuando en si se necesita emplear varios datos que tengan referencias entre ellos

6.- ¿Cuáles son las diferencias entre una lista doblemente enlazada y una lista doblemente enlazada circular?

La lista doblemente enlazada circular se diferencia de la doble porque tiene enlaces el último nodo al primero y el primero al último.

7.- ¿Qué diferencias existen pilas y colas. Utilizando arreglos y  listas?

Cuando se ocupan con arreglos el tamaño es finito

Es más eficiente cuando se implementan con listas

Ahorro de código y algoritmos más sencillos y entendibles

8.- ¿Define como se realiza la declaración y creación de un nodo utilizando asignación dinámica?

Declaración

nombreclase nodo;

creación

nodo = new nombreclase();

9.- ¿Cuáles son las operaciones que se realiza en una pila utilizando memoria dinámica?

Crear pila, ver si pila esta vaciá, insertar elementos, eliminar elementos, vaciar pila

10.- ¿Cuáles son las operaciones que se realizan en una cola utilizando memoria dinámica?

Crear una cola, revisar si cola es vaciá, insertar elemento, extraer elemento, vaciar cola, revisar siguiente elemento de la cola

12.- ¿Cuáles son las operaciones de una pila y una cola?

...