Estrucrura de Datos
Una estructura de datos es una forma particular de organizar de datos en una computadora para que puedan ser utilizados de manera eficiente.
Dependiendo del tipo de aplicación o recurso que vayamos a usar requeriremos una estructura de datos, dado que cada una encaja en el contexto de forma determinada y con una serie de objetivos.
Clasificación:
Las Estructuras de datos pueden clasificarse en lineales y no lineales.
ESTRUCTURA LINEALES :
Es una estructura de datos formada por un conjunto de nodos ordenados entre las estructuras lineales tenemos las siguientes.
ESTRUCTURA NO LINEAL:
Estas estructuras cada nodo puede tener varios nodos siguientes , lo cual introduce el concepto ramificación .
Estas estructura con ramificación pueden ser dos grafos o arboles.
Arboles:
Un árbol es un grafo conexo, simple y aciclico. Un arbol no contiene ciclo ni bucles existe una sola arista entre cualquier par de nodos
Tipos de Arboles:
Dependiendo del tipo de aplicación o recurso que vayamos a usar requeriremos una estructura de datos, dado que cada una encaja en el contexto de forma determinada y con una serie de objetivos.
Clasificación:
Las Estructuras de datos pueden clasificarse en lineales y no lineales.
ESTRUCTURA LINEALES :
Es una estructura de datos formada por un conjunto de nodos ordenados entre las estructuras lineales tenemos las siguientes.
- Pila
- Lista Simple
- Lista Circular
- Lista Doble
- Lista Circular Doble
ESTRUCTURA NO LINEAL:
Estas estructuras cada nodo puede tener varios nodos siguientes , lo cual introduce el concepto ramificación .
Estas estructura con ramificación pueden ser dos grafos o arboles.
Arboles:
Un árbol es un grafo conexo, simple y aciclico. Un arbol no contiene ciclo ni bucles existe una sola arista entre cualquier par de nodos
Tipos de Arboles:
- Arbol N-Ario
- Árbol Binario
- Árbol Binario AVL
Estos son los arboles mas populares igual vamos a estar estudiando mas estructuras de datos no se puso imágenes sobre los arboles porque no queremos confundirlo en los siguientes post vamos hablar de cada uno por separado y realizar ejercicios de todas las estructuras de datos pero todo a su tiempo.
Comentarios
Publicar un comentario