CONTENIDO DE LA LECCIÓN 18

MIGUEL Á. TOLEDO MARTÍNEZ
LECCIÓN 18
ALMACENAMIENTO DE DATOS EN ARREGLOS
INTRODUCCIÓN
Esta lección tratará un tema muy importante en cualquier lenguaje de programación: los
arreglos. No es posible enfatizar sobremanera la importancia de los arreglos, pues ellos mismos
dan origen a muchas aplicaciones.
En muchas ocasiones, sus programas requerirán almacenar varios valores, tales como 50
calificaciones, 10 títulos de libros, 1000 nombres de archivos, etc. Cuando sus programas
necesitan almacenar varios valores, entonces define un arreglo, especificando su clase de datos,
nombre y número de elementos que el arreglo almacenará.
Un arreglo es una estructura de datos indexados que se utiliza para almacenar elementos de datos
de la misma clase.
Los arreglos simplemente proporcionan un medio organizado para localizar y almacenar
datos, así como el apartado postal en el correo de su oficina postal local proporciona un medio
organizado de localizar y clasificar el correo. Por esto a un arreglo se le conoce como una
estructura de datos que se usa para almacenar cualquier clase de datos, incluyendo enteros,
flotantes, caracteres, arreglos, apuntadores, y registros (structs) Además, los arreglos son tan
versátiles que se pueden usar para implementar otras estructuras de datos, como pilas, colas,
listas ligadas y árboles binarios, de hecho en algunos lenguajes corno FORTRAN, el arreglo es la
única estructura de datos disponible para el programador, porque, por medio del uso de arreglos
es posible implementar la mayor parte de otras estructuras.
Los objetivos de esta lección son:
• Presentar la estructura de datos de arreglo.
• Declarar un arreglo dentro de su programa.
• Comprender cómo se declaran e inicializan los arreglos y de qué manera se hace referencia a
los elementos de un arreglo.
• Aprender a pasar los arreglos a las funciones
• Aprender a utilizar los arreglos para almacenar, ordenar y hacer búsquedas en listas y tablas
de valores.
• Discernir las técnicas básicas para el ordenamiento.
ESTRUCTURA DE UN ARREGLO
Un arreglo es una estructura de datos. En otras palabras, un arreglo consta de elementos
de datos organizados o estructurados en una forma particular. Esta estructura de datos
proporciona un medio conveniente para almacenar grandes cantidades de datos en la memoria
primaria o del usuario. Existen arreglos unidimensionales o listas y multidimensionales.
En esta lección revisaremos los arreglos unidimensionales; en la lección 19
estudiaremos los arreglos multidimensionales.
ARREGLOS, APUNTADORES Y ESTRUCTURAS – LECCIÓN 18 18-3