ESTRUCTURA DE DATOS
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
estos 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).
Otras operaciones que se pueden 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
problema depende de factores como la frecuencia y el orden en que se realiza
cada operación sobre los datos.
LISTA
Una lista es una estructura de datos
homogénea y dinámica, que va a estar formada por una
secuencia de elementos, donde cada uno de ellos va seguido de otro o de
ninguno.
ARREGLOS
Son una agrupación de datos homogéneos, es
decir, con un mismo tipo de dato básico asociado. Se almacenan en forma
contigua en la memoria y son referenciados con un nombre común y una posición
relativa.
REGISTROS
Son un tipo de datos formado por una
colección finita de elementos no necesariamente homogéneos. El acceso se
realiza a través del nombre del registro seguido del campo específico al que se
desea acceder.
CONJUNTOS
En informática,
un conjunto es una colección (contenedor) de ciertos valores, sin ningún orden
concreto ni valores repetidos. Los conjuntos pueden implementarse usando diversas
estructuras de datos. Con una estructura de datos ideal se comprueba si un objeto
se encuentra en el conjunto, además de activarse otras operaciones útiles tales
como la iteración sobre todos los objetos del conjunto, la realización de
uniones o intersecciones entre dos conjuntos, o la toma del complemento de un
conjunto en algún dominio limitado. Cualquier estructura de datos en cadena
asociativa puede usarse para implementar un conjunto, dejando que los juegos de
claves sean los elementos del conjunto, e ignorando los valores. Gracias a su
parecido con las series asociativas, los conjuntos se implementan habitualmente
por los mismos medios, es decir, un árbol binario de búsqueda auto-balanceable
para conjuntos ordenados (con O (log n) para la mayoría de operaciones), o una
tabla hash para
conjuntos no ordenados (que tienen O(1) en el caso promedio, pero O (n) en el
peor caso, para la mayoría de operaciones).
CADENA
En informática, una cadena es
una secuencia de símbolos, bloques o caracteres.
-Entre las anteriores, se distinguen
las cadenas de caracteres.
-Cadena
de herramientas, conjunto de programas informáticos usados para crear un
determinado producto
TIPOS DE ESTRUCTURA DE DATOS
Las estructuras de datos estáticas son
aquellas en las que se asigna una cantidad fija de memoria cuando se declara la
variable.
Las estructuras de datos dinámicas son
utilizadas cuando se necesitan colecciones de datos que crezcan y reduzcan su
tamaño en memoria a medida que el programa progresa, es decir, la ocupación en
memoria puede aumentar o disminuir en tiempo de ejecución.
ÁRBOLES
Es una estructura de datos no lineal que posee
raíz, ramas y hojas, técnicamente constituye un grafo finito y sin ciclos. Un
árbol define ciertos niveles jerárquicos precedidos por la raíz (1er. nivel),
en donde las hojas constituyen el nivel más bajo.
COMPONENTES
Raíz: Nodo que constituye la única entrada a
la estructura (por ello es necesario tener un puntero sobre él).
Ramas o Arcos: Conexión
entre dos nodos del árbol que representa una relación de jerarquía.
Hojas: Nodo sin hijos.
GRAFOS
La teoría de grafos (también llamada teoría de las gráficas) es un campo de
estudio de las matemáticas y las ciencias de la
computación, que estudia las
propiedades de los grafos (también llamadas gráficas,
que no se debe confundir con las gráficas que tienen una acepción muy amplia) estructuras que
constan de dos partes, el conjunto de vértices, nodos o puntos; y el conjunto de aristas, líneas o lados (edges en inglés) que pueden ser orientados o no.
VER VIDEO DE ESTRUCTURA DE DATOS
◙ VER EN ÉSTE ENLACE> PRESENTACIÓN ESTRUCTURA DE DATOS
http://www.youblisher.com/p/551920-Estructura-de-Datos/
◙ VER EN ÉSTE ENLACE> TÉCNICAS DE ESTRUCTURA DE DATOS MASIVAS
http://www.youblisher.com/p/560507-Tecnicas-de-Procesamiento-de-Datos-en-Estructuras-Masivas/
http://www.youblisher.com/p/566484-Base-de-Datos-de-Biblioteca-Estudiantil/
