STACKS AND QUEUES Computer Science Department Outline Stacks Queues Abstract Data Types (ADTs) An abstract data type (ADT) is an abstraction of a data structure An ADT specifies:…