Estructura de Datos:

Es un tipo de dato no atómico, que funciona como una plantilla contenedora de datos.

Una estructura de datos tiene una estructura estática y un funcionamiento que determina la
forma como entran y salen los datos de ella.

Las estructuras de datos pueden ser simétricas o asimétricas, las estructuras de datos
simétricas tienen como unidad mínima contenedora de datos al nodo.

Ejemplos:

Arreglos.

Matrices.

Grafos.

Arboles.

Listas.

Pilas.

Colas.

Registros.

Arreglos.

Es una estructura de datos simétrica donde se identifica a cada elemento o nodo por medio de
un entero llamado subíndice o índice, cada elemento o nodo debe ser del mismo tipo.

El nombre del arreglo dependerá del concepto que quiere ser usado para resolver el problema.

Los arreglos son de naturaleza estática.|

Sintaxis:

nombreArreglo[si..sf] tipoDato

Caso más común:

nombreArreglo[1..n] tipoDato
nota[1..45] entero

Nombre del arreglo: nota

Número de elementos: 45

Nombre del primer elemento o nodo: nota[1] que a su vez es una variable de tipo entero.

Nota representa 45 variables: nota[1], nota[2], …., nota[45] cada una de ellas son enteras.

Al ser variables son susceptibles a cualquier operación sobre variables.

nota[2]  5

nota[2]  nota[2] + 2

Si la variable i en este momento tiene un valor de 7

nota[i]  5

La instrucción de arriba va a asignarle el valor de 5 a la variable nota[7]

Ej1.

Elabore un algoritmo donde el usuario ingresa el número de estudiantes de un aula, luego

ingrese la nota de cada uno de ellos, para finalmente mostrar el promedio. Asuma que se tiene
como máximo 45 alumnos.

Programa holaMundoArreglo

i, n, nota[1..45],suma entero

promedio real

hacer

Escribir “Ingrese número de estudiantes”

Leer n

Mientras(n<0 o n>45) // n>=0 y n<=45

suma  0

Para i  1 hasta n

Escribir “Ingrese nota”

Leer nota[i]

suma  suma + nota[i]

finPara
 promedio  suma / n

Fin