Está en la página 1de 5

La clase trata de explicar en términos generales qué son las estructuras de datos y por qué son importantes en el mundo de la programación, aplicaciones e implementaciones básicas.

la programación, aplicaciones e implementaciones básicas. ¿Qué son las estructuras de datos? Pensemos en algunas

¿Qué son las estructuras de datos?

Pensemos en algunas cosas del día a día. Siempre tenemos necesidades básicas, como agrupar las cosas. Por ejemplo el armario de tu casa, donde tienes un conjunto de camisetas, no las mezclas con los zapatos o los

arriba del todo porque es la más fácil de retirar y porque

sobre un objeto sería algo así como: “Taxi BFG-7452 --> Ubicar en coordenadas (X = 128223, Y = 877533)”. Las operaciones en Java se denominan métodos, veremos cómo se definen más adelante.

Decimos que un objeto es una instancia de una clase. Por ejemplo el taxi matrícula BFG-7452 es una instancia de la clase Taxi. Varios objetos (p.ej. taxis) de una misma clase decimos que constituyen instancias múltiples de la clase. Más adelante veremos que tanto una clase como un objeto en Java pueden representar otras cosas además de lo que ahora hemos explicado, pero todo a su tiempo.

no quieres preocuparte con aquello de "qué me pongo hoy". Fuera de bromas, estructuras de datos encuentras en la pila de lavar los platos, en la cola de los ingresos del cine, en la fila para subir al autobús, etc. Ahora solo falta verlas en términos de programación.

Además, en cada

Cada persona define el éxito de forma diferente. Para una persona el éxito puede significar tener un buen matrimonio, hijos felices y un trabajo que disfrute. Para otra

persona 9.2 INSTANCIAS

Una instancia es un elemento tangible (ocupa memoria durante la ejecución del programa) generado a partir de una definición de clase. Todos los objetos empleados en un programa han de pertenecer a una clase determinada.

Aunque el término a veces se emplea de una forma imprecisa, un objeto es una instancia de una clase predefinida en Java o declarada por el usuario y referenciada por una variable que almacena su dirección de memoria. Cuando se dice que Java no tiene punteros simplemente se indica que Java no tiene punteros que el programador pueda ver, ya que todas las referencias a objeto son de hecho punteros en la ficamente, una clase puede representarse como un rectángulo.

una clase puede representarse como un rectángulo. Figura 9.1 Representación gráfica de la clase Precio El

Figura 9.1 Representación gráfica de la clase

Precio
Precio

El anterior código puede compilarse:

$>javac Precio.java

generando el archivo de bytecodes

Precio.class

. Este archivo no es

directamente ejecutable por el intérprete, ya que el código fuente no

incluye ningún método principal (

anterior, puede construirse otro archivo con el código fuente que se muestra a continuación:

main
main

). Para poder probar el código

/**

* Ejemplo de uso de la clase Precio

*/

public class PruebaPrecio {

¿ igura 9.3 Creación de la referencia

p
p

La referencia o puntero,

memoria de (apuntar a) los componentes de la instancia que todavía no ha sido creada ni referenciada. En este momento se dice que la

referencia

memoria nula (que no corresponde a objeto alguno) o

paso del proceso para trabajar con objetos lleva a la creación de una

nueva instancia referenciada por

p
p

, tiene como misión almacenar la dirección de

p
p

, recien creada, almacena una dirección de

p
p
null
null

. El segundo

, que se realiza con la sentencia:

de p null . El segundo , que se realiza con la sentencia: Figura 9.4 Creación

Figura 9.4 Creación de la nueva instancia de la

clase

Precio
Precio

referenciado por

p
p

A esta operación se le denomina también instanciación. Aunque las dos operaciones anteriores (creación de la referencia y creación de la instancia referenciada) pueden realizarse conjuntamente en la misma línea de código:

identificadorClase identificadorReferencia = new identificadorCl ase();

// En el codigo del ejemplo anterior: Precio q = new Precio();

6 al atributo euros

System

estos sentimientos se acumulan es fácil perder de vista nuestros sueños originales y como resultado también desaparece nu

la podremos realizar nosotros mismos en términos de código o la

encontraremos en diversas fuentes como libros o tutoriales.

Tipo más usado de las estructuras de datos: arrays, arreglos

A los arrays, palabra inglesa muy usada en términos de programación, también los conocemos como arreglos, vectores, matrices, etc. No importa mucho cómo quieras referirte a ellos, el caso es que están representados en casi todos los lenguajes de programación y se usan intensivamente para hacer todo tipo de programas y estructuras más complejas.

Un array es una estructura de datos y es la más usada en la programación. Un array es un contenedor donde podemos agrupar diversos elementos dispuestos en casillas. Puede haber arrays de una única dimensión o de varias dimensiones.

Empezando por arrays de una única dimensión, lo puedes entender como una barra con casillas, cada casilla es como una variable, solo que está agrupada con otras. Así pues, en un array tenemos diversas posiciones y en cada una de ellas se puede almacenar un dato. En cada posición de esa estructura de arreglo encontramos un dato diferente y para poder referirnos a él usamos lo que se llaman índices.

En Javascript solo hay arrays con índices numéricos y la primera casilla de un array siempre empieza por el índice cero. Por tanto, un array de 10 posiciones iría desde el índice cero hasta el nueve.

Sin embargo podemos tener arrays de varias dimensiones, por lo que pasaríamos de tener una estructura parecida a un vector (vectores de las matemáticas), a una estructura de matriz, con varias dimensiones.

Te sugiero ver el vídeo completo, al pie de este texto, para más aclaraciones.

Estructuras de datos más complejas

Sin abandonar la sencillez necesaria en estas clases de iniciación a la

programación, en este vídeo luego se abordaron otras estructuras de datos más complejas, como las listas y sus comportamientos: pilas y colas.

os aconseja que reconozcamos nuestras

limitaciones

y

las

aceptemos. Esto es,

según él, el verdadero origen del empoderamiento. Una vez que abrazamos nuestros temores, faltas e incertidumbres, una vez que dejamos de huir y evadir y empezamos a confrontar las verdades dolorosas, podemos comenzar a encontrar el valor, la perseverancia, la honestidad, la responsabilidad, la curiosidad y el perdón que buscamos.

Este

manifiesto

es

una

refrescante

bofetada, para que podamos empezar a llevar vidas más satisfechas y con los

pies en la tierra.