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
In questa pagina del sito puoi guardare il video online Stack and Queue in Python della durata di ore minuti seconda in buona qualità , che l'utente ha caricato Python Clinic 27 marzo 2024, condividi il link con amici e conoscenti, su youtube questo video è già stato visto 2,662 volte e gli è piaciuto 140 spettatori. Buona visione!
