Across
- 4. removing an element from a list
- 5. LIFO, includes push and pop
- 8. a queue
- 11. adding an element to a list
- 13. a list in which each element points to the next item, data structure is not contiguous in memory
- 16. removes element from queue
- 17. graphs with two way arcs
- 18. adds element to a queue
Down
- 1. a data structure consisting of nodes linked by arcs with weights
- 2. a paradigm for programming using objects/classes
- 3. the name of the Dutch guy who devised a graph traversal algorithm to find the shortest path
- 6. create a queue
- 7. viewing the top item in the list
- 9. a queue that uses FIFO
- 10. connect nodes in a graph, another name is arc
- 12. when a different value hashes to the same hash as another, one of these is said to have occured
- 14. removes the item last added to a stack
- 15. arcs are one way
