mi trabajo

Listas ligadas.
1. Que son listas ligadas sencillas? Una lista ligada sencilla es un grupo de datos en dónde cada dato contiene además un apuntador hacia el siguiente dato en la lista, es decir, una liga hacia el siguiente dato.
2. Que son listas ligadas? Una lista ligada esun grupo de datos organizados secuencialmente, pero a diferencia de los arreglos, la organización no está dada implícitamente por su posición en el arreglo.

3. Para que se utilizan las listas ligadas?
4. Ventajas de las listas ligadas. Permiten que sus tamaños cambien durante la ejecución del programa
Proveen una mejor flexibilidad en elmanejo de los datos.
5. Que es un almacenamiento compartido. El almacenamiento compartido contiene todo el espacio que no está en uso. Supongamos que este espacio es formateado en unidades con la estructura de los nodos para nuestra lista ligada. Sin embargo, es lógico que el espacio compartido no es otra cosa más que una lista lineal. LlamaremosDamenodo a la función que regresa la localidad del siguiente nodo libre en la memoria compartida.
6. Defina listas ligadas circulares. Una lista ligada circular es una lista en la cual el último nodo es ligado al primer elemento de la lista.
7. Cuáles son sus nodos principales de las listas ligadas circulares. El nodoprincipal puede distinguirse con respecto a los otros nodos, de varias maneras:
Puede tener un valor especial en su campo de la Información, el cual es inválido como dato en los otros elementos.
Puede tener una bandera que lo marque como nodo principal.

8. Que son listas ligadas dobles. Cuando es deseable poder recorrer una listaligada hacia atrás o borrar nodos particulares, resulta ventajoso utilizar listas doblemente ligadas, en lugar de listas con una sola liga.
9. Ejemplo de una lista circular.

10. Como ayuda dos listas ligadas en el área de informática? La implementación de una aplicación basada en listas simplemente enlazadas, también supone un fácil desarrollo, en especial si se trabaja conlenguajes deprogramación como Java.
Arboles generales y binarios
1. Defina árbol en ciencias de la informática Un árbol es una estructura de datos que puede definirse de forma recursivo como, una estructura vacía, elemento o clave de información (nodo) más un numero finito de estructuras tipo árbol, disjuntos, llamados subárbols
2. Que son arbolesbinarios? En ciencias de la computación, un árbol binario es una estructura de datos de tipo árbol en donde cada uno de los nodos del árbol puede tener 0, 1 ó 2 subárbols. No pueden tener más de dos hijos (de ahí el nombre "binario").
3. Cita los seguimientos del árbol binario
-in orden-pre orden -post orden
4. Que son los seguimientos in orden? Este seguimiento consiste en visitar el subárbol izquierdo, luego el nodoraíz del árbol y luego el subárbol derecho. Sub izquierdo – raíz – sub derecho.

5. Que son los seguimientos pre orden? En este seguimiento consiste en revisar el nodo raíz del árbol, y luego el subárbol izquierdo, y luego el subárbol derecho. Raíz –...