Ayúdanos a dar forma a GoConqr. ¿Qué deberíamos añadir?

Diapositivas

Tipos de estructuras de datos

Fabio Caballero Español 11 diapositivas

Diapositivas del conjunto (11)

  1. Tipos de Estructuras de Datos

    • Fabio A. Caballero 4-786-575
  2. Tipos de estructuras de datos

    • 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.
  3. 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.
    • Arrays
  4. 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.
    • Pilas
    • Pie de imagen: Representación de las pilas
  5. 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).
    • Colas
    • Pie de imagen: Representación de una cola
  6. Á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.
    • Árboles
  7. Árboles

    • 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.
  8. 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.
    • Grafos
    • Pie de imagen: Ejemplo de un grafo
  9. 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.
  10. 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).
    • Grafos
  11. 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

Información

Descripción
Diapositivas sobre Tipos de estructuras de datos, creado por Fabio Caballero el 05/04/2019.
Creado por
Fabio Caballero · abr 2019
Actualizado
5 abr 2019
Visitas
72
Etiquetas
estructuras de datos
Valoración

Escríbenos

¿Sobre qué es tu mensaje?

¿Qué deberíamos añadir?