4 Data Structures You Need to Know
Вставка
- Опубліковано 13 чер 2024
- Data Structures are a staple in software engineering. You will not be able to do any real programming without them. There are about 7 data structures you absolutely need to know, and in this video, we discuss 4 of them.
🐱🚀 GitHub: github.com/forrestknight
🐦 Twitter: / forrestpknight
📸 Instagram: / forrestpknight
👨💻 My Coding Gear: bit.ly/my-coding-gear
📓 Learning Resources:
My Favorite Machine Learning Course: imp.i384100.net/YgYEBJ
Open Source Computer Science Degree: bit.ly/open-source-forrest
Python Open Source Computer Science Degree: bit.ly/python-open-source
Udacity to Learn Any Coding Skill: bit.ly/udacity-forrest
🔧Coding Tools:
The Best Linux Server Hosting: bit.ly/linode-forrest
Intro 0:00
Data Structures 1:00
Arrays 1:19
Linked Lists 4:16
Stacks 6:53
Queues 7:43
Outro 8:15
The Follow Up: ua-cam.com/video/2EQ9WswHJ6A/v-deo.html
I am not religious, but Jesus telling me he is proud of me for clicking on this video does make me proud of myself
LMAOOO
Hallelujah
this is the reason i read the comments haha
proudness is a sin btw
🤣
I'm 61 years old. Recently retired nurse anesthetist....started working towards a Masters in CS Online....just finishing my first semester...doing great. Just wanted to say I love your channel and have been following you over the past few years and I found your channel very inspiring and even encouraged me to finish my CS studies that I migrated away from over 30 years ago. DSA course coming up next semester. Every little bit helps.....Keep up the good work!
4 Data structures are:
Arrays
Linked Lists
stack
queue
F''''''' I got three out of four. Thanks.
Yeah. I want tree + heap = whatever you're telling
Forrest: a heap of trees
@@noah-4482 and you can take a trip to a forrest.
This is perfect, I am at hash tables in my Uni algorithm course right now so need that part 2 as soon as possible. Much thanks
I'll see what I can do. Hash Tables are pretty heavy haha
Try to read your textbook if you got it. Having a project that coincided with the lessons always made using my textbooks so much less boring
Agreed!
Actually, hash tables are the easiest besides linked list to understand lol there's no tricky traversals, transplants, swaps, etc.
Very, very simple. Hashing function maps item to location in table by converting the item to a number. Modulo that number with the length of the table and that's the index to put it in. Handle collisions by using a linked lists to chain them, or by probing.
Done.
@@tear728 Well, that was hashing in a nutshell. Great Job!
I had an interview yesterday and the interviewer asked me to name some data structures and what they are used for. TAKE NOTE YA’LL. 💻
I'm doing data structures right now in uni and you helped A LOT ,please upload another one with the rest structures you mentioned
What great timing. I'm taking a data structures course this semester and even though we just finished learning the 4 data structures you mentioned. The way you explain them and with the examples your provide, helps with the retention. I look forward to that part 2!
He coded and was buried in bugs. On the 3rd day he rose again. He optimized into heaven and is seated at the right hand terminal. He will come again to review the promoted and the dead.
You must be Catholic
I'm trying to decide if I'm learning programming from Jesus Christ himself or a hot viking, but I like it.
😂😂😂😂I see you're a man of culture
@Data The Viking is another You tuber
I came to comments just to see if anyone mentioned this 😀😀
Actually have a midterm for my data structures class on monday, just went over stacks and queues. This was a great condensed refresher on what i’ve just learned. Could not have been better timing so, thank you! :)
Thank you for this! I love information like this. I took a data structures class and I feel like I learned so much and its just all leaking out of my ear now haha. Thank you for this, now I know what to study a little more when the semester is over.
Loved this video! Funny enough I was looking for the data structures you left out in here, but hearing all these together were good to consolidate the similarities and differences. The part 2 would be greatly appreciated whenever you can! (:
LOVE that these are pre-built into most languages nowadays. Makes coding SO much easier 🙌🏻 Your vids are amazing, Forest! Keep up God’s work
Amen!!
I remember having to write linked lists in C++ in class and it was so. hard.
Thanks, Justin!
@@alexbarrineau3338 Really? Linked Lists are pretty simple to implement, but kind of useless. Also. C++ has the STL (which has `std::list` and `std::forward_list`). Hopefully your college wasn't teaching C++98
@@lincolnsand5127 most online tutorials and courses teach cpp like its 2000 lol
Please do more of these. I am familiar with these but I always could use a refresher. I'd also love to see basic tutorials on how to set these up with some examples. The code snippets you put up certainly help still. Great video Forrest.
When Jesus Christ starts teaching you programming tutorials on UA-cam, you know - The End is Near!
He even subliminally talked about the rupture.
😂😂😂😂
Lol
Fake jesus
LOL
First Video I saw of you, already like your way of explaining very much. Also the Video quality is crazy good in my opinion !
I just found your channel today and I have to say, you're a blessing. I wanted to brush up on these concepts and this video helped alot. Thank you so much for this
Him: I'm pretty proud of you for clicking on this video.
Me: Thanks. That means a lot coming from you, Jesus.
Jesus wasn't a Caucasian
I much prefer this sort of content regarding programming rather than the "pro tips" for landing that coveted FANG software engineering job, etc. As you mention in the video, its easier to dream about getting a job in software than it is to sit down and do all the nuts-and-bolts grunt work to gain a deep understanding of what software can do and how it's implemented. So, I personally would prefer it if you made a lot more videos like this one. BTW, I'm a big fan of the Open Source Comp-sci degree. I'm a totally noob, and I'm slowly working my way through it during the lockdown. Thanks for all your efforts, Forrest!
Honestly, part two would be extremely appreciated! Simple and clear! loved it. Thank you. :)
Thanks for making nitty-gritty youtube videos! I really appreciate such quality learning material being available!
Just discovered your channel a few days ago. Honestly your content is fantastic and really helpful for a budding software developer such as myself! Keep up the good work!
I'm currently in my (super) senior year of college and I'm glad you made it easy to return to the basics. Great vid!
This was a fantastic and very informative video! Summed up what my professor couldn't teach in a whole semester. Please continue to the other data structures!!
Awesome video, hearing a professor ramble on for multiple lectures does little to ease the mind about what I should REALLY be taking away from the things they say, having an outside source confirm that yes, these are important, is super reassuring.
Absolutely loved this video getting ready to start to work on a bachelors in Computer Science and felt these are useful and interesting
Nice video as a review or a quick what-is-this kind of question. Brief, good. I would love to see more advanced structures building on this, such as trees (red-black, avl), matrices (including sparse), and other structure that would be needed by some basic algorithms (sort, search, insert, delete, etc) ... in more videos. Well done, Forrest.
You've got a natural, effective teaching style. Subscribed and looking forward to your future content.
You are the most amazing person who explained the Data Structures so simply.
Please make the second part of the video, explaining the other too. That will be of great help.
👍
As a computer science graduate and professional for 3 years, I could say that you really are a nice teacher. Also please add more visuals to beginners. For example you would have added three different linked list graphics while you were talking about them.
In your time as a computer science student, did you have times where you felt discouraged or frustrated with learning the material? If so, how did you push through it and what would you recommend to dissuaded c.s. students to stay positive? Thanks for the videos!
If I may answer this on his behalf, and as a software development student (working on my last 2 projects @ WGU), when ever I am discouraged, stuck, or completely dismayed, I take a break. I am discovering now the joy and pain of mobile application development on the Android OS. After a couple hours of study, I will take a break, go on a walk, or shut my eyes for 15 minutes and take a "power nap". But you must get back on the saddle and continue to push forward. I convinced myself recently, no matter what I feel about my current course of study "I can't do this" will not be in my vocabulary; it won't be an option. The only option is "I will learn this" therefore the only option is *when*. Since I'd rather it be sooner than later, I committed to immersing myself, which means making mistakes, and even scrapping entire solutions and starting from scratch. While learning about one subject, I also found it useful to research and study a similar area independently. (For example, while studying Java concepts pertaining to the Android OS, I would take a break from that and watch videos on LinkedIn Learning about .Net application development using Visual Basic and C#.)
tl;dr
take an effective break; remove "I can't do this" from your vocab; and, find a similar subject to study in parallel
that intro speech was very real and i appreciated you saying it like it is. great video
I don’t know if it’s your lack of intimidation on the subject matter, your Germanic lineage, or simply your beard that makes these elusive concepts make so much sense!!! Or maybe I’ve been banging my head away at this keyboard for too long, but I want to thank you for your effort.
Please make more videos like this. This helped alot with my self studying. How you explain things makes it understandable.
yes, I'd love a part 2! It's unfortunate that this type of video doesn't do as well as some of your others, these are my favorites
These videos are always the most helpful for me. I am a computer science undergraduate so I always need something new to improve or do. Thank you so much.
I would totally love to see part 2 of this video. Will be looking forward to it.
Great video.
Thank you Forrest! Great content. I rarely comment but wanted to to say I would love a video covering hash tables and the other data structures you mentioned.
The nitty gritty is exactly what I'm looking for. Appreciate you for making more in-depth videos like this!
Forrest : Arrays are of a fixed length and store only one type of data
Javascript : Yeah about that
Python: I don't like arrays and my lists never end.......
EXACTLY WHEN I NEEDED IT and was thinking about it, you posted this :)
This intro is absolute genius.. I already clicked on the next data structures video and I haven't even finished the first one
The intro you gave is on point.. people always try to avoid important parts that seem a little difficult.
Greetings Mr. Knight, I just started my basic HTML and HTML5 on free code camp, I came across your channel and find your explanation easy to follow and understand. I have subscribed and I will continue learning from your precious input to pave my way into programming and coding one step at a time, thanks for this data structure expose, means a lot even when I don't really know what it means yet, keep up the good work Mr. Knight.
Hey Forrest! Awesome explanation on those data structures... I would personally love to watch another video on this topic!
That has to be one of the best intros I've ever seen
Awesome video as always. Nice and clear explanation, you are the best
*In JavaScript:* An element inside an array can be of any type, and different elements of the same array can be of different types: string, boolean, even objects or other arrays. This means that it’s possible to create an array that has a string in the first position, a number in the second, an object in the third, and so on.
JS is awesome.
Great work on explaining bud.
I love that both of us have this much of common backgrounds: WOW, data science, swift, ml and deep learning, and even hurt ear :)
I've never heard data structures explained so simply. Subscribed
Ah, I remember the days of being scared of arrays. Now I'm back to being scared of arrays because in most of the languages I work with daily arrays aren't really arrays anymore.
Somehow this guy started to show up in my youtube feed
I'm kinda happy about that
This guy is very nice, he has good thinking, respect to people and learning, good guy 👍
I subscribe
Love these kinds of videos! Keep doing more!
Thank you so much forrest keep making such videos ❤️
If my professor in algorithms & datastructures class made videos like these then that would be great! You do it so well :) You are a splendid teacher
Simply and well explained bro!
Thanks for the video, I'm def gonna check out pt2.
Would you be able to do a video walking through different types of trees and their applications? Love the way you explain and dive into concepts. Keep it coming!
Great suggestion. I'll look into it.
Thanks for the refresher!
checking in, in 2022. Your channel is the only one i can watch and learn from. Everyone else has no people skills at all
Great video! Definitely would like to see a second part!
Thanks for the videos, going through this now.
About the intro, I think alot of people would like to learn, but when on UA-cam you're just surrounded with so much more entertaining and interesting things that it's hard to click on something that is likely to be purely educational. Even I only clicked because I have an exam about Algorithms and Data structures in two days...
Great video! definitely will be waiting for part 2!!!
The quality is so clean
4.5 out of 5 STARS. You known, I'm pretty proud of you for making and uploading this video. I am commenting on behave of the crazy ones, which are in the group of learning the nitty gritty of Computer Science. Thanks ForrestKnight.
I really liked your intro dude. Also, AWESOME video, I can't wait to keep watching your content.
Arrays hold a fixed number of values of a single type.
JS developers - yeah but actually NO :)
No "actually" just NO😂
Lol I was thinking the same thing
@@jaayaustin336 lmao even in JS, its true. An Array holds a fixed number of items of a single type. JS adds magic on top to handle the rest
Dart programmers as well.. I was thinking its more applicable for C++
But its really important to refresh the core concepts!
JS Array is fake.. it is Object ;)
Whole JS is just a fake but I'm on it..
Yes! Please make another video covering the remaining data structures.
Literally what i'm studying right now. Perfect timing
This video was so helpful, please make more like this!
You explain things exceptionally well.
These videos help so much, thank you so much
Thankyou. I found the information I was looking for.
sir make a second part of the data structure vids...its very very helpful I just remembered everything I learned through this video thank you, waiting for the second part. God bless you
Thanks, man! Great overview.
Not a computer science major. But as a newbie data scientist for health sciences, I feel like this is useful to know! Thank you! Subscribed for more.
Great Video! Can't wait to see part two.
Please make another video like this! It was very helpful and informative
Appreciate you bro! I'm in data structures now at my university and I really think I want to be among the elite who dive deep into this topic! Just picked up the book, "A Common-Sense Guide to Data Structures and Algorithms" by Jay Wengrow to start. I'm about to nerd out on this one. Knowledge is power and I thank you for sharing yours.
Would like to see another video on the data structures you mentioned at the end. Thanks for this!
Hell yeah man! Thank you for sharing your knowledge.
Studying for an Algorithm and datastructures exam on thursday, so i have learned this at this point, but please do make another video explaining those data structures, maybe with more visual elements showing the operations of chained hashing or linear probing. I know this will help my successors learning this cause, as this video puts a baseline of knowledge of data structures.
Thanks a lot, and remember your videos makes a lot of us get great grades in development courses :D
Funny thing, I just started looking into arrays and sorting algorithms today and suddenly this video pops up. Great work!
Yes I want to know the rest of it! Great video dude, thanks for sharing it with us.
Great video! Cant wait for the part 2💡
Glad I saw this on my recommended today. I would love to see the 4 other data structures :D
Astounding video, thanks.
Hope you do classic coding interview algorithms.
FINALLY A MAN I CAN UNDERSTAND, HE TALKS IN METAPHORS AND EXPLAINS THE NUANCCEEEEE & PLAYED WOW ERMAGERD TAKE MY MONEY
Great video. Didn't get too in depth, which is nice since people can just research further what they are interested in. I'm mostly commenting to help with the UA-cam algorithm. I'm teaching my wife to program and have been on the lookout for good, simple, and concise UA-cam videos to show her. I tend to be... well, let's just say, not concise, and often find my long explanations go over her head. This video nailed exactly what I'm looking for. Thanks for the great content. ♥️
Nice one, this was really helpful and easy to take notes from. Look forward to the next episode.
Great insights...Hash-tables/Dictionaries are one of the most useful ones I feel.
This was done extremely well. I already knew all the info but stayed anyways lol I would love to see more content like this.
Know these data structures but I'm still gonna watch. Would love a video covering: graphs, trees, hash tables and heaps
Yes! Please create another video on the rest of the data structures. I bet that if you go over their implementation on a future video would be even better!
What camera do you use for your videos? It's always ridiculously crystal clear!
I want it all
Regarding what you said at the beginning, would you consider making a "You Need To Know" playlist with videos like this?
I already know a lot of them but I'd love watching you go over all of them, even the more specific ones.
Perhaps you could make design patterns videos as well?
Dude the visual quality on this video is on point.