CS201: Elementary Data Structures

5.3: Linked Queues

• Virginia Tech: Clifford Shaffer's "Data Structures and Algorithm Analysis: Linked Queues" File

  Read Sections 4.3.2 and 4.3.3 on this page. The discussion is short, since queues are not much different from stacks. While the difference is subtle, it is important in many applications.
  

• Steven Ford's "q Module" Page

  This is another approach to linked queues. As with linked lists and linked stacks, don't get too attached to any one implementation.