- 18.18.1: Describe what LIFO means.
- 18.18.2: What is the difference between static and dynamic stacks? What adva...
- 18.18.3: What are the two primary stack operations? Describe them both.
- 18.18.4: What STL types does the STL stack container adapt?
- 18.1: What does LIFO mean?
- 18.2: What element is always retrieved from a stack?
- 18.3: What is the difference between a static stack and a dynamic stack?
- 18.4: Describe two operations that all stacks perform.
- 18.5: Describe two operations that static stacks must perform.
- 18.6: The STL stack is considered a container adapter. What does that mean?
- 18.7: What types may the STL stack be based on? By default, what type is ...
- 18.8: What does FIFO mean?
- 18.9: When an element is added to a queue, where is it added?
- 18.10: When an element is removed from a queue, where is it removed from?
- 18.11: Describe two operations that all queues perform.
- 18.12: What two queue-like containers does the STL offer?
- 18.13: The __________ element saved onto a stack is the first one retrieved.
- 18.14: The two primary stack operations are __________ and __________.
- 18.15: __________ stacks and queues are implemented as arrays.
- 18.16: __________ stacks and queues are implemented as linked lists.
- 18.17: The STL stack container is an adapter for the __________, _________...
- 18.18: The __________ element saved in a queue is the first one retrieved.
- 18.19: The two primary queue operations are __________ and __________.
- 18.20: The two ADTs in the Standard Template Library that exhibit queue-li...
- 18.21: The queue ADT, by default, adapts the __________ container.
- 18.22: Suppose the following operations are performed on an empty stack: p...
- 18.23: Suppose the following operations are performed on an empty stack: p...
- 18.24: Suppose the following operations are performed on an empty queue: e...
- 18.25: Suppose the following operations are performed on an empty queue: e...
- 18.26: What problem is overcome by using a circular array for a static queue?
- 18.27: Write two different code segments that may be used to wrap an index...
- 18.28: T F A static stack or queue is built around an array.
- 18.29: T F The size of a dynamic stack or queue must be known in advance.
- 18.30: T F The push operation inserts an element at the end of a stack.
- 18.31: T F The pop operation retrieves an element from the top of a stack.
- 18.32: T F The STL stack containers pop operation does not retrieve the to...
Solutions for Chapter 18: Stacks and Queues
Full solutions for Starting Out with C++ from Control Structures to Objects | 8th Edition
Andean-type plate margin
Plate boundaries that generate continental volcanic arcs.
Seafloor sediments consisting of material of marine-organic origin.
Wastage of a glacier that occurs when large pieces of ice break off into water.
A linear zone along which continental lithosphere stretches and pulls apart. Its creation may mark the beginning of a new ocean basin.
Extremely dense solar material caused by electrons being displaced inward toward an atom’s nucleus.
A plot of stars according to their absolute magnitudes and spectral types.
Seafloor sediments consisting of minerals that crystallize from seawater. An important example is manganese nodules.
A very large, thick mass of glacial ice flowing outward in all directions from one or more accumulation centers.
A coherent unit of Earth’s rigid outer layer that includes the crust and upper unit.
A nearshore current that flows parallel to the shore.
A wave-cut platform that has been exposed above sea level.
A cloud occupying the height range from 2,000 to 6,000 meters.
An isolated mass of rock standing just offshore, produced by wave erosion of a headland.
Sediments deposited by glacial meltwater.
The layer of the atmosphere immediately above the troposphere, characterized by increasing temperatures with height, owing to the concentration of ozone.
An accumulation of rock debris at the base of a cliff.
Any of the Earth-like planets, including Mercury, Venus, Mars, and Earth.
The release of water vapor to the atmosphere by plants.
Volcanic island arc
A chain of volcanic islands generally located a few hundred kilometers from a trench where active subduction of one oceanic slab beneath another is occurring.
A star that has exhausted most or all of its nuclear fuel and has collapsed to a very small size; believed to be near its final stage of evolution.