FiltersDone

Question type

Essay

Multiple Choice

Short Answer

True False

Matching

Exam 18: Stacks and Queues

Show Answer

Share

---

All types

Filters

Study FlashcardsPractice ExamLearn

Question 21

Multiple Choice

Review LaterAdd Note

Review Later

What is the output of the following code? stackType<int> stack; int x, y; x = 5; y = 3; stack.push(4) ; stack.push(x) ; stack.push(x + 1) ; y = stack.top() ; stack.pop() ; stack.push(x + y) ; x = stack.top() ; stack.pop() ; cout << "x = " << x << endl; cout << "y = " << y << endl;

A) x = 5
Y = 6
B) x = 4
Y = 3
C) x = 5
Y = 3
D) x = 11
Y = 6

Correct Answer

verified

Show Answer

Question 22

Short Answer

Review LaterAdd Note

Review Later

In the array representation of a stack, the stack is initialized simply by setting stackTop to ____________________.

Correct Answer

verified

Show Answer

Question 23

Multiple Choice

Review LaterAdd Note

If you try to add a new item to a full stack, the resulting condition is called a(n) ____.

In ____________________ notation, operators are written after the operands.

A queue is a First In First Out data structure.

The elements at the ____________________ of the stack have been in the stack the longest.

The following expression (a - b) * (c + d) is equivalent to which of the following postfix expressions?

Postfix notation requires the use of parentheses to enforce operator precedence.

The postfix expression 2 4 6 * + 15 - 21 7 / + = evaluates to ____.

In the linked implementation of stacks, the memory to store the stack elements is allocated statically.

In evaluating a postfix expression, when an equal sign (=) is encountered, how many elements must the stack contain so that no error is generated?

A stack is a(n) ____ data structure.

An array is a(n) ____________________ access data structure.

The postfix expression 14 2 5 + = will generate an error, because ____.

In the array representation of a stack, if a value called stackTop indicates the number of elements in the stack, then stackTop-1 points to the top item of the stack.

In the array representation of a stack, an unlimited number of elements can be pushed onto the stack.

The ____ element of the stack is the last element added to the stack.

In a queuing system, we use a(n) ____________________ variable to set the status of the server.

A(n) ____________________ system consists of servers and queues of objects waiting to be served.

You can perform the add operation, called ____, to add an element onto the stack.