COMPUTING SCIENCE 210
Algorithm Analysis and Data Structures

Review Questions — Lists, Stacks, and Queues

Stacks, Queues, and Deques

1. If a stack is implemented with an array, should the top of the stack be associated with the lowest or the highest index of the array that is currently in use?

Lists

Array Lists

Linked Lists (Node Lists)

1. What main convenience does a doubly linked list offer in comparison to a singly linked list as a means for implementing the List ADT?

Circularly Linked Lists

Iterators