Exam 6: Stacks

According to the __________ rule, operators with the same precedence are evaluated in left-to-right order.

A calculator (or computer) normally scans an expression string from right to left.

Using the algorithm for converting an infix expression to a postfix expression, how is (14 + 5) - 8 * 4 / 2 Represented in postfix form?

In programming, a(n) __________ is a data structure with the property that only the top element of the stack is accessible.

Complete the definition for the new function class CiLess_Than, which will be used to perform a case-sensitive comparison of characters.

__________ are used to separate an expression into subexpressions.

Which string is output by the last line of the following instruction set? My_stack.push("Last to arrive "); My_stack.push("first to leave "); My_stack.pop(); Cout << my_stack.top() << endl;

The stack is said to be a(n) __________ class because it adapts the functions available in another class to the interface its clients expect by giving different names to essentially the same operations.

Within the standard library a stack can be implemented using a vector, list, or __________ as a component to hold the contents of the stack.

Suppose the function is_balanced in Paren_Checker.cpp is called with the expression [ (x + y)/8 - z [ p * {r + q) ] ] What is the value of s.top() in the return statement?

Normally we write expressions using __________ notation, in which binary operators (*, +, and so forth) are inserted between their operands.

The __________ function (member of the istream class) is used to "unread" a single character.

The code segment from build_reverse, a member function of Palindrome_Finder, has been incorrectly altered. The line __________ replaces the error written into the code segment.

An expression is __________ if each subexpression that starts with the symbol { ends with the symbol }, and the same statement is true for the other symbol pairs.

The advantage of the __________ form is that there is no need to group subexpressions in parentheses or even to consider operator precedence.

A(n) __________ is a string that reads the same in either direction: left to right or right to left.

The C++ standard requires that implementations of sequential containers provide push_back, pop_back, and back operations in (amortized) constant time.

In a(n) __________expression the operands precede the operators.

The action of using function top to access an item at the top of the stack, without removing it, is sometimes called __________ the stack.

The expression (w * [x + y) / z - [p / {r - q}]) Is not balanced, because the subexpression __________ is incorrect.