Estructura de Datos


1-Identificar el concepto de tipos abstractos en programación java.
Un lenguaje de programación venía con tipos (como
Integers
(Enteros)
, booleans
(Booleanos)
, strings
(Cadenas)
,etc.) Y procedimientos
Incorporados
Ara la entrada y
Salida de datos. Los usuarios podían definir sus propios procedimientos, y de este modo se
Construyeron programas de gran tamaño.
La idea detipos abstractos supuso un gran
Avance en el desarrollo de software. Según esta idea, se podría diseñar un lenguaje de
Programación que admitiese también tipos definidos por el usuario2-comparar un tipo de dato y una estructura de datos
Las estructuras de datos son tipos de datos definidos por el usuario en donde están organizados otros tipos de datos, ya sean tipos elementales,derivados, u otras estructuras de datos. Algunas de las estructuras de datos clásicas son:
1. Pila
2. Cola
3. Arreglo Asociativo o Mapa
4. Conjunto
5. Lista Enlazada
6. Árbol
7. Tabla Hash
8.Grafo

En la programación orientada a objetos, estas estructuras de datos se denominan clases contenedor. Hay que notar que también pueden implementarse como tipos abstractos de datos.

Ladiferencia entre la forma de manipular los tipos definidos por el usuario, como las estructuras de datos, en el paradigma de la programación orientada a objetos y el paradigma de tipos de datos abstractos,es que en la primera, la identidad de una instancia corresponde a referencia o puntero, mientras que en la segunda, la identidad es un tipo abstracto que no muestra detalles de implementación.

Porejemplo, un tipo de dato abstracto definido como un número entero cuyo valor es 5429 puede ser la identidad de un árbol binario de búsqueda. En POO, la identidad para la misma instancia puede ser unavariable de referencia.

3-Analizar el concepto de recursividad
Recursividad: el concepto
•La Recursividad es un concepto fundamental en matemáticas y en computación
Es
Una alternativa...