Today’s Agenda
•
Stack and Queue ADTs
–
What are they
–
Like Ordered Lists, are “position oriented”
•
Use of Data Structures for Stacks and
Queues
–
arrays (statically & dynamically allocated)
–
linear linked lists
–
circular linked lists