Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ingeniería de Sistemas
SIS206-Algoritmos y Estructuras de Datos Grupo C [2019-II]
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.