18:35 3.6 Dijkstra Algorithm - Single Source Shortest Path - Greedy Method Abdul Bari
4.7M views · 73.6K 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.4M views · 88.3K likes · 1 year ago
48:57 Acing Google Coding Interview as an 18 year old High School Student William Lin (tmwilliamlin168)
2.9M views · 50.2K likes · 6 years ago
8:26 Namaste DSA 🚀 - Zero to Hero course for Data Structures & Algorithm Akshay Saini
2.5M views · 3.1K likes · 1 year ago
Stack & Queue Educators
Apna College
@apnacollegeofficial
Web Dev
ApnaCollege is where Tech Education meets Real-world needs. Started with a vision to provide ‘Quality’ & ‘Practical’ le...
7.8M Subs
1K Videos
87.5K Avg Views
4.42% Engagement
Gate Smashers
@gatesmashers
Web Dev
Welcome to Gate Smashers, one of the fastest-growing EdTech communities with 2.6 M+ learners. 🎓 We provide complete lec...
2.8M Subs
2.2K Videos
16.6K Avg Views
3.63% Engagement
GeeksforGeeks
@geeksforgeeksvideos
Web Dev
Welcome to the Official Channel of GeekforGeeks, your one-stop destination for diverse tech education! 🚀 Tech Variety:...
1.2M Subs
4.1K Videos
6.1K Avg Views
6.45% Engagement
NeetCode
@neetcode
CS
Preparing for technical interviews? Checkout neetcode.io
1.1M Subs
455 Videos
34.2K Avg Views
3.23% 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.