Estructuras de datos en C++

1. Programación I
Estructuras de datos
DR. DANIEL MARCELO GONZÁLEZ ARRIAGA
Facultad de Ciencias de la Computación
Benemérita Universidad Autónoma De Puebla
1
daniel.gonzalezarr@correo.buap.mx

2. Estructuras de datos
Con frecuencia podemos encontrar problemas cuya solución es muy difícil de implementar si
utilizamos tipos simples de datos. Por otra parte, podemos encontrar una buena solución al
problema utilizando tipos estructurados de datos.
Una estructura de datos es una colección de datos que pueden ser caracterizados por su
organización y las operaciones que se definen en ella. Las estructuras de datos son muy
importantes en los sistemas de computadora. Los tipos de datos más frecuentes utilizados en los
diferentes lenguajes de programación son:
2

3. ARRAYS UNIDIMENSIONALES: LOS VECTORES
Un array o arreglo (matriz o vector) es un conjunto finito y ordenado de elementos
homogéneos.
La propiedad “ordenado” significa que el elemento primero, segundo, tercero, ..., enésimo de
un array puede ser identificado.
Los elementos de un array son homogéneos, es decir, del mismo tipo de datos. Un array puede
estar compuesto de todos sus elementos de tipo cadena, otro puede tener todos sus
elementos de tipo entero, etc.
El tipo más simple de array es el array unidimensional o vector (matriz de una dimensión). Un
vector de una dimensión denominado NOTAS que consta de n elementos se puede representar
por la Figura.
El subíndice o índice de un elemento (1, 2, ..., i, n) designa su posición en la ordenación del
vector.
3

4. ARRAYS UNIDIMENSIONALES: LOS VECTORES
Como ejemplo de un vector o array unidimensional, se puede considerar el vector
TEMPERATURA que contiene las temperaturas horarias registradas en una ciudad durante las
veinticuatro horas del día. Este vector constará de veinticuatro elementos de tipo real, ya que
las temperaturas normalmente no serán enteras siempre.
El valor mínimo permitido de un vector se denomina límite inferior del vector (L) y el valor
máximo permitido se denomina límite superior (U). En el ejemplo del vector TEMPERATURAS el
límite inferior es 1 y el superior 24.
TEMPERATURAS(I) donde 1 <= I <= 24
4

5. ARRAYS UNIDIMENSIONALES: LOS VECTORES
Los vectores, como ya se ha comentado, pueden contener datos no numéricos, es decir, tipo
“carácter”. Por ejemplo, un vector que representa las frutas que se venden en un
supermercado:
5

6. ARRAYS UNIDIMENSIONALES: LOS VECTORES
Cada elemento de un vector se puede procesar como si fuese una variable simple al ocupar
una posición de memoria. Así,
NUMEROS[25] ← 72
almacena el valor entero o real 72 en la posición 25.ª del vector NUMEROS y la instrucción de
salida.
Esta propiedad significa que cada elemento de un vector o matriz es accesible directamente y
es una de las ventajas más importantes de usar un vector: almacenar un conjunto de datos.
6

7. ARRAYS UNIDIMENSIONALES: LOS VECTORES
Consideremos un vector X de ocho elementos
Algunas instrucciones que manipulan este vector se representan en la Tabla:
7

8. ARRAYS UNIDIMENSIONALES: LOS VECTORES
Antes de pasar a tratar las diversas operaciones que se pueden efectuar con vectores,
consideremos la notación de los diferentes elementos.
Supongamos un vector V de ocho elementos.
Los subíndices de un vector pueden ser enteros, variables o expresiones enteras. Así, por
ejemplo, si
Los arrays unidimensionales, al igual que posteriormente se verán los arrays
multidimensionales, necesitan ser dimensionados previamente a su uso dentro de un
programa.
8

9. Arrays bidimensionales: tablas / matrices.
El array bidimensional se puede considerar como un vector de vectores. Es, por consiguiente,
un conjunto de elementos, todos del mismo tipo, en el cual el orden de los componentes es
significativo y en el que se necesita especificar dos subíndices para poder identificar cada
elemento del array.
Si se visualiza un array unidimensional, se puede considerar como una columna de datos; un
array bidimensional es un grupo de columnas, como se ilustra en la Figura.
9

10. Arrays bidimensionales: tablas / matrices.
Un array bidimensional M, también denominado matriz (términos matemáticos) o tabla
(términos financieros), se considera que tiene dos dimensiones (una dimensión por cada
subíndice) y necesita un valor para cada subíndice para poder identificar un elemento
individual. En notación estándar, normalmente el primer subíndice se refiere a la fila del array,
mientras que el segundo subíndice se refiere a la columna del array. Es decir, 𝐵[𝐼, 𝐽] es el
elemento de 𝐵 que ocupa la 𝐼ª fila y la 𝐽ª columna, como se indica en la Figura.
El array B se dice que tiene M por N elementos. Existen N elementos en cada fila y M
elementos en cada columna (M*N).
10

11. Arrays bidimensionales: tablas / matrices.
Un ejemplo típico de un array bidimensional es un tablero de ajedrez. Se puede representar
cada posición o casilla del tablero mediante un array, en el que cada elemento es una casilla y
en el que su valor será un código representativo de cada figura del juego.
11

12. Arrays bidimensionales: tablas / matrices.
La sintaxis para definir un arreglo bidimensional es:
Tipo_de_dato Nombre_de_arreglo [numero de columnas] [numero de filas] ={{elementos de
primer fila},{elementos de segunda fila},{elementos de tercer fila}};
int matriz[3][3] = {{1,2,3},{4,5,6},{7,8,9}};
Para modificar un elemento:
matriz[2][2] = 2;
Para leer un elemento:
a = matriz [1][1];
12