Gestalte GoConqr mit. Was sollen wir als Nächstes hinzufügen?

Folien

Tipos de estructuras de datos

Fabio Caballero Spanisch 11 Folien

Folien in diesem Satz (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
    • Bildunterschrift: 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
    • Bildunterschrift: 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
    • Bildunterschrift: 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

Informationen

Beschreibung
Folienset am Tipos de estructuras de datos, erstellt von Fabio Caballero am 05/04/2019.
Erstellt von
Fabio Caballero · Apr 2019
Aktualisiert
5 Apr 2019
Aufrufe
72
Tags
estructuras de datos
Bewertung

Feedback

Worum geht es?

Was sollen wir als Nächstes hinzufügen?