C SC 205 Lecture 12: Stacks and Queues
major resources: Data Structures and the Java Collections Framework Second Edition, William Collins, McGraw-Hill, 2005
Introduction to Programming and OO Design using Java, Niño and Hosch, Wiley & Sons, 2002

[ previous | schedule | next ]

Monday October 29 (week 8)

The Stack concept and example specifications

Consider possible implementations of PureStack

  1. An array implementation
  2. A linked list implementation
  3. The java.util.Stack class extends java.util.Vector

Stack applications


The Queue concept and example specifications

Consider possible implementations of PureQueue

  1. An array implementation
  2. A linked list implementation
  3. Implementing java.util.Queue interface

Queue applications

Queueing theory


[ C SC 205 | Peter Sanderson | Math Sciences server  | Math Sciences home page | Otterbein ]

Last updated:
Peter Sanderson (PSanderson@otterbein.edu)