estructura

Documento de la Serie : APRENDA ESTRUCTURAS DE DATOS COMO EN PRIMARIA……

Profesor: Braulio Barrios Zúñiga
¿Qué es una ESTRUCTURA DE DATOS?
Es una colección de variables enmemoria que están
relacionadas de alguna forma específica con el fin de facilitar el almacenamiento y acceso a la
información.
¿CómoseClasificanlasESTRUCTURADEDATOS?
Según el medio dealmacenamiento, las estructuras de datos se clasifican en:
-

ESTRUCTURAS EN MEMORIA PRINCIPAL (RAM)
ESTRUCTURAS EN MEMORIA SECUNDARIA

-

En este curso estudiaremosúnicamente las estructuras de datos EN MEMORIA PRINCIPAL

¿CómoseClasificanlas ESTRUCTURAS DE DATOS EN MEMORIA PRINCIPAL ?
Se clasifican en:

ARREGLOS UNIDIMENSIONALES (Vectores)ESTRUCTURAS
DE DATOS
ESTATICAS

ESTRUCTURAS
DE DATOS
DINAMICAS

ARREGLOS MULTIDIMENSIONALES (Matrices)

LINEALES

LISTAS ENLAZADAS SIMPLES
LISTAS ENLAZADAS DOBLES
LISTASENLAZADAS CIRCULARES
PILAS
COLAS

ÁRBOLES
NO LINEALES

GRAFOS

Documento de la Serie : APRENDA ESTRUCTURAS DE DATOS COMO EN PRIMARIA……

Profesor: Braulio Barrios ZúñigaUna ESTRUCTURA DE DATOS ESTATICA es aquella cuyo tamaño, en tiempo de Ejecución del
programa NO puede alterarse una vez que se ha establecido; de ahí el calificativo de “Estática”.Las
estructuras de datos estáticas se identifican por loas siguientes características:
1.- DEBEN SER DIMENSIONADAS PREVIAMENTE (Definir la cantidad máxima de datos a almacenar)
2.-TODOS LOS ELEMENTOS EN LA ESTRUCTURA DEBEN SER DE IGUAL TIPO (Tipos de datos)
3.- LOS ELEMENTOS DE LA ESTRUCTURA SE ALMACENAN EN POSICIONES CONSECUTIVAS DE RAM.
Una ESTRUCTURA DEDATOS DINAMICA es aquella cuyo tamaño, en tiempo de Ejecución del
programa SI puede alterarse, es decir, “crecen” o se “contraen” según la intervención del usuario de la
misma