Abstract Data Types

Please see the attached document and answer the following questions with the readings listed below.

David Hovemeyer’s “Stacks and Queues” 

Buell, D. A. (2013). Chapter 7: Stacks and queues. In Data structures using Java. Burlington,  MA: Jones and Bartlett Learning. Available in the Trident Online  Library under Skillsoft Books (BusinessPro and ITPro).

• Dale, J., Joyce, D., & Weems, C. (2012). Object-Oriented Data  Structures Using JAVA, Third edition, Chapter 3 – The Stack ADT and  Chapter 3.1 Stack, in Trident Online Library
• betacoding. (2014, March 19). How to implement a Stack in Java code – Programming Tutorial [Video file]. Retrieved from  https://www.youtube.com/watch?v=fZNiAeGAdF0

Queue

• Dale, J., Joyce, D., & Weems, C. (2012). Object-Oriented Data  Structures Using JAVA, Third edition, Chapter 5. Introduction to Queues.
• Dale, J., Joyce, D., & Weems, C. (2012). Object-Oriented Data  Structures Using JAVA, Third edition, Chapter 5.1 What is Queue, how to  operate on queue, and using queue.