Stack and Queue in Python
!Important correction regarding the first problem: it will have quadratic complexity, not cubic. My apologies.
Hi, in this video I'll talk about two data structures that are at the heart of programming itself: the stack and the queue. We'll look at different implementations in Python, interview problems, and practical examples. As always, feel free to ask questions in the comments.
00:00 - Interview Problem
03:12 - Solution with "Depot"
10:54 - Stack
11:53 - Queue
12:50 - Formal Interface
15:40 - List Implementation
19:22 - List Problem
20:40 - Linked List Implementation
28:23 - Deque
31:47 - RPN
38:43 - Print Queue
41:14 - Well, that's it
On this page of the site you can watch the video online Stack and Queue in Python with a duration of hours minute second in good quality, which was uploaded by the user Python Clinic 27 March 2024, share the link with friends and acquaintances, this video has already been watched 2,662 times on youtube and it was liked by 140 viewers. Enjoy your viewing!
