Exam 4: Linked Structures - Stacks

What do the LinkedStack and ArrayStack classes have in common?

Any implementation of a ______ can be used to solve a problem as long as it validly implements the appropriate operations.

A collection is an ______ where the details of the implementation are hidden.

Implementing a list with a sentinel node or dummy node as the first node eliminates the special cases dealing with the first node.

A ______ is an object that gathers and organizes other objects.If you were to place elements on a collection and then wanted to reverse the order, would it be better to use a Stack or a Queue?

A linked list has no set capacity limitations other than the size of the computers memory.

What is the difference between a doubly linked list and a singly linked list?

Object reference variables can be used to create ___________.

What is a collection?

What special case exists when managing linked lists?

What are the advantages to using a linked implementation as opposed to an array implementation?