Mind map
ESTRUCTURA DE DATOS
Map content
ESTRUCTURA DE DATOS
Una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación
Una estructura de datos define la organización e interrelación de éstos y un conjunto de operaciones que se pueden realizar sobre ellos
Las operaciones básicas son
- Alta, adicionar un nuevo valor a la estructura. Baja, borrar un valor de la estructura. Búsqueda, encontrar un determinado valor en la estructura para realizar una operación con este valor, en forma secuencial o binario (siempre y cuando los datos estén ordenados).
la elección de la estructura de datos apropiada para cada problema depende de factores como la frecuencia y el orden en que se realiza cada operación sobre los datos
La lista enlazada básica
- es la lista enlazada simple la cual tiene un enlace por elemento. Este enlace apunta al siguiente elemento en la lista, o al valor nulo a la lista vacía, si es el último elemento.
Lista Doblemente Enlazada
- Un tipo de lista enlazada más sofisticado es la lista doblemente enlazada o lista enlazadas de dos vías. Cada elemento tiene dos enlaces: uno apunta al elemento anterior, o apunta al valor NULO si es el primer elemento; y otro que apunta al elemento siguiente, o apunta al valor NULO si es el último elemento
Matriz.
- se puede ver como un conjunto de elementos ordenados en fila
- los elementos de dicha fila pueden ser a su vez matrices, lo que nos permite hablar de la existencia de matrices multidimensionales
- se puede ver como un conjunto de elementos ordenados en fila
Pilas
- Una pila es una lista ordinal o estructura de datos en la que el modo de acceso a sus elementos es último en entrar, primero en salir, que permite almacenar y recuperar datos. Se aplica en multitud de ocasiones en informática debido a su simplicidad y ordenación implícita en la propia estructura
Colas
- Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción se realiza por un extremo y la operación de extracción por el otro. El primer elemento en entrar será también el primero en salir.
Árbol.
- Un árbol es una estructura de datos ampliamente usada que imita la forma de un árbol (un conjunto de elementos conectados).
- Las operaciones comunes en árboles son: Enumerar todos los elementos. Buscar un elemento. Dado un elemento, listar los hijos (si los hay). Borrar un elemento. Eliminar un subárbol (algunas veces llamada podar). Añadir un subárbol (algunas veces llamada injertar). Encontrar la raíz de cualquier elemento.
- Un árbol es una estructura de datos ampliamente usada que imita la forma de un árbol (un conjunto de elementos conectados).
Information
- Description
- Mind Map on ESTRUCTURA DE DATOS, created by felipe-9895 on 27/01/2015.
- Created by
- felipe-9895
- Views
- 1
- Rating