UNA Puno

Ingeniería de Sistemas
SIS206-Algoritmos y Estructuras de Datos Grupo C [2019-II]

Ing. Mayenka Fernández Chambi

Resumen 01: INTRODUCCIÓN A LAS ESTRUCTURAS DE DATOS

Texto: ​Estructura de Datos - Latim (Cap 01)
Definición
- Un ​tipo de dato está definido por el conjunto de valores que representa y por el
conjunto de operaciones que se pueden realizar con dicho tipo de dato.
- Hay ​dos​ grandes tipos de datos: ​datos simples y datos estructurados​.
- Los ​datos simples ocupan solo ​una casilla de memoria entonces hace referencia a ​un
único valor​ a la vez.
- Los ​datos estructurados está ​compuesta de otros tipos de datos simples, y de otros
datos estructurados, entonces hace referencia a un ​grupo de casillas de memoria​.
- En programación, ​estructura de datos se utiliza para ​organizar un conjunto de datos
que se relacionan entre sí, sean estos simples o estructurados, ​para facilitar su
manipulación y operarlo como un tod​o.
- Tipo de Dato Abstracto, o TDA​, es equivalente al término estructura de datos para
referirse a un tipo de dato estructurado que representa un concepto a través de la
definición de sus ​características (datos que lo conforman) y de sus ​operaciones
(algoritmos que manipulan los datos que lo conforman)

Operaciones
- Se realizan sobre las estructuras de datos (ED) y son:
- Inserción​, incluir un nuevo elemento a la ED.
- Modificación​, variar los valores de los elementos de la ED.
- Eliminación​, quitar elementos de la ED.
- Navegar por la estructura​, garantiza que se puede recuperar información
almacenada.
- Búsqueda​, determinar si un elemento se encuentra en la ED.
- Consulta de la información​, obtener información de elementos de la ED
- Copia parcial o total​, se obtiene una estructura similar a la original
- Prueba​, determinar si los elementos cumplen condiciones.
- Verificar si es vacía​, determinar si hay elementos en la ED.
Clasificación
- Según donde residan pueden ser ​ED internas​ (está en la memoria) o ​ED externas
(soporte externo).
- La ​ED internas​ pueden ser: ​Estáticas​ o ​Dinámicas​.
- Las ​ED Estáticas​ tienen un ​número fijo​ de elementos ​fijado​ cuando fueron declarados,
por lo que se puede llenar o desperdiciar los espacios de memoria, además la
reorganización de sus elementos puede ser costosa si implica mucho movimiento, p.ej.
Los arreglos o arrays.
UNA Puno
Ingeniería de Sistemas
SIS206-Algoritmos y Estructuras de Datos Grupo C [2019-II]

- Las ​ED​ ​Dinámicas ​se amplía o contrae durante la ejecución del programa. Y pueden
ser de dos tipos: ​ED Dinámicas Lineales​ o ​ED Dinámicas No Lineales​.
- Las​ ​ED Dinámicas Lineales ​tienen sus elementos ubicados ​secuencialmente​ y su
composición varía durante la ejecución del programa por inserciones y eliminaciones,
según la forma de acceso a la secuencia podrán ser Listas, Pilas y Colas
- Listas​, accedidas por cualquier lado (insertar, eliminar).
- Pilas​, accedidas por un único punto fijo (insertar, eliminar, consultar elementos)
- Colas​, accedidas por dos puntos fijos (uno para insertar, y otro para eliminar).
- Las ​ED Dinámicas No Lineales​ no tienen sus elementos ubicados ​secuencialmente​,
resuelven problemas computacionales complejas y pueden ser Árboles y Grafos.