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

Mindmap

Unidad 2 Estructuras de datos

ana galindo Algoritmos Spanisch

Inhalt der Mindmap

Unidad 2 Estructuras de datos

  1. Colas dobles

    • Comportamiento
      • Se consideran en
        • Estructura llena
          • imagen
        • Estructura vacia
          • imagen
        • Estructura con elementos
          • imagen
    • Es una
      • Estructura de datos
        • Tipo simple
        • Operaciones
          • Encolar
          • Ambos extremos de la estructura
            • imagen
          • Desencolar
        • Aplicación
          • Procesos de prioridad
            • a los
              • Procesos menos importantes
  2. Listas doblemente ligadas

    • El almacenamiento
      • Ligado
        • Requiere memoria
      • Contiguo
        • Uso eficiente
      • imagen
        • imagen
    • Es una lista
      • Donde la estructura
        • Agrega o retira un nodo
          • A la izquierda
            • Dato(N)=Dato LI(N)=LI(M) LD(N)=M LD(LI(M))=N LI(M)=N
          • Nodo derecho
            • Agregar cuando
              • Esta vacía la lista
      • Donde se incluyen 2 campos
        • Liga izquierda
        • Liga derecha
        • se maneja de forma más eficiete
  3. Pilas

    • son
      • una estructura de datos lineal
        • imagen
          • Ejemplo
            • imagen
        • Representaciones
          • imagen
            • la pila no pude ser infinita
              • por lo cual existen
                • un conjunto ordenado de elementos en el cual se pueden agregar y eliminar elementos en un extremo qué llamado tope de la pila
                  • verificar si existe el lugar para él de lo contrario tendrá un error la pila que se llama o es conocido como pila llena (overflow)
                  • verificar si existe un elemento por retirar de lo contrario ocurrió un error conocido como pila vacía Ander flow
      • se conocen como
        • UEEPS (Últimas entradas primeras salídas) o en ingles LIFO (last input first output)
          • por lo cual
            • Únicamente se pueden retirar de la pila los últimos elementos agregados
            • no conserva un registro de elementos intermedios
    • realizan operaciones
      • Se dividen en
        • Basicas
          • Apilar (PUSH)
          • Retirar (POP)
        • secundarias
          • buscar
          • crear
          • recorrer
      • por un lado de los extremos de la lista
  4. Colas

    • FIFO
      • El
        • Primero en entrar
          • El
            • Primero en salr
    • se emplean
      • Operaciones
        • Empty / Full
          • retorn true/false dependiendo si la cola tiene elementos o no
        • Eliminar un elemento
          • X=remove (q) suprime un elemento delantero de la cola q y establece su contenido en x
        • Insertar un elemento
          • Insert(q,x) inserta el elemento x e la parte posterior a la cola q
    • Tipo
      • Simple
        • Aplicaciones con la cola en la vida cotidiana
          • Comprar gasolina
            • imagen
              • imagen
          • en el supermercado
          • Linea de espera
      • Bicola o colas dobles
  5. Listas circulares

    • Es una
      • Lista lineal
        • Donde el
          • Ultimo nodo
            • Apunta al
              • primer nodo
    • consta de
      • operaciones sencillas
        • como
          • Agregar
            • imagen
          • Recorre
            • imagen
          • Retirar
            • imagen
          • Crear
            • imagen
          • Busca
            • imagen
    • Evita
      • Casos especiales
        • y soluciona
          • Problemas de desplazamiento
    • Tiene para orientar
      • Cabecera
        • Inicia con
          • P
        • y
          • cola
            • Termina con
              • U
    • Pueden almacenarse
      • Localidades de memoria ligada
  6. Generalidades

    • se conocen como
      • arreglo
        • son
          • un conjunto fijo de nodos
            • en algunos lenguajes pueden ser dinamicos
              • se crean
                • Las listas
                  • crean
                    • un ahorro en la memoria
                  • son
                    • un conjunto de nodos
                      • pueden
                        • Aumentar
                        • Disminuir
            • nodos
              • son
                • Elemento básico para mantener una estructura de datos
                  • Estructura de un nodo
                    • la primera parte es la información a almacear
                    • la segunda parte es la unión al siguiente elemento
                    • imagen
                      • puede subdividirse en campos
                        • tipos de contenidos
                          • número entero
                          • número real
                          • cadena de caracteres
                        • imagen
  7. Listas llneales

    • se usan para
    • se emplean en
      • operaciones importantes
        • Búsqueda
          • imagen
        • Inserción
        • Eliminación
        • Recorrido
        • Crear lista
    • son
      • una estructura dinámica donde el número de nodos en una lista pueden variar a medida que los elementos se insertan y son removidos

Informationen

Beschreibung
Algoritmos Mindmap am Unidad 2 Estructuras de datos, erstellt von ana galindo am 29/04/2020.
Erstellt von
ana galindo · Apr 2020
Aktualisiert
29 Apr 2020
Aufrufe
0
Verlauf
  • Erstellt von ana galindo · 27 Apr 2020
  • Kopiert von ana galindo · 29 Apr 2020
Bewertung

Mehr zu Listas, pilas y colas

Feedback

Worum geht es?

Was sollen wir als Nächstes hinzufügen?