🧱

Estructuras de Datos

95 cards · 🇺🇸 English → 🇪🇸 Español

Arrays, listas enlazadas, árboles, grafos, tablas hash y sus operaciones fundamentales.

Study all 95 cards for free

Flashcards, quizzes, pixel-art games and a daily review that remembers for you.

Study this deck free

Try the first 10 cards

1 / 10
Question

Data structure

Knew itLearning

Tap the card for the answer · swipe right if you knew it, left if not

Already have an account? Sign in

Cards

  1. 1Data structure
    Un formato de organización y almacenamiento de datos elegido para acceder a ellos de forma eficiente
  2. 2Abstract Data Type (ADT)
    Un tipo de dato definido indirectamente por las operaciones que se pueden realizar sobre él y sus propiedades matemáticas
  3. 3How does an ADT relate to a data structure?
    El TAD define la forma lógica; la estructura de datos implementa la forma física
  4. 4Why are efficient data structures important?
    Son clave para diseñar algoritmos eficientes y gestionar grandes cantidades de datos
  5. 5Array
    Una colección de elementos en un orden específico, normalmente todos del mismo tipo, a los que se accede mediante índices enteros
  6. 6How are array elements typically stored in memory?
    En ubicaciones de memoria contiguas
  7. 7Advantage of arrays
    Acceso y modificación aleatorios rápidos (tiempo constante mediante índice)
  8. 8Can arrays be resizable?
    Sí, pueden ser de longitud fija o redimensionables (dinámicos)
  9. 9Linked list
    Una colección lineal donde cada nodo contiene un valor y un puntero al siguiente nodo
  10. 10Principal advantage of a linked list over an array
    Los valores se pueden insertar y eliminar de forma eficiente sin reubicar el resto de la lista
  11. 11Disadvantage of linked lists
    El acceso aleatorio a un elemento es más lento que en los arrays (requiere recorrer la lista)
  12. 12Record (or struct)
    Una estructura de datos agregada que contiene otros valores en un número y secuencia fijos, normalmente indexados por nombres
  13. 13Elements of a record called
    Campos o miembros
  14. 14Hash table
    Una estructura de datos que permite recuperar valores rápidamente a partir de claves mediante una función hash
  15. 15Average time complexity for access in a hash table
    O(1): tiempo constante
  16. 16Hash collisions
    Cuando dos claves distintas se asignan al mismo índice en una tabla hash
  17. 17Two techniques to handle hash collisions
    Encadenamiento (chaining) y direccionamiento abierto (open addressing)
  18. 18Graph
    Una colección de nodos (vértices) conectados por aristas, que representan relaciones
  19. 19Graphs used to model
    Redes sociales, redes informáticas, redes de transporte y relaciones entre entidades
  20. 20Two types of graphs
    Dirigidos y no dirigidos
  21. 21Two main graph traversal algorithms
    Búsqueda en anchura (BFS) y búsqueda en profundidad (DFS)
  22. 22Stack
    Un tipo de dato abstracto con operaciones push y pop que sigue el principio LIFO (el último en entrar es el primero en salir)
  23. 23Push operation
    Añade un elemento a la cima de la pila
  24. 24Pop operation
    Elimina y devuelve el elemento situado en la cima de la pila
  25. 25What principle does a stack follow?
    LIFO: el último en entrar es el primero en salir
  26. 26Queue
    Un tipo de dato abstracto con operaciones enqueue y dequeue que sigue el principio FIFO (el primero en entrar es el primero en salir)
  27. 27Enqueue operation
    Añade un elemento al final de la cola
  28. 28Dequeue operation
    Elimina y devuelve un elemento del frente de la cola
  29. 29What principle does a queue follow?
    FIFO: el primero en entrar es el primero en salir
  30. 30Tree
    Una estructura de datos jerárquica con nodos conectados por aristas, con un único nodo raíz

And 65 more cards. Study the whole deck free

Articles about this deck

More Programming decks

See all
Study all 95 cards free