expocion en java
Expociciones
Los vectores en JAVA
En JAVA, un vector se declara escribiendo:
static int v [] = new int [N]
En este casose trata de un vector de N enteros de 32 bits. De forma similar se declararían vectores de
byte, short, long, char ó boolean. La representación del vector en la memoria del computador
se realiza comomuestra la figura.
En la dirección v hay un puntero que apunta a una posición de memoria en la que está el tamaño del
vector (siempre 4 bytes) seguido de los elementos del vector.
matrices
Unarray en Java puede tener más de una dimensión. El caso más general son los arrays bidimensionales también llamados matrices o tablas.
La dimensión de un array la determina el número de índicesnecesarios para acceder a sus elementos.
Los vectores que hemos visto en otra entrada anterior son arrays unidimensionales porque solo utilizan un índice para acceder a cada elemento.
Una matriz necesita dosíndices para acceder a sus elementos. Gráficamente podemos representar una matriz como una tabla de n filas y m columnas cuyos elementos son todos del mismo tipo.
La siguiente figura representa unarray M de 3 filas y 5 columnas:
pilas filas colas arboles
Los desarrolladores utilizan los arrays y las variantes de listas enlazadas para construir una gran variedad de estructuras de datos complejas.Este página explora dos de esas estructuras: las Pilas, las Colas . Cuando presentemos los algoritmos lo haremos úncamente en código Java por motivos de brevedad.
La Pila es una estrucutra de datosdonde las inserciones y recuperaciones/borrados de datos se hacen en uno de los finales, que es conocido como el top de la pila. Como el último elemento insertado es el primero en recuperarse/borrarse,los desarrolladores se refieren a estas pilas como pilas LIFO (last-in, first-out).
listas enlanzadas
una lista enlazada es una de las estructuras de datos fundamentales, y puede ser usada para...
Regístrate para leer el documento completo.