LO IMPORTANTE PARA DECLARAR VECTOR

Lo que no se puede olvidar de vectores

Lo que un programador no puede olvidar de vectores es lo siguiente:

1.-Inicialización.

2.-Como ingresar datos

3.-Mostrar datos.

4.-Algoritmo:

                     -Ordenación

                     -Búsqueda

Inicializacion: lo mejor forma de inicializar un vector lo podemos hacer de la siguiente forma

                                 Int V[] = new int[n];

                                 Objeto[] = Objeto[n];

                                  Int  V[] = {2,9,7,8};  // esto es una denominación implícita

                                 Vector V2 = new vector(5);  //para esto se debe importar la librería importjava.util.vector;

                                 Int v3[]; //solo es preferencia no instancia.

2.- Ingresar datos: para poder ingresar datos podemos hacer de la siguiente manera:      

// introducir datos por teclado.

                  BufferedReader val=(new, BufferedReader(new ImputSheanReader(System.in) ));

                 int num= Integer.parseInt(val.Reader());

                  for(int i=0;vector < V.length;i++)

                        V[i] = Integer.parseInt(val.ReadLonec());

3.- Mostrar datos:

3.1.-Mostrar datos con la class vector

4.-Ordenacion:El algoritmo para ordenar

4.1.-Busqueda 

4.2.-Busqueda binaria

//solo puede cusarse cuando el vector esta ordenado y se utiliza tavien el objeto pivote

4.3.- Busqueda lineal Ej:

4.3.1.-otra forma mas fácil de búsqueda binaria

          Array.BinarySearch( V, elem);

   Matrizes

Una estructura de datos es una forma sistemática de organizar los datos y acceder a

ellos; ya hemos visto varias estructuras de datos simples en este curso (por ejemplo, los

arrays y los vectores). En esta sección (y en la siguiente clase adicional), le enseñaremos

a implementar algunas de las estructuras de datos tradicionales (Queue, Stack, Linked

List y Tree) con Java.

Biblioteca java.util

Antes del lanzamiento de la plataforma Java 2, la biblioteca java.util proporcionaba

un pequeño conjunto de clases para las estructuras de datos más útiles, como son

Vector, Stack y Hashtable:

La clase Vector implementa un array de objetos que crece con el tiempo. Al

igual que ocurre con un array, contiene componentes a los que se puede

acceder utilizando un índice integer. Sin embargo, el tamaño de un vector

puede crecer o reducirse tanto como sea necesario para poder agregar y

eliminar elementos una vez creado el vector.

La clase Stack representa una pila de objetos LIFO (el último en entrar es el

primero en salir). Proporciona un método de empuje para agregar un objeto en

la parte superior de la pila y un método de extracción para sacarlo.

Colas y pilas



En esta sección analizaremos algunos de los métodos de la clase Matrix tratados en el

material de clase.

La clase Matrix

matrices. Se utiliza sobre todo para preparar matrices para su uso en la resolución de

sistemas lineales. Consta de:

La clase Matrix es una clase de Java creada para representar y llenar

§

private double[ ][ ] data = new double[m][n];

int nrows = data.length;

int ncols = data[0].length;

Un array 2D de m filas por n columnas

§

multiplicación

Public Matrix addMatrices (Matrix b)

Public Matrix multMatrices (Matrix b)

Public void print ();

Métodos para operaciones con matrices, como la suma, la resta o la

Suma de matrices

Dos matrices (a y b) se pueden sumar sólo si tienen el mismo número de filas y

columnas. El resultado es una nueva matriz. La base del proceso de suma es:

c[i][j] = a[i][j] + b[i][j];

Éste es el código

Public Matrix addMatrices (Matrix b)

{

//La matriz resultante

Matrix result = new Matrix(nrows, ncols);

//Sólo se suman si tienen el mismo número de filas y de columnas

if (b.nrows == nrows && b.ncols == ncols)

{

for (int i=0; i<nrows; i++)

for (int j=0; j<ncols; j++)

result.data[i][j] = data[i][j] + b.data[i][j];

}

return result;

}

Producto de matrices

Métodos de matrices