Estructura De Datos

Estructuras de Datos en Java

1. Antecedentes

Introducción a la Orientación a Objetos

La programación orientada a objetos (POO) es una nueva manera de

enfocar la programación. Desde sus comienzos, la programación ha estado

gobernada por varias metodologías. En cada punto crítico de la evolución de

la programación se creaba un nuevo enfoque para ayudar al programador a

manejar programas cada vez más complejos. Los primeros programas se

crearon mediante un proceso de cambio de los conmutadores del panel

frontal de la computadora. Obviamente, este enfoque solo es adecuado para

programas pequeños. A continuación se invento el lenguaje ensamblador que

permitió escribir programas más largos. El siguiente avance ocurrió en los

años 50 cuando se invento el primer lenguaje de alto nivel (FORTRAN).

Mediante un lenguaje de alto nivel, un programador estaba capacitado

para escribir programas que tuvieran una longitud de varios miles de líneas.

Sin embargo, el método de programación usado en el comienzo era un

enfoque adhoc que no solucionaba mucho. Mientras que esto esta bien para

programas relativamente cortos, se convierte en “código espagueti” ilegible y

difícil de tratar cuando se aplica a programas más largos. La eliminación del

código espagueti se consiguió con la creación de los lenguajes de

programación estructurados en los años sesenta. Estos lenguajes incluyen

ALGOL y PASCAL. En definitiva, C es un lenguaje estructurado, y casi todos los

tipos de programas que se han estado haciendo se podrían llamar programas

estructurados.

Los programas estructurados se basan en estructuras de control bien

definidas, bloques de código, la ausencia del GOTO, y subrutinas

independientes que soportan recursividad y variables locales. La esencia de la

programación estructurada es la reducción de un programa a sus elementos

constitutivos. Mediante la programación estructurada un programador medio

puede crear y mantener programas de una longitud superior a 50,000 líneas.

Aunque la programación estructurada nos ha llevado a excelentes

resultados cuando se ha aplicado a programas moderadamente complejos,

llega a fallar en algún punto cuando el programa alcanza un cierto tamaño.

Para poder escribir programas de mayor complejidad se necesitaba de un

nuevo enfoque en la tarea de programación. A partir de este punto nace la

programación orientada a objetos (POO). La POO toma las mejores ideas

incorporadas en la programación estructurada y las combina con nuevos y

potentes conceptos que permiten organizar los programas de forma más

efectiva. La POO permite descomponer

...