ESTRUCTURA DE DATOS
La estructura de datos es una forma de organizar datos elementales, con el objetivo de facilitar la manipulación de la informacion, Estos datos pueden estar caracterizado por su organización y las operaciones que se aplica en ella, que pueden ser los datos simples y estructurados. En el cual estos datos nos permiten almacenar, Ordenar y manipular la informacion, que pueden ser adicionar, buscar, recorrer y eliminar. Esta estructura se caracteriza por su eficiencia, su riqueza para el procesamiento , su rapidez y su facilidad al utilizarlo.
Existen tipos de datos que pueden ser: los datos simples o primitivos y los no primitivos.
Los primitivos: son los que no están compuestos por otras estructuras de datos, los mas frecuente que se utilizan en el lenguaje son los reales, entero y de carácter. Los tipos de datos simple o primitivos pueden estar organizados en diferentes estructura de datos, como las estáticas y dinámicas.
- Estáticas: Son aquellas en las que el tamaño ocupado en la memoria de define antes de que el programa ejecute y no se puede modificarse durante la ejecución.
- Dinámicas: Son las que no tiene limitaciones en el tamaño de memoria ocupada que son propias de las estructuras estáticas, las estructuras dinámica por excelencia son las listas entrelazadas , arboles, gráficos etc .
Los no primitivos: Aquellos que están estructurados por registros , arreglos, archivos, en los no primitivos están los lineales y no lineales.
- Lineales: Se caracteriza por estar almacenada continuamente Ej:(Pilas, colas, listas,vectores)
- No lineales: No están continuamente entre ellas Ej:(Arboles, gráficos)
Pila: El ultimo elemento que llega accede a los elementos es el primero en salir
Fila: Primero en llegar primero en salir.
Listas enlazadas: Es una de las estructuras de datos fundamentales para implementar otra estructura de datos
Arreglos: Es una colección de datos que permite el almacenamiento de varios datos del mismo tipo
Arboles: Son conjuntos de nodos que cumplen con las relaciones padre, hijo, hermano
Llamamos hijo de un nodo , a los que podemos llegar directamente por medio de un apuntador.
Llamamos nodo padre al nodo al cual proviene el nodo hijo.
Llamamos nodo hermanos a todos que proviene del mismo padre
No hay comentarios:
Publicar un comentario