Introduction to Stacks and Queues (Data Structures & Algorithms #12)

  Рет қаралды 303,080

CS Dojo

CS Dojo

Күн бұрын

Пікірлер: 213
@thesheepthemightythecrazy
@thesheepthemightythecrazy 4 жыл бұрын
KZbin really should recommend this channel to more young ppl.
@joeljose182
@joeljose182 4 жыл бұрын
Thats not their policy yet
@redlightg27
@redlightg27 4 жыл бұрын
@Foodie Moody Liar. All you have are food videos. What's wrong with you?
@benjamintombendickwilliams1369
@benjamintombendickwilliams1369 3 жыл бұрын
Could not agree more. YK is a real teacher talent! Recommended!
@KGMarkets
@KGMarkets 3 жыл бұрын
I'm 13 and I watch it
@trebestorkoleckando7609
@trebestorkoleckando7609 3 жыл бұрын
@@KGMarkets and
@MinecraftJesusGaming
@MinecraftJesusGaming 4 жыл бұрын
This man is a legend. I took Data Structures over the summer and forgot everything. This man helps me remember stuff
@abdullahbukhari1469
@abdullahbukhari1469 4 жыл бұрын
Love you brother, the best ex-Google/Facebook employee on KZbin
@virathshuklla172
@virathshuklla172 4 жыл бұрын
I was waiting for this video for a lot of time. This channel is best for Python I highly recommend it to my friends. Great Y.K.
@nick_jacob
@nick_jacob 2 жыл бұрын
Very easy to understand. Would like to see some coding examples too but this is nice. I have been a developer for 6 years and i'm just now getting into data structures. However i'm realizing that i've basically been using them all along without knowing it.
@elijohn8114
@elijohn8114 Жыл бұрын
i use this channel and codebeauty. this one gives me an awsome overview whille codebeauty explains it with coding she uses c++
@lancepaulino1303
@lancepaulino1303 3 жыл бұрын
Imagine if your professor teaches like this and add up those simple analogies so their students will have an easier approach to grasp the lesson at hand..... anyways, thank you so much for your precious videos!
@leonardourbanavicius
@leonardourbanavicius 4 жыл бұрын
I did a twitter bot with your video and stayed very happy!!! Hope this bot I made can help people to be happier, it spreads positive messages! thanks again!
@CSDojo
@CSDojo 4 жыл бұрын
That sounds great! Thank you for letting me know :)
@lordmoriartea7799
@lordmoriartea7799 4 жыл бұрын
can u share what vedios did u use
@GhostVaibhav
@GhostVaibhav 4 жыл бұрын
Bro, you just nailed the explanation part!!! Keep up the good work!!❤️❤️
@BATMAN10N
@BATMAN10N 3 жыл бұрын
Phew....I finally understood the gibberish my class was teaching
@GauthamMohanraj
@GauthamMohanraj 4 жыл бұрын
I have loved the quarantine life learning programming 24*7
@garvitpahwa2349
@garvitpahwa2349 4 жыл бұрын
You are the best pls keep uploading. Love from India
@CSDojo
@CSDojo 4 жыл бұрын
Yes I will!
@eyalpery8470
@eyalpery8470 3 жыл бұрын
"This is how pancakes in the real world work" Legendary!
@gayatrit3149
@gayatrit3149 4 жыл бұрын
I thought you stopped making videos, thank god your back , have learnt a lot from you , Thanks a lot !!!!!
@jeppirukun2546
@jeppirukun2546 4 жыл бұрын
I really struggle on my studies on Computer Science, and I still want it to become successful in this path. Please help me sensei.
@emanuelriquelmemontoya3819
@emanuelriquelmemontoya3819 4 жыл бұрын
keep learning for a few decades that is the only way of becoming good at something
@sihyunpark6245
@sihyunpark6245 3 жыл бұрын
@@emanuelriquelmemontoya3819 Though you are right, if it doesn't come naturally to you even when taught over and over then you should consider choosing a different path, not everyone is made to do one thing we all have a strength and weaknesses.
@Shortstories__100
@Shortstories__100 4 жыл бұрын
I have watched almost all of your videos they are very helpful. Can you start a series on JavaScript . Love your videos bro
@CSDojo
@CSDojo 4 жыл бұрын
Not sure if I can do an entire series, but I'm thinking of making a Chrome extension with JS at some point. Thanks for letting me know your thoughts anyway!
@unitydeveloperkgk9836
@unitydeveloperkgk9836 2 жыл бұрын
These videos are great and the visuals help a lot. The black background in your videos seems to improve memory recall for some reason as opposed to a white background. Its easier to visualize what I saw from your videos, than others because of this and it does not burn your retinas out while watching them either lol.
@sirxavior1583
@sirxavior1583 2 жыл бұрын
Great video..you got it right a Deque is actually called a "Deck" or Double Ended Queue so many people get it wrong an call it a "De Que" then get it confused with Enque/Deque.
@milnueve89
@milnueve89 4 жыл бұрын
Thanks, man. This is extremely illustrative and helpful! Your illustrations make it clear. You're a true teacher. Please, keep doing it! PS: I don't know what the heck an octopus was doing there, but I like it.
@manuelelkess8259
@manuelelkess8259 4 жыл бұрын
your videos help me a lot thank you and please continue this course until the very end
@sahelijati5851
@sahelijati5851 4 жыл бұрын
finally found a good programming teacher..
@jagbetuyi001
@jagbetuyi001 2 жыл бұрын
That octopus looks real busy. Good work explaining this.
@maxxpellowski2916
@maxxpellowski2916 3 жыл бұрын
Another great video YK, thank you. I may not know much about data structures, but I know pancakes and you really break it down wonderfully. 🤣
@udaysinh
@udaysinh 4 жыл бұрын
It is really nice to learn this at age of 15 and good explanation...thank you
@刘生-o9b
@刘生-o9b 3 жыл бұрын
感谢你的分享,让我学习了很多知识,谢谢。
@ErenYeager-lu5cu
@ErenYeager-lu5cu 3 жыл бұрын
understood nothing, but liking it anyway
@Alex-bc3tt
@Alex-bc3tt 4 жыл бұрын
I liked the video just after playing it... and when I was done I wished I could like it again... thanks for the great content you never disappoint
@lucyledezma709
@lucyledezma709 4 жыл бұрын
Hello Cs Dojo!!!. So much time again!!!
@CSDojo
@CSDojo 4 жыл бұрын
Hello, and sorry! I'll be faster :)
@azimmirzoev6704
@azimmirzoev6704 3 жыл бұрын
I am CS student, and I have been following your channel for almost 2 years. It's a great explanation, but it would be more useful and more interesting if you could also show your explanation in code! Anyways thank you for your efforts!
@souhardya69
@souhardya69 4 жыл бұрын
After a long wait.. Welcome back
@CSDojo
@CSDojo 4 жыл бұрын
Sorry for the wait! I'll try to be faster in the future.
@Elif-ti9wf
@Elif-ti9wf 4 жыл бұрын
Aaaaah this week I took the first lesson of the data structures course at school thank you 🤗
@list9016
@list9016 3 жыл бұрын
else if
@rosalindaalbrecht1795
@rosalindaalbrecht1795 2 жыл бұрын
Favorite quote: "That's how pancakes in the real world work."
@KilluaZoldyck-wj5cy
@KilluaZoldyck-wj5cy 4 жыл бұрын
Finally you remembered you have a KZbin channel 😂😂😂. Awesome explanation btw👍🔥
@CSDojo
@CSDojo 4 жыл бұрын
Haha yes, sorry about the delay - but I'll post more
@Abdullah-cp6eb
@Abdullah-cp6eb 4 жыл бұрын
@@CSDojo no prpblem Dojo we will wait till die That was ridiculous righto😀
@KilluaZoldyck-wj5cy
@KilluaZoldyck-wj5cy 4 жыл бұрын
@@CSDojo I'm waiting 😄. By the way I want to buy a laptop for college......Got any recommendations?
@shahzebkhalid5591
@shahzebkhalid5591 3 жыл бұрын
@@KilluaZoldyck-wj5cy im replying very late but i would recommend Dell XPS
@margaritashielatimbal638
@margaritashielatimbal638 4 жыл бұрын
I just had a quiz on this subject and our topic was stack. This video was really helpful. Hopefully, you'll make a series about C or C++
@CarlC9898
@CarlC9898 3 жыл бұрын
Hi Margarita ;)
@prathamesh_b
@prathamesh_b 4 жыл бұрын
@CS Dojo Thankyou Sir for guiding us!
@Perres21
@Perres21 2 ай бұрын
Wow thank you. Its so easy to understand with this video
@mandre2390
@mandre2390 2 жыл бұрын
I was just stuck on that problem at the end, thanks!
@DarthVader-wm6tf
@DarthVader-wm6tf 4 жыл бұрын
Yeah ... You're back ... Horrah .. so happy you're back ... Cheers for yk
@NikhilKumar-fj2dg
@NikhilKumar-fj2dg 4 жыл бұрын
This is what I'm waiting for Thankyou so much 🔥👍🙏
@kenkioqqo
@kenkioqqo Жыл бұрын
Straightforward analogy. But what's an example of a use case for stacks and queues? In what type of scenario would I need to use a stack?
@misosoup7531
@misosoup7531 2 жыл бұрын
my friend says he likes your sweater; keep it up man! :)
@Sirbikingviking
@Sirbikingviking 2 жыл бұрын
How have I not found this channel before now?
@manu-singh
@manu-singh 4 жыл бұрын
Your videos are getting rarer to get hold of.
@CSDojo
@CSDojo 4 жыл бұрын
Sorry about that - I'll start posting more from now on
@manu-singh
@manu-singh 4 жыл бұрын
@@CSDojo don't be sorry, I am sure you're probably busy at work. I learned so much from your interview problems and this DSA playlist. So thank you for that.
@kartikbilagiarts7213
@kartikbilagiarts7213 4 жыл бұрын
I am not the first....😗 I am not the last....😄 But as the notification came...😯 I click it so fast..!!!!.😲 That my phone got blast..!!!.😨 🌻🌻🌻 😂😂😂
@mohammadyasir8700
@mohammadyasir8700 4 жыл бұрын
You are AWESOME !! , you should interact with us by uploading videos on various topics !!!
@CSDojo
@CSDojo 4 жыл бұрын
I will!
@davdeveloper
@davdeveloper Жыл бұрын
You are very good at explaining stuff. It would have great if we could watch at some code example as well, simple ones.
@bjarneStroustrup350
@bjarneStroustrup350 4 жыл бұрын
Best explanation for DS❤️😘🇮🇳
@delealli9965
@delealli9965 3 жыл бұрын
THIS VIDEO IS SO GOOD
@frankdearr2772
@frankdearr2772 13 күн бұрын
Great topic, thanks 👍
@rupamsud718
@rupamsud718 4 жыл бұрын
welcome back YK
@list9016
@list9016 3 жыл бұрын
it feels like a crime watching this for free..
@markmulder9845
@markmulder9845 4 жыл бұрын
Thank you. This channel really helps me with my data structures homework and such!
@selvalakshmis.v4232
@selvalakshmis.v4232 3 жыл бұрын
This video is really helpful for me Thank you.
@zarrinnahid448
@zarrinnahid448 3 жыл бұрын
Thank you so much, these vedios are very helpful 🌸🌸🌸
@jamezjaz
@jamezjaz 3 жыл бұрын
Amazing, I just subscribed!
@CorwinBell
@CorwinBell 4 ай бұрын
Curious why you use an array to hold your stack? Wouldn't a linked-list make more sense since it already has stack methods (e.g. push and pop)? You even mention that if you run out of space with your array you'd have to create a new array, one of its key limitations. I also find moving the pointer reference to a different index while keeping the value in place instead of actually popping the value to be an awkward representation of popping the top value of the stack
@itsd3br33
@itsd3br33 2 жыл бұрын
Brilliant explanation, thank you
@tushig.b.6526
@tushig.b.6526 3 жыл бұрын
You are the life saver! Hontouni arigatou gozaimasu!
@krzysztofkalinowski2998
@krzysztofkalinowski2998 11 ай бұрын
Here is my Deque class (in java) if someone needs example public class CustomDeque { private Integer[] dequeArray; private int count; private int max; private int leftIndex; private int rightIndex; public CustomDeque(int length) { dequeArray = new Integer[length]; //this array can be int if you don't need to store null values count = 0; max = length; leftIndex = 0; rightIndex = 1; } public void addLeft(int data) { if (count >= max) { System.out.println("Deque is full"); return; } dequeArray[leftIndex--] = data; leftIndex = indexBounds(leftIndex); count++; } public void addRight(int data) { if (count >= max) { System.out.println("Deque is full"); return; } dequeArray[rightIndex++] = data; rightIndex = indexBounds(rightIndex); count++; } public Integer popLeft() { if (count == 0) { System.out.println("Deque is empty"); return null; } leftIndex = indexBounds(++leftIndex); count--; int result = dequeArray[leftIndex]; //no need to empty values. Its enough to just move indices. This is purely to debug using toString() method dequeArray[leftIndex] = null; return result; } public Integer popRight() { if (count == 0) { System.out.println("Deque is empty"); return null; } rightIndex = indexBounds(--rightIndex); count--; int result = dequeArray[rightIndex]; //no need to empty values. Its enough to just move indices. This is purely to debug using toString() method dequeArray[rightIndex] = null; return result; } private int indexBounds(int index) { if (index < 0) return dequeArray.length - 1; if (index > dequeArray.length - 1) return 0; return index; } @Override public String toString() { return "[CustomDeque] = leftIndex = " + leftIndex + "; rightIndex = " + rightIndex + "; dequeArray = " + Arrays.toString(dequeArray); } }
@leviermonaites6832
@leviermonaites6832 3 жыл бұрын
If I have a queue, and it's a tasks queue, once that one task is completed I should remove the element from the queue, or just move the pointers? And if I should just move the pointers, once that the pointers are on its limits, I would have to create another bigger queue to do what I want, right? This approach wouldn't use a lot of memory? Once I made this remark, am I right if I define a queue as something that should be just a collection of things that will be freed of the memory soon, once it's completed? Edit1: I was searching about, and one good response that I found was to use linked-lists, what I think is a great approach, once that it is first-in first-out, so you wouldn't have the problem of needing to change something or access something in the middle of the list, at least I think so. Edit2: @t Here's the code I've developed so far, trying to solve this issue.
@shashankkr1008
@shashankkr1008 4 жыл бұрын
Great explanation 👏👏👏
@shubhambhardwaj8894
@shubhambhardwaj8894 4 жыл бұрын
Awesome explanation ❤
@_13eki
@_13eki 4 жыл бұрын
wow this helped me understand stack and queues easily Thank you really..... but i was curious how was he presenting like this?? i mean what tools are you using?
@haomintian6815
@haomintian6815 4 жыл бұрын
Hi Dojo! thanks for the cool video! Always fun and inspiring! I just started on coding, I wonder if I should focus more on algorithms or actual project?
@CSDojo
@CSDojo 4 жыл бұрын
I would say, work on a project first! I think having some inspiration is important.
@davidpalafox6978
@davidpalafox6978 4 жыл бұрын
Is statistics major good for data science if so would I need a masters? Good to see CS Dojo posting more!
@CSDojo
@CSDojo 4 жыл бұрын
Thank you, yes, and about master's - not sure. I think if I was you, I would do CS because it's easier to get a job with it. CS undergrad degree and whatever master's degree you feel like you need if you think you need it.
@davidpalafox6978
@davidpalafox6978 4 жыл бұрын
@@CSDojo yeah I’ve been struggling with my CS major, but I guess I just gotta put more effort then what I have been doing I’m in my 3rd year. Thanks!
@procode6881
@procode6881 4 жыл бұрын
Which software you use to make these illustrations
@Gooman15YT
@Gooman15YT 4 жыл бұрын
bro what how is it possible to be this early to a coding video
@nayanasagar6062
@nayanasagar6062 4 жыл бұрын
Can u please upload videos on regular basis......The way u guide through is really amazing...a sincere request ...🙏
@CSDojo
@CSDojo 4 жыл бұрын
I'll try my best. Thank you!
@udaykiran6250
@udaykiran6250 4 жыл бұрын
Hello dojo please suggested a book for starting Java programming (beginner(starting))
@CSDojo
@CSDojo 4 жыл бұрын
Hmm actually I'm not sure, but I just started a Twitter thread here: twitter.com/ykdojo/status/1316926401354846208 Hopefully someone will answer it
@udaykiran6250
@udaykiran6250 4 жыл бұрын
Thank you dojo 😍
@itsfaithtime
@itsfaithtime 4 жыл бұрын
Yaaayy!! You're back! :) 🙌🙌
@minimalinput6456
@minimalinput6456 2 жыл бұрын
Thanks a lot this was extremely helpful
@Mememeep
@Mememeep 3 жыл бұрын
thanks! that's so easy to understand!
@NaveenKumar-uq6zd
@NaveenKumar-uq6zd 4 жыл бұрын
Thanks for teaching us!!
@moodleblitz
@moodleblitz 2 жыл бұрын
During a stack pop operation, is the top value deleted first and the value of "top" decremented after, or is it the other way around?
@rupamsud718
@rupamsud718 4 жыл бұрын
Can you make a series on java please. Cheers
@Gooman15YT
@Gooman15YT 4 жыл бұрын
excellent, i learned it all
@MinatoNamikaze18034
@MinatoNamikaze18034 4 жыл бұрын
Hey dojo i am a indian school student class 12 I want to be a data scientist so which language I should learn first c++ or python... Please answer my question.
@CSDojo
@CSDojo 4 жыл бұрын
I would go with Python :)
@arigatou9199
@arigatou9199 4 жыл бұрын
C++ is a way harder, so for begging python is one of the best , also python is really popular for data science rn and have a bunch of libraries, etc.
@MinatoNamikaze18034
@MinatoNamikaze18034 4 жыл бұрын
@@CSDojo thanks man
@selindoga
@selindoga 3 жыл бұрын
Can i combine queue and linkedlist? like making an algorithm that uses both algorithms' features? is it doable? or these two cannot be combined techicaly?..
@raymondjude47
@raymondjude47 4 жыл бұрын
You videos are awesome bro, what software are you using to record your screen?
@CSDojo
@CSDojo 4 жыл бұрын
Thank you. I talk about all of it here: www.csdojo.io/faq
@dianneroces883
@dianneroces883 4 жыл бұрын
Hi CS Dojo, I was wondering if you could help me with Google not responding issue. It causing me too much trouble. Thanks in advance.
@cowsofliberty5230
@cowsofliberty5230 7 ай бұрын
csdojo you the boy
@rayneilaquino3286
@rayneilaquino3286 3 жыл бұрын
What app/ program did you use in creating this video?
@nuridalarasati8694
@nuridalarasati8694 3 жыл бұрын
Thank you i like your explanation
@vishalpawar096
@vishalpawar096 4 жыл бұрын
Can you make a video on how to learn c++ and java
@junaidahmed3981
@junaidahmed3981 3 жыл бұрын
I was wondering, won't it be much convenient if we used linked list instead of an array?
@veerrathod3747
@veerrathod3747 4 жыл бұрын
Thanks brother it really helped
@vishalpawar096
@vishalpawar096 4 жыл бұрын
You are great man.... And too cool
@ishanpokhrel5972
@ishanpokhrel5972 4 жыл бұрын
make a video in priority queue and heaps love from nepal❤
@sionmarak1916
@sionmarak1916 3 жыл бұрын
what is 0(1)?
@athukuricharan84
@athukuricharan84 3 жыл бұрын
which software are you using for the effects in this video?
@deforesttthompson9299
@deforesttthompson9299 4 жыл бұрын
Wouldn't it be better to use a linked list to implement a stack?
@Otthavada
@Otthavada 4 жыл бұрын
Bro I don't know nothing but I am in the 3 year of my engineering.what should I learn.any suggestions bro.please do reply
@jfklittle
@jfklittle 3 жыл бұрын
Small Tip: Maybe explain what stacks and queues are useful for before explaining how they work. In that order I want to know how they work and why they are important.
@minecraftepicscarboy6885
@minecraftepicscarboy6885 4 жыл бұрын
Hello yk can you make a video on how to make a working clock using python programming
@vissamsettyroja7914
@vissamsettyroja7914 4 жыл бұрын
Can U use iphone while working in Google company ???
@crist2000a
@crist2000a 2 ай бұрын
First time hear that array can be pointed by last element.
@doniyorrustamov996
@doniyorrustamov996 4 жыл бұрын
hello bro l really like your explanation 👍it is amazing. l hope you will not stop making video anymore. If you make video about why you couldn't make video during these times it would be very good video. good luck everytime thanks in advance !!
@II_xD_II
@II_xD_II 4 жыл бұрын
A video on graph and their algos like bfs dfs dijkstra
@godwinprecious2713
@godwinprecious2713 4 жыл бұрын
wtf! How come I wasn't notified by KZbin when you posted this video?!?
@nikhilnayak2179
@nikhilnayak2179 3 жыл бұрын
solution in python class Stack: def __init__(self): self.items = [] def isEmpty(self): return self.items == [] def push(self, item): self.items.append(item) def pop(self): return self.items.pop() def peek(self): return self.items[len(self.items)-1] def size(self): return len(self.items) def parChecker(symbolString): s = Stack() balanced = True index = 0 while index < len(symbolString) and balanced: symbol = symbolString[index] if symbol in "([{": s.push(symbol) else: if s.isEmpty(): balanced = False else: top = s.pop() if not matches(top,symbol): balanced = False index = index + 1 if balanced and s.isEmpty(): return True else: return False def matches(open,close): opens = "([{" closers = ")]}" return opens.index(open) == closers.index(close) print(parChecker('{({([][])}())}')) print(parChecker('[{()]'))
@jiejiazhang7800
@jiejiazhang7800 3 жыл бұрын
but How does it behave in codes?
@magacaygamaxamuud7253
@magacaygamaxamuud7253 4 жыл бұрын
Thanks cs dojo
@AripAsadulaev
@AripAsadulaev 3 жыл бұрын
Why overlapping is unbalanced?
Learn Queue data structures in 10 minutes 🎟️
10:07
Bro Code
Рет қаралды 144 М.
The evil clown plays a prank on the angel
00:39
超人夫妇
Рет қаралды 53 МЛН
Арыстанның айқасы, Тәуіржанның шайқасы!
25:51
QosLike / ҚосЛайк / Косылайық
Рет қаралды 700 М.
人是不能做到吗?#火影忍者 #家人  #佐助
00:20
火影忍者一家
Рет қаралды 20 МЛН
How I Mastered Data Structures and Algorithms in 8 Weeks
15:46
Aman Manazir
Рет қаралды 162 М.
Top 7 Data Structures for Interviews Explained SIMPLY
13:02
Codebagel
Рет қаралды 254 М.
10 Math Concepts for Programmers
9:32
Fireship
Рет қаралды 2 МЛН
My 10 “Clean” Code Principles (Start These Now)
15:12
Conner Ardman
Рет қаралды 320 М.
LeetCode was HARD until I Learned these 15 Patterns
13:00
Ashish Pratap Singh
Рет қаралды 764 М.
The Absolute Best Intro to Monads For Software Engineers
15:12
Studying With Alex
Рет қаралды 680 М.
3.1 Stack in Data Structure | Introduction to Stack | Data Structures Tutorials
17:40
Jenny's Lectures CS IT
Рет қаралды 1,1 МЛН