Revision

12345678910111213141516
Across
  1. 2. Encapsulating the data and methods within a class definition
  2. 5. The front index is set to 0, the rear index is set to -1
  3. 8. Checking the queue is not empty
  4. 9. A queue is an abstract data type that holds an ordered, linear sequence of items
  5. 11. Vertices on a graph
  6. 12. Removing the top of the stack
  7. 13. An abstract data type that serves as a collection of elements
  8. 15. An algorithm to find the shortest path between a set of points
  9. 16. Lines between nodes
Down
  1. 1. When a hashing algorithm creates an identical hash for two keys
  2. 3. When edges have direction
  3. 4. Checking the queue is not full
  4. 6. A unique identifier for a record
  5. 7. Looking at the top of the stack
  6. 10. Allows you to traverse edges in either direction
  7. 12. Add value to a stack
  8. 14. An abstract data type that can be used to represent complex non linear relationships between objects