Estructura de datos

Estructura de datos

1. Pilas

   • Último en entrar, primero en salir

2. Listas

   • Colección de nodos, ordenamiento en forma lineal

3. Colas

   • Inserción (Push)
   • Eliminación (Pop)

4. Ordenación y búsqueda

   • Métodos de ordenación
     • Burbuja
       • Método del intercambio directo
     • Inserción
       • Orden alfabético
     • Selección
       • Elemento pequeño
       • Intercambia y repite proceso
     • Quicksort
       • Divide y vencerás
   • Métodos de búsqueda
     • Secuencial
       • Búsqueda lineal
     • Binaria
       • Divide el área en mitades
     • Interpolación
       • Recursivo
       • Tablas o archivos ordenados

5. Almacenamiento

   • Árboles
     • Dinámicas
       • Cambia durante la ejecución
     • No lineales
       • Contiene varios elementos
   • Árboles binarios
     • Ramas secuencia lógica
     • Máximo dos subárboles
     • Se identifica el izquierdo y derecho
     • Punteros y arreglos
     • Recorrido
       • Preorden
         • Raíz, izquierda, Derecha
       • Inorden
         • Izquierda, Raíz, Derecha
       • Posorden
         • Izquierda, Derecha, Raíz

Bilder und Dateien der Mindmap