Introduccion Estructura de Datos

La representación de los datos utilizada determina la forma del algoritmo; realmente, éstos dependen del tipo de información sobre la que actúa. En consecuencia, la identificación de los objetos (datos) que manipula el algoritmo debe realizarse sin ninguna ambigüedad para que la máquina sepa en cada momento que tipo de datos manipula y cómo debe operar con ellos. El sistema de la estructura de datos, es, al menos, tan importante como los algoritmos que los transforman.

Estructura

Es la distribución y el orden con que se compone o soporta una casa o una construcción. De esta manera, la estructura de la información se puede definir como la distribución y el orden con que esta compuesta la información. Existen diferentes tipos de datos en la utilización de operaciones matemáticas.

***********************************************************************************

***********************************************************************************

***********************************************************************************

Arreglos Unidimensionales o Vectores

En programación se denomina matriz, vector o formación (en inglés array)1 a una zona de almacenamiento continuo que contiene una serie de elementos del mismo tipo, los elementos de la matriz.2 Desde el punto de vista lógico una matriz se puede ver como un conjunto de elementos ordenados en fila (o filas y columnas si tuviera dos dimensiones).

En principio, se puede considerar que todas las matrices son de una dimensión, la dimensión principal, pero los elementos de dicha fila pueden ser a su vez matrices (un proceso que puede ser recursivo), lo que nos permite hablar de la existencia de matrices multidimensionales, aunque las más fáciles de imaginar son los de una, dos y tres dimensiones. Estas estructuras de datos son adecuadas para situaciones en las que el acceso a los datos se realice de forma aleatoria e impredecible. Por el contrario, si los elementos pueden estar ordenados y se va a utilizar acceso secuencial sería más adecuado utilizar una lista, ya que esta estructura puede cambiar de tamaño fácilmente durante la ejecución de un programa.

Ejemplo

Formas de Manejar los Subindices. 1.-Constante. Cuando apunto a auna posicion de forma directa. NV [2] = "hola"; 2.-Variale. for(int i = 0; i <= 3; i++) N [i] = i; 3.-Calculo

Ejemplo: Eliminar un Vector y sustituir espacio vacio.

Ejercicio de Rellenar una matriz

Realizado Por

Armando Montero

_______________________________________________

_______________________________________________

package javaapplication1;

import java.io.*;

public class rellenar

{

static String [][]mat = new String[5][5];

public static void main(String[] args) throws IOException

{

BufferedReader leer = new BufferedReader(new InputStreamReader(System.in));

for (int f = 0; f < 5; f++)

{

System.out.print("ingrese dato:");

mat[f][0] = leer.readLine();

visualiza();

}

for (int c = 1; c < 5; c++)

{

System.out.print("ingrese dato:" );

mat[4][c] = leer.readLine();

visualiza();

}

for (int c = 3; c >= 0; c--)

{

System.out.print("ingrese dato:" );

mat[c][4] = leer.readLine();

visualiza();

}

for (int c = 3; c > 0; c--)

{

System.out.print("ingrese dato:" );

mat[0][c] = leer.readLine();

visualiza();

}

for (int c = 1; c < 4; c++)

{

System.out.print("ingrese dato:" );

mat[c][1] = leer.readLine();

visualiza();

}

for (int c = 2; c < 4; c++)

{

System.out.print("ingrese dato:" );

mat[3][c] = leer.readLine();

visualiza();

}

for (int c = 2; c >0; c--)

{

System.out.print("ingrese dato:" );

mat[c][3] = leer.readLine();

visualiza();

}

for (int c = 1; c<3; c++)

{

System.out.print("ingrese dato:" );

mat[c][2] = leer.readLine();

visualiza();

}

}

public static void visualiza()

{

for (int k = 0; k < 5; k++)

{

System.out.println(mat[k][0]+"\t"+mat[k][1]+"\t"+mat[k][2]+"\t"+mat[k][3]+"\t"+mat[k][4]);

}

}

}