INSTITUTO TECNOLOGICO DE CERRO

AZUL

MATERIA :
ESTRUCTURA DE DATOS

TEMA:
MANIPULACION DE ARREGOS

ESPECIALIDAD:
INGENIERA EN SISTEMAS COMPUTACIONALES

M. en C. MARA ALEJANDRA ROSAS TORO

ESTRUCTURA DE DATOS

MANIPULACION DE ARREGLOS

Ingeniera en Sistemas Computacionales

Estructura de datos.
UNIDAD 1: INTRODUCCION A LAS ESTRUCTURAS DE DATOS.
Profesor: M.en C. Mara Alejandra Rosas Toro

Arreglos
Una arreglo es una lista la cual permite almacenar un conjunto de datos o elementos
del mismo tipo, los cuales se organizan en una sola columna y uno o ms renglones.
En el algebra lineal, los arreglos unidimensionales se les conocen como vectores, y los
arreglos bidimensionales se les conoce como matrices.
Arreglo Unidimensional.
Un arreglo unidimensional o lineal es una lista de un nmero finito n de elementos
homogneos, es decir de un mismo tipo.
Los elementos de la lista se referencian a travs de un conjunto de ndices constituidos
por nmeros consecutivos. Para acceder a un elemento de una lista lineal, se
referencia por el nombre del arreglo y los subndices entre corchetes, por ejemplo:
A[1], A[2], A[3]A[ N]
Representacin en memoria
1000h
1001h
1002h
1003h

Arreglos Bidimensionales.
Un arreglo bidimensional o array n X m es un conjunto de n X m elementos, cada uno
de los cuales debe referenciarse por medio de los ndices (tales como j,k), llamados

Pgina 2

ESTRUCTURA DE DATOS

MANIPULACION DE ARREGLOS

subndices con la propiedad de que 1 j n y 1 k m. Donde n indica el nmero de

filas o renglones y m el nmero de columnas.
Al elemento a referenciar por el primer subndice j, y el segundo subndice k lo
representamos por:
A[j][k]
Esto indica que el elemento se encuentra en la fila j y la columna k.
Filas
A[0][0]
A[1][0]
A[2][0]

Columnas
A[0][1] A[0][2]
.
.

A[0][3]
A[2][3]

Arreglos Multidimensionales.
Un arreglo multidimensional, se define de manera anloga como un array ndimensional de n1 X n2 X X nm. Es una coleccin de n1n2nm elementos en las
que cada uno de ellos se especifica mediante una lista de nmeros enteros tales como
k1, k2,,kn que reciben el nombre de ndices. Estos n nmeros tienen la propiedad de
que 1 k1 n1, 1 k2 n2, , 1 km nm.
Al elemento de B con ndices k1,k2,km, se simboliza por B[k1][k2][km].
Las operaciones bsicas que se realizan en una lista incluyen la declaracin de la lista,
leer los datos de la lista, imprimir los elementos de la lista, realizar operaciones con los
elementos, etc.

Declaracin de arreglos en Java.

El lenguaje Java emplea la siguiente sintaxis para declarar arreglos:
Unidimensionales
tipo [] nomblista = new tipo[totalelementos]
o
Pgina 3

ESTRUCTURA DE DATOS

MANIPULACION DE ARREGLOS

tipo nomblista[] = new tipo[totalelementos]

Bidimensionales
tipo [][] nomblista = new tipo[renglones][columnas]
o
tipo nomblista[][] = new tipo[renglones][columnas]
Java maneja los arreglos como objetos, por lo que se usa el operador new en la
declaracin del mismo. Ejemplo:
char s[ ] = new char[10];
Point p[ ] = new Point[20];
String lista[]= new String[15];
int edad[]= new int[12];
float sueldo[]=new float[15];

Insercin de elementos en un arreglo lineal.

El siguiente cdigo en java, es un mtodo que lee por teclado los elementos de tipo
entero de un arreglo unidimensional por medio del teclado.
public static void leerLista(int x[]){
BufferedReader teclado = new BufferedReader(new InputStreamReader(System.in));
System.out.println("DIGITA LOS VALORES PARA EL ARREGLO ");
System.out.println("");
for(int i=0;i<x.length; i++){
System.out.print(" DIGITA EL DATO " + i + ": ");
try { x[i]= Integer.parseInt(teclado.readLine());
}catch(IOException varerror){};
System.out.println("");
}
System.out.println("");
}

Pgina 4

ESTRUCTURA DE DATOS

MANIPULACION DE ARREGLOS

El siguiente cdigo en java, es un mtodo que lee por teclado los elementos de tipo
entero de un arreglo bidimensional por medio del teclado.
public static void leerListaBidimensional(int x[][]){
BufferedReader teclado = new BufferedReader(new InputStreamReader(System.in));
System.out.println("DIGITA LOS VALORES PARA EL ARREGLO ");
System.out.println("");
for(int i=0;i<x.length; i++){
for(int j=0; j < x[i].length;j++){
System.out.print(" DIGITA EL DATO " + i + ", "+j+ :);
try {
x[i]= Integer.parseInt(teclado.readLine());
}catch(IOException varerror){};
System.out.println("");
}
}
System.out.println("");
}

Imprimir elementos en un arreglo.

El siguiente cdigo en java, es un mtodo que imprime los elementos de un arreglo
unidimensional..
public static void imprimeDatos(int x[]){
System.out.println("LOS VALORES DEL ARREGLO son :");
System.out.println("");
for(int i=0; i<x.length;i++){
System.out.print(x[i]);
}
System.out.println("");
System.out.println("");
}
El siguiente cdigo en java, es un mtodo que imprime los elementos de un arreglo
unidimensional..
public static void imprimeDatosBidimensional(int x[][]){
System.out.println("LOS VALORES DEL ARREGLO son :");
System.out.println("");
for(int i=0; i<x.length;i++){
for(int j=0; j< x[i][]; j++){
System.out.print(x[i]);
Pgina 5

ESTRUCTURA DE DATOS

MANIPULACION DE ARREGLOS

}
}
System.out.println("");
System.out.println("");
}

Observe que para procesar la lista ya sea unidimensional o bidimensional, se emplean

ciclos for en donde las variables de control son usadas para controlar el ndice de los
arreglos.

Pgina 6