April 2018
Intermediate to advanced
322 pages
6h 57m
English
Content preview from C++ Data Structures and Algorithms
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial
QA section
- 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?