Estructura de

datos
Estructura de datos
De Wikipedia, la enciclopedia libre
Saltar a navegación, búsqueda
En programación, una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación. Un dato elemental es la mínima información que se tiene en un sistema.
Una estructura de datos define la organización e interrelación de éstos y unconjunto 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).
Otras operaciones que sepueden realizar son:
• Ordenamiento, de los elementos pertenecientes a la estructura.
• Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a las apareadas.
Cada estructura ofrece ventajas y desventajas en relación a la simplicidad y eficiencia para la realización de cada operación. De esta forma, la elección de la estructura de datos apropiada para cada problemadepende de factores como la frecuencia y el orden en que se realiza cada operación sobre los datos.
[editar] Estructuras de datos
• Vectores (matriz o arreglo)
• Registro
• Tipo de datos algebraico
• Listas Enlazadas
o Listas Simples
o Listas Doblemente Enlazadas
o Listas Circulares
o Listas por saltos (Skip lists)
• Pilas (stack)• Colas (queue)
o Cola de prioridades
• Árboles
o Árboles Binarios
▪ Árbol binario de búsqueda
▪ Árbol binario de búsqueda equilibrado
▪ Árboles Rojo-Negro
▪ Árboles AVL
▪ Árboles Biselados (Árboles Splay)
o Árboles Multicamino (Multirrama)▪ Árboles B
▪ Árboles B+
▪ Árboles B*
• Conjuntos (set)
• Grafos
• Tablas Hash
o Mapeos
o Diccionarios
• Montículos (o heaps)
o Montículo binario
o Montículo binómico
o Montículo de Fibonacci
o Montículo suave
o Montículo 2-3

Lista (informática)

DeWikipedia, la enciclopedia libre

(Redirigido desde Lista (estructura de datos))

Saltar a navegación, búsqueda

En Ciencias de la Computación, una lista enlazada es una de las estructuras de datos fundamentales, y puede ser usada para implementar otras estructuras de datos. Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias (punteros) alnodo anterior o posterior. El principal beneficio de las listas enlazadas respecto a los array convencionales es que el orden de los elementos enlazados puede ser diferente al orden de almacenamiento en la memoria o el disco, permitiendo que el orden de recorrido de la lista sea diferente al de almacenamiento.
Una lista enlazada es un tipo de dato auto-referenciado porque contienen un puntero olink a otro dato del mismo tipo. Las listas enlazadas permiten inserciones y eliminación de nodos en cualquier punto de la lista en tiempo constante (suponiendo que dicho punto está previamente identificado o localizado), pero no permiten un acceso aleatorio. Existen diferentes tipos de listas enlazadas: Lista Enlazadas Simples, Listas Doblemente Enlazadas, Listas Enlazadas Circulares y ListasEnlazadas Doblemente Circulares.
Las listas enlazadas pueden ser implementadas en muchos lenguajes. Lenguajes tales como Lisp y Scheme tiene estructuras de datos ya construidas, junto con operaciones para acceder a las listas enlazadas. Lenguajes imperativos u orientados a objetos tales como C o C++ y Java, respectivamente, disponen de referencias para crear listas enlazadas.

|Contenido...