Estructura De Datos

II. Arreglos

Objetivo General: El alumno elaborará programas que integren el uso de recursividad

y definir estructuras de datos para generar alternativas de programación.

Contenido

• 1 Arrays y cadenas de texto

• 2 Indices de un arreglo

• 3 Dimensiones de un arreglo

o 3.1 Arreglo unidimensional

o 3.2 Arreglo bidimensional

• 4 Declaración de arreglos en C, C++

o 4.1 Iteraciones dentro de un arreglo (vector)

o 4.2 Iteraciones dentro de un arreglo (matriz)

• 5 Cadenas de caracteres

o 5.1 La biblioteca string

• 6 Cadenas en C++

• 7 Arreglos en C++

Arrays y cadenas de texto

Los arreglos son usados extensamente por los programadores para contener listas de datos en la memoria, por ejemplo, los datos almacenados en un disco suelen leerse y ponerse dentro de un arreglo con el objetivo de facilitar la manipulación de dichos datos, ya que los datos en memoria pueden ser modificados, clasificados, marcados para su eliminacion, etc. para luego ser reescritos al disco. Otro ejemplo podría ser el de un menú de opciones que se desplegarán dentro de una ventana para que el usuario pueda elegir una de éstas, en tales casos y cuando las opciones son numerosas, solamente se ponen unas cuantas de ellas dentro de la ventana pero se le da al usuario la oportunidad de poder subir y bajar a su antojo para ver el resto de opciones que, aunque no se vean en la ventana, forman parte del menú o arreglo de opciones.

Arreglo:

Un arreglo es un conjunto de datos del mismo tipo ordenados en forman líneal uno despues de otro. Los componentes de un arreglo se han de referenciar por medio del nombre del arreglo y un índice de desplazamiento para indicar el componente deseado.

Indices de un arreglo

Los índices son números que se utilizan para identificar a cada uno de los componentes de un arreglo. A manera de ejemplo, podemos pensar que los índices son como los números de cuartos de un hotel, es decir, para poder dirijirnos a un hotel específico es necesario saber el nombre del mismo, luego, si queremos llegar a un cuarto específico de dicho hotel necesitaremos, ademas del nombre del hotel, el número de cuarto deseado. También, podemos pensar en los casilleros del estante de paquetería de un supermercado, asi que si deseamos guardar o retirar un paquete nos direjimos a paquetería el cual sería el nombre del arreglo; luego, el empleado guarda nuestro paquete dentro de un casillero con un número específico el cual sería el índice para identificar el lugar del casillero en paquetería donde quedó guardado el paquete. Supongamos que el empleado nos entrega una ficha con el número 12 impreso sobre la misma; de tal manera que podemos decir que nuestro paquete está guardado en paqueteria(12) ó paqueteria[12].

Dimensiones de un arreglo

De acuerdo a la forma en que se construye o declara un arreglo, éste puede ser clasificado como: unidimensional, bidimensional y multidimensional. Los arreglos que se emplean con mucha más frecuencia son los estructurados a manera de vector ( arreglo unidimensional ) y los estructurados a manera de matriz ( arreglo bidimensional ), así, aunque en C++ se pueden crear estructuras multidimensionales, en este capítulo solo trataremos con vectores y matrices.

Arreglo unidimensional

________________________________________

Una arreglo uni-dimensional es aquel en donde los componentes son accesados por medio de uno y solamente un índice que apunte al componente requerido. Los arreglos de este tipo son conocidos también con el nombre de vectores. Conceptualmente, podemos pensar en un arreglo unidimensional como en una lista compuesta de líneas o filas en donde para referinos a una de ellas emplearemos un número para indicar la posición de la misma dentro de la lista. Por ejemplo, consideremos el caso de la tabla o arreglo VentaSemanal, la cual está pensada para registrar las ventas de cada uno de los días de la semana. Luego, de manera conceptual podemos ver al arreglo como se muestra en seguida.

Nota: en C++ los arreglos estan basados en 0 ( cero ), es decir, el primer elemento de un arreglo se indexa mediante el 0, y el índice para el último de los elementos es igual al número de componentes menos uno.

arreglo: VentaSemanal

+------+

| dato | <-- componente 0, ( fila 0 )

|------|

| dato | <-- componente 1, ( fila 1 )

|------|

| dato | ...

|------|

| dato | ...

|------|

| dato | ...

|------|

| dato | ...

|------|

| dato | <-- componente 6, ( fila 6 )

|------|

Si en el arreglo VentaSemanal queremos que el elemento 4 ( por ejemplo ) contenga el valor de 8987 lo podemos lograr con la instrucción: VentaSemanal[4] = 8987; y el estado del arreglo sería:

arreglo: VentaSemanal

+------+

| dato |

|------|

| dato |

|------|

| dato |

|------|

| dato |

|------|

| 8987 | <--- componente 4

|------|

| dato |

|------|

| dato |

|------|

Arreglo bidimensional

________________________________________

Una arreglo bi-dimensional es aquel en donde los componentes son accesados por medio de una pareja de índices que apunten a la fila y columna del componente requerido. Los arreglos de este tipo son conocidos también con el nombre de matrices. Conceptualmente, podemos pensar en un arreglo bidimensional como en una lista compuesta de filas y columnas, en donde para referinos a una de ellas emplearemos un número para indicar la posición de fila y otro número para indicar la posición de la columna del componente deseado. Por ejemplo, consideremos el caso de la tabla o arreglo VentaSemanaQ, la cual está pensada para registrar las ventas de cada uno de los días de la semana por cuatro semanas, o sea , una tabla de 7 x 4 elementos. Luego, de manera conceptual podemos ver al arreglo como se muestra en seguida.

arreglo: VentaSemanaQ

C O L U M N A S

+--- componente ( 0, 0 )

|

+------+------+------+------+

| dato | dato | dato | dato |

|------|------|------|------|

F | dato | dato | dato | dato |

|------|------|------|------|

I | dato | dato | dato | dato |

|------|------|------|------|

L | dato | dato | dato | dato |

|------|------|------|------|

A | dato | dato | dato | dato |

|------|------|------|------|

S | dato | dato | dato

...