libro de estructura de datos en java, Apuntes de Estructuras de Datos y Algoritmos

¡Descarga libro de estructura de datos en java y más Apuntes en PDF de Estructuras de Datos y Algoritmos solo en Docsity!

Katya Maricela Pérez Martínez

Estructuras de Datos en Java

INTRODUCCIÓN.

Java es un lenguaje de programación orientado a objetos.

Todo programa en java está conformado por una o más clases.

Cada clase debe tener un nombre único.

El archivo en el que se define una clase (también llamado unidad de compilación) debe tener el

mismo nombre de la clase más la extensión .java.

En un programa java, absolutamente todo es un objeto. Así desde el programa principal, las librerías

que usemos, y archivos extras que integremos serán clases para crear objetos

CARACTERÍSTICAS DE JAVA:

 Multiplataforma

 Orientado a Objetos

 Integrable a la red

 Seguro

 Con una sintaxis similar a C++

 Desarrollado por Sun Microsystems.

 Adquirido por Oracle.

EL KIT DE DESARROLLO JAVA (JDK)

Para escribir en Java, hacen falta los programas que realizan el precompilado y la interpretación del

código. Hay entornos que permiten la creación de los bytecodes y que incluyen herramientas con

capacidad de ejecutar aplicaciones de todo tipo. El más famoso (que además es gratuito) es el Java

Developer Kit (JDK) de Sun, que se encuentra disponible en la dirección http://java.sun.com.

Actualmente ya no se le llama así sino que se le llama SDK y en la página se referencia la plataforma

en concreto.

PROGRAMANDO EN JAVA

La principal característica de Java es la de ser un lenguaje compilado e interpretado. Todo programa

en Java ha de compilarse y el código que se genera bytecodes es interpretado por una máquina

virtual. De este modo se consigue la independencia de la máquina, el código compilado se ejecuta

en máquinas virtuales que si son dependientes de la plataforma, como se ve en la figura 1.

Figura 1. SECUENCIA DE PASOS DE UN PROGRAMA EN JAVA

Compilador De Java

HERRAMIENTAS DE PROGRAMACIÓN:

Hay dos esquemas para desarrollar programas en Java:

 Usar directamente las herramientas de línea de comando del JDK (JSE Development Kit).

 Usar un Ambiente de Desarrollo Integrado o IDE ( Integrated Development Environment ). Un

IDE facilita las labores comunes al momento de programar: edición, compilación, ejecución

y depuración. Algunos IDEs populares para Java son: Eclipse, NetBeans, JBuilder, JCreator,

BlueJ.

En este texto se utiliza el Eclipse.

ENTORNO DE DESARROLLO

El JDK incluye un conjunto de herramientas de línea de comandos para compilar y ejecutar el código

Java, que incluye una copia completa del JRE. Aunque se utilizan estas herramientas para desarrollar

aplicaciones, la mayoría de los desarrolladores valoran la funcionalidad adicional, la gestión de

tareas y la interfaz visual de un IDE.

Eclipse es un IDE de código abierto popular para el desarrollo Java. Maneja las tareas básicas, tales

como la compilación de códigos y la configuración de un entorno de depuración, para que pueda

centrase en escribir y probar códigos.

Eclipse se puede usar para organizar archivos de códigos de origen en proyectos, compilar y probar

esos proyectos y almacenar archivos de proyectos en cualquier cantidad de repositorios de origen.

Se necesita tener instalado un JDK para usar Eclipse para el desarrollo Java.

Archivo fuente

de java

Se encarga de

traducir el programa

de Java a su forma

binaria (byte code)

Archivo de byte

code (.class)

Se encarga de

ejecutar el

programa binario.

Máquina

virtual de

java

Se iniciara eclipse

La primera vez que se inicia el eclipse, este pide que se le confirme en que directorio debe conservar

los proyectos que se creen. Por defecto, esto es una carpeta bajo el directorio mismo en el que se

encuentra el programa.

2 clic

Elija alguna carpeta en la unidad donde desarrollara sus prácticas, crearemos para nuestras prácticas

EjerciciosED sobre el escritorio. Por defecto el eclipse crea una carpeta “workspace” en su mismo

directorio.

Seleccionamos la carpeta de EjerciciosED que se encuentra sobre el escritorio.

Luego de aceptar nos muestra la siguiente pantalla:

1 2

ENTORNO DE ECLIPSE

Tras cerrar el tab de bienvenida, se nos presenta el ambiente de desarrollo, el cual tiene un aspecto

como el mostrado en la siguiente figura:

CREACION DE PROYECTOS EN JAVA ECLIPSE

Hay que tener en cuenta que el entorno de programación "Eclipse" no ha sido desarrollado

pensando en un principiante de la programación. Lo mismo ocurre con el propio lenguaje Java, es

decir su origen no tiene como principio el aprendizaje de la programación.

Antes de poder empezar a trabajar, necesitamos crear un proyecto. Para esto nos vamos al:

Menú / File / New / Project

Tal como se ve en la figura siguiente:

Con esto se nos presenta un cuadro que nos muestra la siguiente pantalla:

Ahora aparece el diálogo donde debemos definir el nombre de nuestro proyecto, en nuestro caso

escribiremos: EjemploProyecto , luego presionamos el botón finish.

1 2 3 1 2

A continuación desarrollaremos una aplicación básica que imprima un mensaje en pantalla.

CREAR PAQUETE

Todo proyecto en java, trabaja con paquetes. Un proyecto puede tener varios paquetes.

Un paquete es un conjunto de clases. Crearemos en este primer ejemplo el paquete Ejercicios

dentro del proyecto EjemploProyecto.

Seleccionar desde Package Explorer / EjemploProyecto / botón derecho / New / Package

Luego escribimos el nombre del proyecto como se ve a continuación:

2 3 1

Luego de esto vemos el paquete:

CREAR CLASE

En java, todo código está contenido al interior de alguna clase. Por lo anterior, si deseamos agregar

alguna funcionalidad o código, primero debemos crear una nueva clase.

Seleccionar EjemploProyecto / paquete ejercicios / botón derecho / new / class 1 2

Y el editor de código como siguen:

Un último cambio observable es que la vista “ Outline ”, que se encuentra a la derecha, se ha

actualizado para mostrarnos el esquema de clases actual. Esta vista será útil cuando tengamos más

clases

AGREGAMOS CODIGO AL PROGRAMA PRINCIPAL

Cambiemos la definición del método main para que muestre un mensaje a través de la ventana de

resultados. Para esto realice estos cambios al programa principal:

Escribimos el siguiente código:

COMO EJECUTAR EL PROGRAMA

Para ejecutar ir al Menu / Run / Run

Nos saldrá el siguiente mensaje al que daremos ok.

1 2 2 2

Otra forma de

ejecutar