Andychaw28

Introducción



Una estructura de datos es una colección de
datos que se caracterizan por su
organización y las operaciones que se definen
en ellos. Por tanto, una estructura de datosvendrá caracterizada tanto por unas ciertas
relaciones entre los datos que la constituyen
(por ejemplo el orden de las componentes de
un vector de números reales) como por las
operaciones posibles enella.









Insertar: Agregar un nuevo valor a la
estructura
Eliminar: Borrar un valor de la estructura
Buscar: Encontrar un determinado valor en la
estructura.
Otras operaciónque se pueden realizar son:
Ordenamiento: De los valores o elementos
que pertenecen a la estructura



Cada estructura tiene ventajas y desventajas
en relación a la simplicidad y eficienciapara
realizar una operación. Para elegir una
estructura de datos depende del problema y
factores como la frecuencia y el orden en que
se realiza cada operación sobre los datos.





Matriz,lista, pilas, colas, arboles binarios o
árboles multicaminos, como avl, rojo-negro,
b, tries.
Grafos, tablas hash, monticulos o heaps.

Estructuras de Datos Estáticas
Son aquellas en las queel tamaño ocupado en
memoria se define antes de que el programa se
ejecute y no puede modificarse dicho tamaño durante
la ejecución del programa.
Su principal característica es que ocupan solo unacasilla de memoria, por lo tanto una variable
simple hace referencia a un único valor a la vez,
dentro de este grupo de datos se encuentra:
a)Enteros
b)Reales
c)Caracteres
d)Boléanose)Enumerados




Estructura de Datos Dinámicas:
No tienen las limitaciones o restricciones en el
tamaño de memoria ocupada que son propias de
las estructuras estáticas.
Mediante el uso de un tipode datos especifico,
denominado puntero, es posible construir
estructuras de datos dinámicas que no son
soportadas por la mayoría de los lenguajes, pero
que en aquellos que si tienen estas...