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.


  • Pila
  • Cola
  • 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

Entradas más populares de este blog

Abstracción

Programacion Orientada a Objetos

Herencia