Stack- A C++ class , which behaves same as a call stack When you add calls in a stack, they are appended (pushed) and are popped in descending order.