Tipos de estructuras de datos

Tipos de Estructuras de Datos

Fabio A. Caballero 4-786-575

Las Estructuras de datos pueden clasificarse en lineales y no lineales. Una Estructura de datos es lineal si sus elementos forman una secuencia o, en otras palabras una lista lineal.

Tipos de estructuras de datos

Arrays

La estructura de datos más simple es el array lineal (o unidimensional). Un array lineal es una lista de números finitos de datos similares, referenciados por medio de un conjunto de n números consecutivos, normalmente 1,2,3, …, n.

Arrayscheme (binary/octet-stream)

Pilas

Una pila (stack) es un tipo especial de lista lineal en la que la inserción y borrado de nuevos elementos se realiza sólo por un extremo que se denomina cima o tope (top). La pila es una estructura con numerosas analogías en la vida real: una pila de platos, una pila de monedas, una pila de cajas de zapatos, una pila de camisas, una pila de bandejas, etc.

Opera Instantánea 2019 04 05 143136 Combomix.Net (binary/octet-stream)

Pie de foto: : Representación de las pilas

Colas

Las colas son otro tipo de estructura lineal de datos similar a las pilas, diferenciándose de ellas en el modo de insertar/eliminar elementos. Una cola (queue) es una estructura lineal de datos en la que las eliminaciones se realizan al principio de la lista, frente (front), y las inserciones se realizan en el otro extremo, final (rear).

Opera Instantánea 2019 04 05 143600 Combomix.Net (binary/octet-stream)

Pie de foto: : Representación de una cola

Árboles

El árbol es una estructura de datos fundamental en informática, muy utilizada en todos sus campos, porque se adapta a la representación natural de informaciones homogéneas organizadas y de una gran comodidad y rapidez de manipulación. 

Opera Instantánea 2019 04 05 143717 Combomix.Net (binary/octet-stream)

Las estructuras tipo árbol se usan principalmente para representar datos con una relación jerárquica entre sus elementos, como son árboles genealógicos, tablas, etc.

Árboles

Grafos

Los grafos son otra estructura de datos no lineal y que tiene gran número de aplicaciones. El estudio del análisis de grafos ha interesado a los matemáticos durante siglos y representa una parte importante de la teoría combinatoria en matemáticas.

Opera Instantánea 2019 04 05 143845 Combomix.Net (binary/octet-stream)

Pie de foto: : Ejemplo de un grafo

Grafos

Los árboles binarios representan estructuras jerárquicas con limitaciones de dos subárboles por cada nodo. Si se eliminan las restricciones de que cada nodo puede apuntar a dos nodos  como máximo y que cada nodo puede estar apuntado por otro nodo  como máximo nos encontramos con un grafo.

Grafos

Formalmente un grafo es un conjunto de puntos  una estructura de datos  y un conjunto de líneas, cada una de las cuales une un punto a otro. Los puntos se llaman nodos o vértices del grafo y las líneas se llaman aristas o arcos (edges).

Opera Instantánea 2019 04 05 143957 Combomix.Net (binary/octet-stream)

Bibliografia

http://combomix.net/wp-content/uploads/2017/03/Fundamentos-de-programación-4ta-Edición-Luis-Joyanes-Aguilar-2.pdf   https://www.ecured.cu/Estructura_de_datos