Linear Structures: Stacks and Queues
Introduction
Application of Stacks and Queues
Notes on Interface
Stack Interface
Implementation
Examples
Infix and Postfix Notations
Infix to Postfix
Evaluation of Postfix Expression using Stacks
Queue Interface
Queue Implementations
Application : Simulation
Simulate Bank Line
Simulate Bank Line : ADTs
Simulate … Event struct
Simulate… Statistics
Simulate… functions
Simulate… main control function
Simulate function
ProcessArrival function
ProcessDeparture function
Overall Picture
Miscellaneous
Summary
Email: bina@cse.buffalo.edu
Home Page: http://www.cse.buffalo.edu/~bina