REPÚBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA DEFENSA

UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA
DE LA FUERZA ARMADA NACIONAL BOLIVARIANA
UNEFA-NÚCLEO ARAGUA-EXTENSIÓN MARACAY

3era Evaluaciòn Lenguaje de

Programaciòn I

Estudiante:

EDUARDO YUMAR

C.I.:

27.562.266
1- ¿Què son Estructuras Dinamicas de Informaciòn?
Es aquella en la que el tamaño ocupado en memoria puede cambiar durante la ejecución del
programa. Las variables que se crean y están disponibles durante la ejecución del programa
se llaman variables continuas. De esta manera se pueden lograr posiciones adicionales de
memoria a medida que se necesiten durante la ejecución del programa y libe

2- Definir pilas, colas, listas y àrboles

Pilas: Es una lista de elementos en la que se pueden insertar y eliminar

elementos sólo por uno de los extremos. Como resultado, los elementos de
una pila serán eliminados en orden inverso al que se insertaron. Es decir, el
último elemento que se metió a la pila será el primero en salir de ella.

Colas: Es una recolección de elementos homogéneos almacenados en dicha

estructura, en la misma se pueden introducir elementos por uno de los
extremos, llamado frente, y retirar los mismos por el otro extremo,
denominado final.

Lista: Es una de las estructuras de datos fundamentales, y puede ser

utilizada para implementar otras estructuras de datos. Consiste en una serie
de nodos, en los que se guardan campos de datos arbitrarios y una o
dos referencias, enlaces o punteros (punteros) al nodo anterior o posterior.

Arboles: representan las estructuras no lineales y dinámicas de datos más

importantes en computación las estructuras de datos se dividen en estáticas
y dinámicas:

ESTATICAS:
-Arreglos
-Registros
-Conjuntos
DINAMICAS:
-Listas
-Arboles

3- ¿Què son listas enlazadas y doblemente enlazadas?

Lista de encabezados: Consiste en una secuencia de nodos, en los que se
guardan campos de datos arbitrarios y una o dos referencias, enlaces o
punteros al nodo anterior o posterior.
Doblemente enlazada: es una lista lineal en la que cada nodo tiene dos
enlaces, uno al nodo siguiente, y otro al anterior.
Las listas doblemente enlazadas no necesitan un nodo especial para acceder a
ellas, pueden recorrerse en ambos sentidos a partir de cualquier nodo, esto es
porque a partir de cualquier nodo, siempre es posible alcanzar cualquier nodo de
la lista, hasta que se llega a uno de los extremos.

4- Explique las operaciones bàsicas sobre una lista

En toda estructura de datos hay dos operaciones que sobresalen por encima
del resto: Insertar y borrar. Estas dos operaciones aparecerán en toda
estructura de datos, puede que con otro nombre, o con una funcionalidad
ligeramente diferente, pero su filosofía será la misma, proporcionar unas
operaciones para la construcción de la estructura de datos.

5- Comò crear una cola y pila

6- Resolver el siguiente ejercicio 

Invertir una pila sin ninguna estructura auxiliar y con las opreraciones: cima, sacar,
vacia, introducir