Computing Revision Crossword

123456789101112131415161718192021
Across
  1. 3. commonly used algorithm to find the distance between two nodes on a weighted graph
  2. 6. adding an item to the top of a stack
  3. 7. A queue where the locations for the items loop around so a fixed range of memory addresses is used
  4. 10. programming using objects
  5. 12. graphs where at least one edge is unidirectional
  6. 14. Remove an item from a queue
  7. 16. A data structure that stores its items in a last in first out fashion
  8. 20. A queue which stores its items across an increasing range of addresses and doesn't loop back around
  9. 21. graphs where the edges have values (weights) assigned to them
Down
  1. 1. removing an item from the top of a stack
  2. 2. where a hashing algorithm results in the same hash from two different keys
  3. 4. checking what the top item in a stack is
  4. 5. items on a graph
  5. 8. Linear data structure where each data structure points to the next so their positions in memory don't matter
  6. 9. connections/pathways between nodes
  7. 11. Create and define the parameters and/or values of an object
  8. 13. Add an item to a queue
  9. 15. graphs where the edges have no direction
  10. 17. A data structure that stores its items in a First-In-First-Out fashion
  11. 18. a collection of nodes connected by edges
  12. 19. a value that is hashed by a hashing algorithm to create a hash