Exam 7: Stacks

StackInterface provides the specifications for ______.

If a stack is used in a nonrecursive solution to the HPAir problem,when is it necessary to backtrack from a city?

The push operation of the ADT stack can throw a StackException.

What is the difference between the stack pop and peek operations?

The peek operation of the ADT stack changes the stack.

If 5 items are added to a stack,the first item to be removed from the stack is the first item that was added to the stack.

What is the value of the following postfix expression: 5 2 - 8 4 + *?

The push operation throws a StackException when it tries to ______.

When a recursive call to a method occurs,the compiler's implementation must remember all of the following information EXCEPT ______.

Which of the following is the postfix form of the infix expression: (a +b)* c / d

The ______ method of the ADT stack adds an item to the top of the stack.

What are the three facts about converting from infix expressions to postfix expressions?

What is meant by the first in,first out (FIFO)property?

In a graph that represents the flight map for the HPAir problem,if a flight exists from city C1 to city C2,then the path from C1 to C2 is called a _______.

The item that is removed first from a stack is called the ______ of the stack.

The pop operation throws a StackException when it tries to ______.

Describe an example of a game in which the logic of the game makes use of a stack.

Which of the following methods of the ADT stack accepts a parameter?

Explain how a stack can be used to determine if an infix expression is correctly parenthesized.

Suppose we begin with an empty stack,and perform the following operations: push 7,push 2,push 9,push 6,pop,pop,peek,push 1,push 3,peek,push 8,pop,peek,pop,pop,push 5,push 4,pop,pop,pop,push 8.What is contained on the stack when we are done? Write out the contents from top to bottom.