18:35 3.6 Dijkstra Algorithm - Single Source Shortest Path - Greedy Method Abdul Bari
4.6M views · 72.1K likes · 8 years ago
What Is Stack & Queue?
Stack and Queue Data Structures
A stack is LIFO (Last In, First Out): the last item added is the first removed — like a stack of plates. A queue is FIFO (First In, First Out): the first item added is the first removed — like a line at a store. Both are fundamental data structures used throughout programming.
How Stack & Queue Works
Stack examples: browser back button (pop the last page), undo/redo (pop the last action), function call stack (return to the calling function). Queue examples: print queue (first document submitted prints first), task scheduling, BFS traversal (explore nodes level by level).
Key Concepts
- Stack (LIFO) — push() adds to top, pop() removes from top — function calls, undo, expression parsing
- Queue (FIFO) — enqueue() adds to back, dequeue() removes from front — scheduling, BFS, buffering
- Priority Queue — Dequeue by priority, not insertion order — implemented with a heap data structure
- Deque — Double-ended queue — add/remove from both ends — sliding window problems
Learn Stack & Queue — Top Videos
18:35 
36:54 But what is quantum computing? (Grover's Algorithm) 3Blue1Brown
3.1M views · 84.5K likes · 10 months ago
48:57 Acing Google Coding Interview as an 18 year old High School Student William Lin (tmwilliamlin168)
2.9M views · 50.1K likes · 5 years ago
8:26 Namaste DSA 🚀 - Zero to Hero course for Data Structures & Algorithm Akshay Saini
2.5M views · 3.1K likes · 9 months ago
Stack & Queue Educators
Gate Smashers
@gatesmashers
Data Science
Welcome to Gate Smashers, one of the fastest-growing EdTech communities with 2.6 M+ learners. 🎓 We provide complete lec...
2.6M Subs
2K Videos
13.8K Avg Views
1.58% Engagement
NeetCode
@neetcode
CS
Current NEET and ex-Google SWE, also I love teaching! N.E.E.T. = (Not in education, employment or training) Preparing ...
1.1M Subs
414 Videos
128.4K Avg Views
3.99% Engagement
NeuralNine
@neuralnine
Web Dev
NeuralNine is an educational brand focusing on programming, machine learning and computer science in general! Let's deve...
461K Subs
1K Videos
14.3K Avg Views
4.77% Engagement
Greg Hogg
@greghogg
Data Science
Today, Greg is driven by a single mission: to help engineers master the complex technical skills required to land roles ...
309K Subs
1.3K Videos
9.1K Avg Views
3.31% Engagement
Frequently Asked Questions
How are stacks/queues implemented?
Arrays work for both. push/pop for stacks (end of array). For queues, use a linked list or circular buffer — array shift() is O(n). In interviews, implement stacks with arrays and queues with linked lists.
Want a structured learning path?
Plan a Stack & Queue Lesson →