Amor

1. Desarrollar los siguientes temas y anexa un ejemplo para cada uno de ellos: a) Arreglos unidimensionales b) Arreglos bidimensionales c) Pilas d) Listas a. Listas doblemente ligadas b. Listas circulares 2. Explicar cómo funcionan los recorridos de árboles binarios en: a) Pre-orden b) Orden c) Post-orden

Arreglos unidimensionales (en Java).
Definición. Es una colección de datos del mismotipo. Sirve para manejar un número “n” de elementos en común, ya sea de tipos definidos por el Lenguaje, (“int”, “float”, “String”, etc.) así como aquellos definidos por el programador. Los arreglos en Java son dinámicos, pero no extensibles, lo cual significa que deben ser creados con el tamaño que tendrán hasta el final de su vida. Características:  Son de tipos de datos complejos (en el sentidode que no son atómicos).  Agrupan varios (1 o más) fatos de un mismo tipo, llamando el tipo base del arreglo.  Son dinámicos, pero no extensibles, lo cual significa que deben ser creados con el tamaño que tendrán hasta el final de su vida.  Los índices del arreglo empiezan con 0 y terminan con el tamaño del arreglo -1.  Si el arreglo tiene n elementos, se denotan como a[0], a[1], … , a[n-1]. El índice en un arreglo empieza siempre desde CERO.  Los arrays se crean con el operador new seguido del tipo y número de elementos. Declaración de un arreglo. La sintaxis de declaración de arreglos en Java es: [] Para declarar, por ejemplo, un arreglo de números enteros utilizaremos la siguiente sentencia: int[] arrInt;

Instituto Politécnico Nacional

ESIME Unidad Culhuacán

El arregloaún no ha sido creado, sino meramente declarado. Para crear el arreglo (reservar su memoria e inicializarlo) deberemos recurrir al operador new: arrInt = new int[10]; El tipo de datos del arreglo (int[] en este caso) es una clase y cada una de sus instancias debe ser creada explícitamente, el tamaño puede pensarse como un parámetro al constructor de la clase. A partir de este momento se puedeutilizar arrInt como un arreglo de cualquier otro lenguaje. Una de las características que hacen de Java un entorno de programación seguro, y que se relaciona con el manejo de los arreglos es que el lenguaje no permite la indexación de arreglos fuera de rango, o sea, una asignación de este tipo generará una excepción: ArrInt[25] = 1; O también se puede declarar de la siguiente forma: tiponombre_array[]=new tipo[nº]; tipo nombre_array[]={valores}; Tamaño de un arreglo.  Java considera cada arreglo como un solo objeto.  El número de elementos de un arreglo se conoce accediendo al campo length double [] v = new double [15] System.out.printl(v.length); //escribe 15  El campo length está protegido, no se puede modificar Inicializando el arreglo. 1. Los arrays se pueden inicializar con valoresentre llaves {...} separados por comas. 2. También los arrays de objetos se pueden inicializar con varias llamadas a new dentro de unas llaves {…} 3. Si se igualan dos referencias a un array no se copia el array, sino que se tiene un array con dos nombres, apuntando al mismo y único objeto. 4. Creación de una referencia a un array, se puede hacer de dos maneras: double[] x; //preferible doublex[]; 5. Creación del array con el operador new x = new double[100]; 6. Las líneas 4 y 5 se pueden unir en una sola: double[]x = new double[100]; Arreglos de caracteres y cadenas de texto. Una cadena de texto es un conjunto de caracteres, „abcdefg‟. Son soportados por la clase String: String cadena = „abcdefg‟

2

Instituto Politécnico Nacional

ESIME Unidad Culhuacán

Los arreglos tipo charson secuencias de caracteres, con características de arreglos de otros tipos: String mas = “programador Java” char datos[] = {„D‟,„i‟,„r‟,„e‟,„c‟,„t‟,„o‟,„r‟,„i‟,„o‟}; Ejemplo: Código:

Ejecución:

3

Instituto Politécnico Nacional

ESIME Unidad Culhuacán

Arreglos bidimensionales (en Java).
Definición.
Es un arreglo de arreglos, es decir, un arreglo unidimensional donde cada...