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 laSuma 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 matricesMétodos de matrices
