Exam 4: Linked Structures - Stacks

What impact would the use of sentinel nodes or dummy nodes have upon a doubly linked list implementation?

What is the potential problem with the java.util.Stack implementation?

A linked list is composed of objects that each point to the ______.

Compare and contrast a linked list and an array.

What is the characteristic behavior of a stack?

A __ is a Java language element used to group related classes under a common name.

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

The pop operation is implemented by returning a reference to the element currently stored at the top of the stack and adjusting the top reference to the new top of the stack.

A linked implementation of a stack adds and removes elements from the _______ of the linked list.

What is the advantage of postfix notation?

A data structure that uses object reference variables to create links between objects is:

What is key to remember when handling linked lists?

Objects that are stored in a collection should contain implementation details of the underlying data structure.

How do object references help us define data structures?

Why should a linked list node be separate from the element stored on the list?

A pop operation on a Stack returns a(n)

To add an element to a stack you use the method.

Why is a class an excellent representation of an abstract data type?

A linked structure uses object reference variables to link one object to another.

What are some of the other operations that might be implemented for a stack?