Estructuras de datos

:

click to edit

Caracteristicas

Desventajas

Ventajas

Metodos

Organización de datos

Conjunto de elementos

Operaciones clave

Insercion

Eliminacion

Busqueda

TDA (Tipos de Datos Abstractos

Administra la memoria

Crean un nuevo tipo de dato

Cola

Pilas

Listas

Definir las variables

Separar el espacio de la memoria

Modificar globalmente las variables

Es facil manejar los datos

No hay acceso directo a un elemento

Separa espacio que nunca se utiliza

Almacena informacion

Mantiene un orden

Tipos

Enlazadas

Enlazada

Estructura de datos dinamica

Serie de nodos

Declara dato y enlace

Se pueden eliminar en cualquier punto

Se agregan en cualquier posicion

Mas simple que una lista

Colección ordenada de datos

EJEMPLO: S=(SQ,S2, Sn)

Se eliminan o agregan desde un extremo

Fija el numero máximo de elementos

Almacenan y se recuperan

De conocen como FIFO

Se agregan al final

Se eliminan los primeros

Almacena en una lista ordenada

Similar a una fila

Es necesario conocer el nombre de la lista

Se debe recorrer todo el camino

Para acceder a los datos