CLASIFICACION DE ESTRUCTURA DE DATOS
Estructuras lineales Estructuras no lineales
Pilas Colas Listas Grafos Arboles binarios
Colección de datos a los Los grafos son una A los arboles ordenados
cuales se puede acceder Una cola constituye Una lista es una composición interesante de grado dos se les
mediante un extremo, que una estructura lineal secuencia de de conjuntos de objetos conoce como arboles
se conoce generalmente de datos en la que los elementos dispuesto que denominamos binarios ya que cada
como tope. nuevos elementos se en un cierto orden, en nodos. En ellos se nodo del árbol no
Las pilas no son introducen por un la que cada elemento almacena diferentes tendrá más de dos
estructuras fundamentales extremo y los ya tiene como mucho un tipos de elementos o
existentes se eliminan predecesor y un descendientes directos.
de datos. Para su datos que podemos
por el otro. Es sucesor. El número Las aplicaciones de los
representación requieren utilizar para procesar o
el uso de otras estructuras importante señalar de elementos de la conocer con fines arboles binarios son
de datos, como: que los componentes lista no suele estar específicos. muy variadas ya que se
• Arreglos: representación de la cola se eliminan fijado, ni suele estar Adicionalmente estos les puede utilizar para
estática en el mismo orden en limitado por representar una
nodos, suelen estar
• Listas: representación el cual se insertaron anticipado. estructura en la cual es
unidos o conectados a
dinámica posible tomar
otros nodos a través de
elementos que decisiones con dos
denominamos aristas. opciones en distintos
puntos.