Java Programming: Lesson 52 - Stacks

PLEASE SUBSCRIBE!!!

In the previous lesson (https://youtu.be/Qfr9kEb4IDc), we learned about sorting an ArrayList or LinkedList using the Collections class. We also briefly talked about how to use an iterator. We will review these concepts in this video and introduce stacks, a new data structure that represents LIFO.

Stacks are a last-in-first-out data structure, which means that it works like a stack of dinner plates. The elements at the top, or the first ones to be removed, are the last ones that were added to the stack. Inversely, the last elements that will be removed were the first ones that were added to the stack.
1. import java.util.Stack;
2. create an instance of Stack;
3. google Stack Java API
4. operate on your Stack using the push, pop, empty, and other methods dicussed in this video or on the API

2:31 NEW: Passing this Instance into a Function
3:49 Review of LinkedList Methods
6:24 Review of Iterators
10:31 Review of Removing an Integer Object from a List
13:04 NEW: Intro to Stacks
15:54 NEW: Creating and Using a Stack in Java

A similar lesson regarding stacks in Python is available here: https://youtu.be/WuaqXXLIHwg

Ready for queues? Check out the next video when you're ready! https://youtu.be/XZMWHxvf-nQ

Thanks for watching, and PLEASE SUBSCRIBE!!!