Help shape GoConqr. What should we add next?

Mind map

Tipos de estructuras de datos

Alan Waler English

Tipos de estructuras de datos

Map content

Tipos de estructuras de datos

  1. Toda la información que se maneja en un programa se encuentra almacenada en la memoria del sistema. La complejidad de los sistemas de información exige un almacenamiento, consulta y manipulación eficiente de la información. Estos métodos son conocidos como estructuras de datos. En la estructura de datos, la información se dispone de una forma determinada, legible y más completa. Esto causa relaciones entre los datos que las conforman, y establece operaciones posibles en los datos.

  2. Las estructuras de datos representan formaciones particulares y eficientes de almacenar y maniobrar los datos. Se pueden dar de forma general para cualquier aplicación, específica, para un problema dado (Vilanova y Lagonigro, 2010).

  3. Existen 4 tipos

    • Pila
      • Una pila (stack) es una colección ordenada de elementos a los que sólo se puede acceder por un único lugar o extremo. Los elementos de la pila se añaden o se quitan de la misma sólo por su parte superior, la cima de la pila. Éste es el caso de una pila de platos, una pila de libros.
      • Es una lista ordenada de elementos en la que todas las inserciones y supresiones se realizan por un mismo extremo denominado tope o cima de la pila.
    • Cola
      • Una cola es una estructura de datos que almacena elementos en una lista y el acceso a los datos se hace por uno de los dos extremos de la lista. Un elemento se inserta en la cola (parte final) de la lista y se suprime o elimina por el frente. Las aplicaciones utilizan una cola para almacenar elementos en su orden de aparición o concurrencia.
    • Listas
      • Listas abiertas
        • La listas abiertas son una variante del sistema electoral de representación proporcional donde se refrenda una lista de representantes confeccionada por un partido, pero los votantes tienen algún tipo de influencia en el orden de los candidatos.
      • Listas doblemente enlazadas
        • Estas almacenan la dirección de nodo anterior y del siguiente, tener dos nodos de dirección permite que una de estas listas atraviese ambas direcciones.
    • Árboles
      • Árbol binario de búsqueda
        • Los árboles estudiados hasta ahora no tienen un orden definido; sin embargo, los árboles binarios ordenados tienen sentido. Estos árboles se denominan árboles binarios de búsqueda, debido a que se pueden buscar en ellos un término utilizando un algoritmo de búsqueda binaria similar al empleado en arrays. Un árbol binario de búsqueda es aquel que dado un nodo, todos los datos del subárbol izquierdo son menores que los datos de ese nodo, mientras que todos los datos del subárbol derecho son mayores que sus propios datos.
          • Un árbol binario es un árbol en el que ningún nodo puede tener más de dos subárboles. En un árbol binario, cada nodo puede tener, cero, uno o dos hijos (subárboles). Se conoce el nodo de la izquierda como hijo izquierdo y el nodo de la derecha como hijo derecho.
      • Árbol AVL
        • Un árbol equilibrado o árbol AVL es un árbol binario de búsqueda en el que las alturas de los arboles izquierda y derecha de cualquier nodo diferente como máximo en 1. Son también árboles de búsqueda, pero su estructura está más optimizada para reducir los tiempos de búsqueda.
      • Árbol B
        • Cuando se tiene un conjunto de datos masivo, por ejemplo el conjunto 1.000.000 de clientes de un banco, los registros no pueden estar en memoria principal, y se ubican en memoria auxiliar, normalmente en disco. Los accesos a disco son críticos, consumen recursos y necesitan notablemente más tiempo que las instrucciones en memoria, se necesita reducir al mínimo el número de accesos a disco.
  4. Una estructura de datos es una agregación de tipos de datos compuestos un conjunto con relaciones bien definidas. Una estructura de datos define la organización y vinculación de estos, un conjunto de operaciones que se pueden realizar sobre él. Las estructuras de datos se pueden clasificar en lineales y en no lineales. Existen diversas estructuras de datos que se aplican a los distintos lenguajes de programación, las más comunes de utilizar son: pilas, colas y listas.

  5. ¿Qué es un TDA?

    • Las estructuras dinámicas son una implementación de TDAs o TADs (Tipos Abstractos de Datos. En estos tipos el interés se centra más en la estructura de los datos que el tipo concreto de información que almacenan. Dependiendo del número de punteros y de las relaciones entre nodos, podemos distinguir varios tipos de estructuras dinámicas.
  6. ¿Qué es un Nodo?

    • Un nodo es un punto o espacio en diversas disciplinas en donde confluyen varios otros puntos en interrelación.
  7. ¿Qué es un grafo?

    • Un grafo está formado por un conjunto de nodo o vértices y un conjunto de arcos. Cada arco en un grafo se especifica por un par de nodos. Los grafos no son más que la versión general de un árbol, es decir, cualquier nodo de un grafo puede apuntar a cualquier otro nodo de éste incluso a él mismo.
  8. tipos fundamentales para las estructuras de datos

    • Estáticas
      • En las estructuras de datos estáticas, se tiene una cantidad fija de elementos, donde usualmente se define el tamaño desde el inicio del programa y, por ende, el espacio en memoria es constante. En este tipo de datos se encuentran los arreglos
    • Dinamicas
      • Es posible clasificar las estructuras de datos dinámicas en no lineales y lineales.
        • No lineales
          • Para las estructuras de datos no lineales, un elemento puede estar relacionado con más de uno, bien sea de forma posterior o anterior. En este tipo se encuentran: árboles y grafos
        • lineales
          • Una estructura de datos es lineal si sus elementos se encuentran distribuidos en una secuencia. En este tipo se encuentran: listas, colas pilas.
  9. Operaciones con estructuras de datos

    • 1. Adicionar datos en la estructura: esta acción u operación, permite añadir nuevos registros a la estructura. Según el tipo de estructura, se puede ubicar en una posición determinada o en la última disponible.
      • 2. Borrar datos en la estructura: operación de borrado de un registro de la estructura. Al igual que la acción de adicionar, se puede dar a partir de una posición específica, en la primera o última posición disponibles.
      • 3. Búsqueda de datos en la estructura: implica la localización de un registro caracterizado por una determinada posición. Permite el acceso a los registros que cumplan con una o más condiciones dadas.

Images and files in the map

  • Tipos de estructuras de datos
  • Tipos de estructuras de datos
  • Tipos de estructuras de datos
  • Tipos de estructuras de datos
  • Tipos de estructuras de datos
  • Tipos de estructuras de datos
  • Tipos de estructuras de datos
  • Tipos de estructuras de datos
  • Tipos de estructuras de datos

Information

Description
Mind Map on Tipos de estructuras de datos, created by Alan Waler on 28/10/2021.
Created by
Alan Waler
Views
13
Rating

More on Clasificación de las estructuras de datos

Feedback

What is it about?

What should we add next?