Chapter 3 ADTs: Lists, Stacks and Queues Goals Look at classical ADTs: lists, queues and stacks How an ADT is defined: logical structures of the data and operations on the…