Graphs Revision

1234567891011121314151617181920
Across
  1. 4. contains one-way edges
  2. 5. removing a value from a stack
  3. 6. an abstract data type that serves as a collection of elements. Last In First Out(LIFO) structure
  4. 8. looking at the top value of a stack without removing it
  5. 10. add an element to queue
  6. 11. when 2 keys make the same hash
  7. 14. a graphs where edges have values
  8. 15. an abstract data type that holds an ordered, linear sequence of items. You can describe it as a first in, first out (FIFO) structure
  9. 16. connects vertices on a graph
  10. 18. graph with no directed edges
  11. 20. an abstract data type that can be used to represent complex non linear relationships between objects
Down
  1. 1. linear data structure, in which the elements are not stored at contiguous memory locations
  2. 2. the front index set to 0, the rear index is set to -1
  3. 3. item being hashed
  4. 7. reuses the empty slots at the front of the array that are caused when elements are removed from the queue
  5. 9. a vertex on a graph
  6. 12. encapsulating the data and methods within a class definition
  7. 13. return an element from the front of the queue
  8. 17. a shortest path finding algorithm
  9. 19. add a value to a stack