Unidad 6.

Estructura de
Datos

1
Índice
7.1. Arreglos
7.1.1. Arreglo unidimensional
7.1.2. Arreglo bidimensional
7.1.3. Arreglo multidimensional
7.1.4. Arreglo de caracteres
7.1.5. Aplicaciones con arreglos
7.2. Estructuras

2
Estructura de datos
Hasta ahora, para hacer referencia a un dato utilizábamos una variable.
El problema se plantea cuando tenemos gran cantidad de datos que
guardan entre sí una relación. No podemos utilizar una variable para
cada dato.

Para resolver estas dificultades se agrupan los datos en un mismo

conjunto, estos conjuntos reciben el nombre de estructura de datos.

3
Estructura 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.

Los tipos de datos más frecuentes utilizados en los diferentes lenguajes

de programación son:

◦ Datos simples
◦ Datos estructurados
4
Estructura de datos

5
Arreglos o arrays

Un arreglo es un tipo de dato estructurado que almacena en una sola

variable un conjunto limitado de datos o elementos del mismo tipo.

Asimismo, es un conjunto de localidades de memoria contiguas donde

la dirección más baja corresponde al primer elemento y la dirección
más alta al último

6
Arreglos o arrays

Un arreglo en lenguaje C inicia en la posición cero, por lo

tanto el i-ésimo elemento está en la posición i-1, es decir si
el arreglo llamado a tiene n elementos, sus nombres son
a[0], a[1], ..., a[n-1]. El tipo de elementos almacenados en el
arreglo puede ser cualquier tipo de dato.

7
Arreglos o arrays
Al igual que cualquier variable, los arreglos ocupan espacio en memoria.
El programador especifica el tipo de dato y el total de elementos
requerido por el arreglo de tal forma que la computadora pueda
reservar la cantidad apropiada de memoria.
Para reservar 100 elementos para el arreglo a y 50 elementos para el arreglo x,
ambos de tipo entero, se puede utilizar la siguiente declaración:

Pseudocódigo Lenguaje C
Entero a[100], x[50] int a[100], b[50]

Para referirnos a cada elemento del array usaremos un índice (empezamos a contar por 0).
Arreglos unidimensionales:
vectores

9
Arreglos unidimensionales:
vectores
Un arreglo unidimensional es un conjunto de n elementos del mismo tipo
almacenados en memoria continua en un vector o lista. Para acceder a cada
elemento del arreglo se requiere de un solo índice o subíndice, el cual
representa la posición en la que se encuentra.

Las operaciones que se pueden realizar con vectores durante el proceso de

resolución de un problema son:
◦ asignación,
◦ lectura/escritura,
◦ recorrido (acceso secuencial),
◦ actualizar (añadir, borrar, insertar),
◦ ordenación,
◦ búsqueda.

10
Operaciones con vectores
Asignación

La asignación de valores a un elemento del vector se realizará con la

instrucción de asignación:

A[10] ← 5 asigna el valor 5 al elemento 11 del vector A

Si se desea asignar valores a todos los elementos de un vector, se debe

recurrir a estructuras repetitivas (desde, mientras o repetir)

11
Operaciones con vectores
Lectura/escritura de datos

La lectura/escritura de datos en arrays u operaciones de entrada/salida

normalmente se realizan con estructuras repetitivas. Las instrucciones
simples de lectura/escritura se representarán como:

leer(V[5]) leer del teclado el elemento V[5] del vector V

escribir (V[5]) imprimir el elemento V[5]

12
Formato para declarar un arreglo
unidimensional
Pseudocódigo Lenguaje C
tipo_dato identificador[tam_arreglo];

tipo_dato se refiere al tipo de dato de cada elemento del arreglo; puede ser
entero, real, carácter, etcétera.
identificador es el nombre que representa a todo el arreglo
tam_arreglo es la cantidad de elementos que contiene el arreglo.

13
 Formato para declarar un arreglo
unidimensional

En el momento de declarar el arreglo, se especifican los valores.

Pseudocódigo Lenguaje C
tipo_dato identicado[tam_arreglo]  [valores]; tipo_dato identicado[tam_arreglo] = [valores];
Entero lista[5]={10,17,8,4,9}; int lista[5] = {10,17,8,4,9}

14
Ejercicio

15
Operaciones con arreglos
A continuación se presentan las operaciones más comunes en arreglos:

• Lectura/Escritura.
• Asignación.
• Actualización:
◦ Inserción.
◦ Eliminación.
◦ Modificación.
• Ordenación.
• Búsqueda.

16
 Ejemplo 1
Inicialice un arreglo de 10 elementos, realice e imprima la
sumatoria.

Pseudocódigo Diagrama de Flujo

inicio

ENTERO vector  {6,7,9,2,4,7,4,3,2,9};

ALGORITMO Arreglo ENTERO i, suma;
VAR suma0;
ENTERO i, suma; No
ENTERO vector[10] {6,7,9,2,4,7,4,3,2,9}; i0; i<=9; i=i+1
INICIO
suma  0 SI
DESDE i=0; i<=9; i=i+1 HACER suma <- suma + vector[i];
ESCRIBIR
(“La suma es:”, suma)
suma <- suma + vector[i];
FIN_DESDE
ESCRIBIR(“La suma es: ”,suma);
FIN fin
17
Ejemplo 1
Lectura de diez valores enteros desde el teclado y almacenarlos en un
array.

PseInt Lenguaje C