Events & News
Colloquium
| Category | Lecture |
| Date | Thursday, February 21, 2013 |
| Time | 11:00 am |
| Concludes | 12:00 pm |
| Location | Gould-Simpson 906 |
| Speaker | Dr. Franz Brandenburg |
| Title | Stacks and Queues |
| Affiliation | University of Passau, Germany |
Views from Data Structures, Visualization, Permutations and Computability
We consider stacks and queues from various perspectives. How do they differ when they are taken as data structures, for the definition of graphs with stack and queue layouts, for the computation of permutations, and in computability theory. Our focus is on stack and queue graphs which visualize the behavior of these data structures. This approach also reveals that a deque does not operate like a double ended queue, as termed by D. E. Knuth.