una estructura de datos es una forma particular de organizar datos en una computadora para que pueda ser utilizado de manera eficiente diferentes tipos de estructuras de datos son adecuadas para diferentes tipos de aplicaciones , y algunos son altamente especializados para tareas especificas
las estructuras de datos nos permiten
ordenar
almacenar
manipular
tipos de estructuras
estructuras primitivas y simples
estructuras primitivas: no están compuestas por otras estructuras de datos. EJ: enteros, caracteres otras estructuras de datos se pueden constituir de una o mas primitivas
estructuras de datos simples: se constituyen atrabes de estructuras primitivas y son: cadenas arreglos registros
estructuras lineales y no lineales
estructuras lineales
se caracteriza por conceder el principio de adyasencia es decir están almacenadas contiguamente entre ellas tenemos
- pilas
- colas
- listas
- vectores
colas
Es orto caso especial de la estructura de datos de lista lineal. mientras que en las pilas se restringe la adición y supresión de elementos a atraves de un solo extremo, llamado tope de la lista, a las colas se le restringe a que los elementos se supriman por el frente y se agreguen por atrás.
En una cola la inserción se hace estrictamente por un extremo de la lista, al cual podemos llamar fondo; la supresión solo puede hacerse por el otro extremo de la lista, al cual llamamos frente.
En esta estructura cada elemento puede tener varios elementos lo cual introduce el concepto de estructuras de ramificación. estas estructuras de datos de ramificación son llamados grafos y arboles
Un grafo es un conjunto de puntos y un conjunto de lineas, con cada linea se une un punto a otro. los puntos se llaman los nodos del grafo, y las lineas se llaman aristas
Un árbol es un grafo conexo, simple y aciclico. un árbol no contiene ni ciclo ni bucles; existe una sola arista entre cualquier par de nodos
No hay comentarios.:
Publicar un comentario