What is the Stack Data Structure? Introduction, Applications & Implementation of Stacks using C++

Stacks are a fundamental data structure. In this video we define them, design an abstract data type for a stack, analyze the performance of stacks, talk about applications, available stack implementations in the C++ standard library and finally implement a custom abstract data type for a stack.

Contents:
00:00 Introduction
00:19 Definition
00:34 Design
02:15 Performance
02:30 Applications
04:11 std::stack
05:16 Implementation
09:31 Conclusion

Books on the topic:

Stacks in the C++ Standard Library:

#computerscience #datastructures #algorithms