Abstract Data Types

Abstract Data Types


Un tipo de dato representa distintos valores. El tipo de dato le indica a la computadora que cantidad de memoria se va a utilizar.
Un tipo de dato tiene trescaracterísticas:
 Conjunto de posibles valores
 Como va a ser la representación interna, es decir la forma y el tamaño del espacio de memoria.
 Conjunto de posibles operaciones u operaciones válidas para esetipo de dato.

Java tiene 8 tipos primitivos
• Booleana
• Char,byte,short,int,long
• Float,double

Una clase es un tipo de dato nuevo, en donde sus posibles valores son los objetos y lasoperaciones son los métodos. Por lo que una clase es un tipo de dato.

Tipo de dato Abstracto (ADT)
 Conjunto de valores
 Conjunto de operaciones
Pero no tiene los detalles de almacenamiento.Estructura de Datos: es una manera de organizar un valor que consiste en múltiples partes.



08/07/2014

Genérico: Restringe el tipo de dato, y le dan más “pistas” al compilador para detectarerrores de manera más pronta. Ayuda a definir clases para cualquier tipo de dato y en tiempo de compilación permite detectar errores. Es decir una clase se puede utilizar para más cosas.


Stack(Pila): Colección donde se guardan objetos.
• Push: ingresar datos
• Pop: sacar datos
• Size: tamaño
• isEmpty: verifica si esta vacio
• Seek: observa el próximo dato a salir


:Para utilizargenéricos.

Arbola Binario Completo: Se debe llenar el lado izquierdo primero por niveles
Ejemplo de árbol binario completo
1
2 2
3

09/09/2014

Priority Queue,elimina el elemento más pequeño o el más grande.
El más pequeño de los elementos debe ir al inicio de la colección, el ordenamiento en general es (n^2).

Heap, es expresado como un árbol binario, no debeestar ordenado, como el BST, solo indicamos que la raíz es más pequeña que los elementos que tiene abajo. El árbol binario debe ser completo, para poder representar el Heap como un vector

Hijo...