- Specify three basic operations in the Stack data type!
- What does LIFO refer to and with which data type (covered in this chapter) is it associated?
- Give an example of stack implementation in real life
- What is stack implementation in a programming language?
- What is deque also known as?
- What is the difference between queue and deque?
- Why is the complexity of the data types O(1)? Can you guess why the number of elements in the data type doesn't affect the complexity?
QA section
Get C++ Data Structures and Algorithms now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.