Nombre: Carlos González Miller

Fecha: 19/11/19
Semestre: Tercero
Materia: Estructura de datos

ESTRUCTURAS DE DATOS INTERNAS

Estructuras estáticas: Arreglos y Matrices

Muchas aplicaciones requieren el procesado de múltiples datos que tienen

características comunes. En tales situaciones es a menudo conveniente colocar los datos
en un arreglo, donde todos comparten el mismo nombre. Los datos individuales pueden
ser caracteres, enteros, números en coma flotante, etc. Pero todos tienen que ser del
mismo tipo y con el mismo tipo de almacenamiento.

Cada elemento del arreglo es referido especificando el nombre del arreglo seguido por
uno o más índices, con cada índice encerrado entre corchetes. Cada índice debe ser
expresado como un entero no negativo: una constante entera, una variable entera o una
expresión entera más compleja.

En un arreglo x de n elementos los elementos del arreglo son x[0], x[1],...,x[n-1].

El número de índices determina la dimensionalidad del arreglo.

Definición de un arreglo

Al definirse, cada arreglo debe acompañarse de una especificación de tamaño (número

de elementos). En términos generales, un arreglo unidimensional puede expresarse
como:
tipo_almacenam tipo_dato nombre_arreglo[expresion_entera_positiva].

En C no se permiten operaciones que impliquen arreglos completos. Así, si a y b son

dos arreglos similares (mismo tipo de datos, misma dimensionalidad y mismo tamaño),
operaciones de asignación, comparación, etc., deben realizarse elemento por elemento.

Arreglos multidimensionales o Matrices.

Los arreglos multidimensionales son definidos prácticamente de la misma manera que

los arreglos unidimensionales, excepto que se requiere un par de corchetes para cada
índice.

En general:

tipo_almacenm tipo_dato nombre_arreglo [expresión 1][expresión 2]..[expresión

n]
Estructuras dinámicas

Las estructuras de datos dinámicas nos permiten lograr un importante objetivo de la

programación orientada a objetos: la reutilización de objetos. Al contrario de un arreglo,
que contiene espacio para almacenar un número fijo de elementos, una estructura
dinámica de datos se amplía y contrae durante la ejecución del programa.
A su vez, este tipo de estructuras se pueden dividir en dos grandes grupos según la
forma en la cual se ordenan sus elementos.
• Lineales
• No lineales

Estructuras de Datos Lineales

En este tipo de estructuras los elementos se encuentran ubicados secuencialmente. Al
ser dinámica, su composición varía a lo largo de la ejecución del programa que lo utiliza
a través de operaciones de inserción y eliminación. Dependiendo del tipo de acceso a la
secuencia, haremos la siguiente distinción:
• Listas: podemos acceder (insertar y eliminar) por cualquier lado.
• Pilas: sólo tienen un único punto de acceso fijo a través del cual se añaden, se eliminan
o se consultan elementos.
• Colas: tienen dos puntos de acceso, uno para añadir y el otro para consultar o eliminar
elementos.

Estructuras de Datos No Lineales

Dentro de las estructuras de datos no lineales tenemos los árboles y grafos. Este tipo de
estructuras los datos no se encuentran ubicados secuencialmente. Permiten resolver
problemas computacionales complejos.