Inserción Binaria

ESTRUCTURAS DE DATOS

Un Tipo de dato abstracto (TDA) es un conjunto de datos u objetos al cual se le asocian operaciones. El TDA provee de una interfaz con la cual es posible realizar lasoperaciones permitidas, abstrayéndose de la manera en como estén implementadas dichas operaciones. Esto quiere decir que un mismo TDA puede ser implementado utilizando distintas estructuras de datos yproveer la misma funcionalidad.
El paradigma de orientación a objetos permite el encapsulamiento de los datos y las operaciones mediante la definición de clases e interfaces, lo cual permite ocultarla manera en cómo ha sido implementado el TDA y solo permite el acceso a los datos a través de las operaciones provistas por la interfaz.

Un programa orientado a objetos usa objetos para trabajarcon datos. Estos datos objeto se organizan en estructuras de datos dependiendo de las funciones que realiza el programa. Una buena estructura de los objetos es crucial para realizar por ejemplooperaciones de búsqueda, inserción u borrado de datos.
Los lenguajes de programación orientados a objetos proporcionan estructuras de datos comunes en librerías. Las clases de estructuras de datos enjava son eficientes y fáciles de usar. Estas clases estándar incluyen arreglos, vectores, pilas, diccionarios y tablas hash.

ARREGLOS

Un arreglo es una secuencia de variables o componentes delmismo tipo y las cuales son acezadas mediante un índice que en java empieza desde cero. El tamaño de un arreglo se fija cuando este es creado. El uso de un índice que cae fuera de rango del tamañode un arreglo produce una excepción en tiempo de ejecución del tipo: ArrayIndexOutOfBoundsException. Todo arreglo es un objeto de la clase Objet, por tanto cualquier método de la clase Objet puedeser invocado por un arreglo.
Un tipo array es declarado y creado en java mediante la sintaxis:
Tipo nom_array = new tipo [tamaño]
Para obtener la longitud de un arreglo se utiliza...