Introducción
Un arreglo en memoria RAM consta de un número finito de localidades de memoria contiguas o sucesivas, cuya dirección base o inicio es alguna localidad de memoria, en esas localidades se pueden guardar datos, en las localidades mencionadas se accede a través de un índice.
Las estructuras de datos lineales se generan en memoria RAM utilizando como base un arreglo de datos de un tipo determinado. Para que aprendas estos temas de modo significativo te invitamos a estudiar los mismos, realizando las actividades de aprendizaje individual y colaborativo con entusiasmo y dedicación. Cualquier duda que tengas, consúltala con tu profesor/ asesor.
Competencia
Utiliza estructura de datos lineales en diferentes casos de solución de problemas de manejo de información en programas de computadora.
Fuentes de consulta
A continuación podrás acceder a las fuentes citadas para esta Unidad
Fuentes de consulta Unidad 2
• Aarón M. Tenenbaum, Y. L. (2004). Estructura de Datos con C y C++. Prentice Hall Hispanoamericana S.A. .
• Angulo, J. M. (2008-2009). Estructura de Computadores . Paraninfo.
• Cairó Osvaldo, G. S. (2007). Estructuras de datos. Mc. Graw Hall Interamericana .
• Estructura de datos Tema 3. (s.f.).
• G., C. C. (s.f.). Estructura de Datos Abstractas en Lenguaje Java. Listas Enlazadas, Colas, Pilas y Árboles Binarios. Universidad de Santiago de Chile.
• Joyanes, L. A. (2002). Fundamentos de Programación Algoritmos y Estructuras de Datos. McGraw Hill.
• Luis Joyanes Aguilar, I. Z. (2008). Estructura de datos en Java. España : Mc Graw Hill.
• M., D. H. (2004). Como programar en c/c++ y Java. Prentice Hall .
• Marcelino Felipe Álvarez Nuñez, J. A. (2013). Teoría de Grafos. Tema 15. Chillan, Chile.
• Marcelino Felipe Álvarez Nuñez, J. A. (2013). Teoría de Grafos. Tema 5. Chillan, Chile.
• Martínez Román, Q. E. (2002). Estructuras de Datos Refrencia práctica con orientación a objetos . Thomson Learning .
• RafaC. (2008). Tema 5. Grafos.
• Risk, D. I. (2009). Organización del Computador 1. Memorias. Buenos Aires: Departamento de Computación. Facultad de Ciencias Exactas y Naturales.
• Tejeda V, H. (2010). Estructuras de Datos con Java.
• Torres, C. D. (2009). Estructuras de Datos en Java Versión Draft.
• Torres, P. I. (2006). Listas. Estructura de datos. Barquisimeto.
• Victor González Nuñez, N. C. (s.f.). Memoria central del Ordenador. Grupo 7 Fundamentos de Informática II.
• Wanumen Silva, L. F., García Vaca, L. X., & Mosquera Palacios, D. J. (2017). Estructuras de datos en Java. Colombia: UD.
• Xavier, F. G. (2002). Estructura de Datos Especificación, diseño e implementación. Alfaomega.
• Tejeda V, H. (2010). Estructuras de Datos con Java.
• Estructura de datos Tema 3. (s.f.).
• G., C. C. (s.f.). Estructura de Datos Abstractas en Lenguaje Java. Listas Enlazadas, Colas, Pilas y Árboles Binarios. Universidad de Santiago de Chile.
Sesión 4
Actividad 4
Ambiente de programación
La actividad en esta sesión inicia con la introducción del ambiente de programación en Java NetBeans, para ello se pide bajar de www.oracle.com el software de NetBeans completo e instalarlo en una máquina PC Windows o en una Mac IOS.
Una vez instalado debes leer la página de inicio del ambiente y dar el paseo de inicio, y después estudiar en la página la forma de generar una aplicación Java con NetBeans, para después elaborar algunos programas sencillos en Java con NetBeans.
A continuación leerás las secciones Arreglos, explicación y ejemplos y Colas, explicación y ejemplos, que cubren la parte teórica de arreglos y colas, continuando con la lectura de las secciones Arreglos en Java, Cola Simple y Circular, y Cola Simple Circular con la modelación en Java, para después elaborar algunos programas en Java sobre arreglos y colas, y resolver los problemas que siguen:
- 1. Suponga que tiene un arreglo de tamaño 40 de números enteros que no está lleno ni vacío, ni se usa la localidad cero del arreglo, ¿cuántos elementos están presentes en ese arreglo?
- 2. Suponga que tiene una cola de caracteres que no está llena ni vacía, ¿qué habría que hacer para saber cuántos elementos contiene esa cola?
- 3. ¿Una cola puede tener números enteros y caracteres al mismo tiempo? ¿Cómo declararías esa cola?
Sesión 5
Actividad 5
Modelación
En ésta sección la actividad es leer y analizar la sección Pilas, explicación y ejemplos. y Pilas en Java sobre las pilas y su modelación en Java, y después resolver los problemas y cuestiones que siguen:
1. Elaborar y configurar en Java una pila de cadenas de caracteres.
2. Suponga que se tiene una pila de cadenas de caracteres que no está vacía ni llena, ¿de qué forma se puede saber cuántas cadenas de caracteres tiene esa pila?
3. Si se tiene la pila que sigue:
Usando una pila auxiliar de tamaño adecuado, escriba la secuencia de operaciones push() y pop() para que al final la pila original quede en la forma: