4 Data Structures You Need to Know

Рет қаралды 262,961

Күн бұрын

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

Пікірлер: 739

@fknight 3 жыл бұрын

The Follow Up: kzfaq.info/get/bejne/aKuBbLqk3K6uZnU.html

@siddarth1346 3 жыл бұрын

I am not religious, but Jesus telling me he is proud of me for clicking on this video does make me proud of myself

@manjoos4906 3 жыл бұрын

LMAOOO

@realtalk3715 3 жыл бұрын

Hallelujah

@bobvandoorn8761 3 жыл бұрын

this is the reason i read the comments haha

@carriagereturned3974 3 жыл бұрын

proudness is a sin btw

@fia6559 3 жыл бұрын

🤣

@michaelevan9184 Жыл бұрын

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!

@saayoo3479 3 жыл бұрын

4 Data structures are: Arrays Linked Lists stack queue

@coldwynn 3 жыл бұрын

F''''''' I got three out of four. Thanks.

@phillipgardner1569 3 жыл бұрын

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

@fknight 3 жыл бұрын

I'll see what I can do. Hash Tables are pretty heavy haha

@namithnimlaka8934 3 жыл бұрын

@@fknight yessss I need this so bad, I already knew these 4 pretty well, the 3 for part 2 is stuff I vaguely know and really want to learn about

@billytran3692 3 жыл бұрын

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

@cannabiscreative7474 3 жыл бұрын

Agreed!

@tear728 3 жыл бұрын

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.

@dantelafawnda5341 3 жыл бұрын

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!

@speedtech541 3 жыл бұрын

I'm doing data structures right now in uni and you helped A LOT ,please upload another one with the rest structures you mentioned

@michaelk1860 3 жыл бұрын

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! :)

@giancarloavila4036 3 жыл бұрын

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.

@josuebarragan4559 3 жыл бұрын

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! (:

@BarelyEpics 3 жыл бұрын

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.

@ThePieas 3 жыл бұрын

Yeah. I want tree + heap = whatever you're telling

@noah-4482 3 жыл бұрын

Forrest: a heap of trees

@SirTranquilizator 3 жыл бұрын

@@noah-4482 and you can take a trip to a forrest.

@EditsByShobhit 3 жыл бұрын

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

@ketameme8534 3 жыл бұрын

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!

@dragoon12ful 3 жыл бұрын

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!

@jakebreakfield4095 3 жыл бұрын

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!!

@mattrusty7396 3 жыл бұрын

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.

@gentlemandude1 3 жыл бұрын

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!

@kennyackerman1305 3 жыл бұрын

Honestly, part two would be extremely appreciated! Simple and clear! loved it. Thank you. :)

@callmejohn3222 3 жыл бұрын

First Video I saw of you, already like your way of explaining very much. Also the Video quality is crazy good in my opinion !

@deytulsi18 3 жыл бұрын

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. 👍

@argonwheatbelly637 3 жыл бұрын

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.

@willbuffie6098 3 жыл бұрын

You've got a natural, effective teaching style. Subscribed and looking forward to your future content.

@litpapi9850 3 жыл бұрын

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. 💻

@JustinPBarnett 3 жыл бұрын

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

@noahduplechien4159 3 жыл бұрын

Amen!!

@alexbarrineau3338 3 жыл бұрын

I remember having to write linked lists in C++ in class and it was so. hard.

@fknight 3 жыл бұрын

Thanks, Justin!

@lincolnsand5127 3 жыл бұрын

@@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

@iFetaCheeze 3 жыл бұрын

@@lincolnsand5127 most online tutorials and courses teach cpp like its 2000 lol

@dinoryan7152 3 жыл бұрын

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.

@YigitmK 3 жыл бұрын

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.

@rissalall 3 жыл бұрын

The nitty gritty is exactly what I'm looking for. Appreciate you for making more in-depth videos like this!

@raveng8217 3 жыл бұрын

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

@luzpaulino1081 3 жыл бұрын

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.

@timothydisalvo759 3 жыл бұрын

Please make more videos like this. This helped alot with my self studying. How you explain things makes it understandable.

@amirkhalesi5294 3 жыл бұрын

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 :)

@davidvideauortega287 3 жыл бұрын

Hey Forrest! Awesome explanation on those data structures... I would personally love to watch another video on this topic!

@roseproctor3177 3 жыл бұрын

Thanks for making nitty-gritty youtube videos! I really appreciate such quality learning material being available!

@ponchov.9116 3 жыл бұрын

I would totally love to see part 2 of this video. Will be looking forward to it. Great video.

@jpank11 3 жыл бұрын

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.

@cinialvespow1054 3 жыл бұрын

EXACTLY WHEN I NEEDED IT and was thinking about it, you posted this :)

@human22265 3 жыл бұрын

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

@malt_y7280 Жыл бұрын

Absolutely loved this video getting ready to start to work on a bachelors in Computer Science and felt these are useful and interesting

@parthaprateempatra4278 3 жыл бұрын

The intro you gave is on point.. people always try to avoid important parts that seem a little difficult.

@Zack-tc4rm 3 жыл бұрын

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!

@brandonswenson6215 3 жыл бұрын

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

@namithnimlaka8934 3 жыл бұрын

Loved this video, could you make a video on all the skills that you need to become a full stack programmer.

@nikoanastasiou9218 3 жыл бұрын

that intro speech was very real and i appreciated you saying it like it is. great video

@bragiodinsen4604 3 жыл бұрын

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.

@austinolmstead8643 3 жыл бұрын

You must be Catholic

@vasiovasio 3 жыл бұрын

When Jesus Christ starts teaching you programming tutorials on KZfaq, you know - The End is Near!

@gehdochnicht 3 жыл бұрын

He even subliminally talked about the rupture.

@sparrowkayuni5267 3 жыл бұрын

😂😂😂😂

@Kitsune_Dev 3 жыл бұрын

Lol

@rylordrylord7347 3 жыл бұрын

Fake jesus

@CodingJesus 3 жыл бұрын

LOL

@timmagwood1832 3 жыл бұрын

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!

@fknight 3 жыл бұрын

Great suggestion. I'll look into it.

@mikelong3444 3 жыл бұрын

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.

@ephraimc.3606 21 күн бұрын

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.

@ori_geva 3 жыл бұрын

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?

@adiksaff 3 жыл бұрын

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.

@Joshua-rk7bl 3 жыл бұрын

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.

@MikeTheGreatCC12 3 жыл бұрын

Love these kinds of videos! Keep doing more!

@filipdilmaghani9594 3 жыл бұрын

Great video! Definitely would like to see a second part!

@danielnahuelacuna3258 3 жыл бұрын

Awesome video as always. Nice and clear explanation, you are the best

@milas6487 3 жыл бұрын

I really liked your intro dude. Also, AWESOME video, I can't wait to keep watching your content.

@unleashthedog 3 жыл бұрын

I guess I got a decent education in High School, since I remember all of this stuff just as well today, despite veering off into design territory and having not programmed for many years. It would be definitely interesting to hear about the other structures you mentioned, as I recall that's stuff we tackled in Uni, but never applied or seen outside of an academic exercise.

@02nissansentracs 3 жыл бұрын

This was done extremely well. I already knew all the info but stayed anyways lol I would love to see more content like this.

@TheAlpha021 3 жыл бұрын

Glad I saw this on my recommended today. I would love to see the 4 other data structures :D

@leeoswald668 3 жыл бұрын

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

@fitradical 3 жыл бұрын

*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.

@facu5563 3 жыл бұрын

Great video! definitely will be waiting for part 2!!!

@TheMagAirsoft 3 жыл бұрын

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

@unixgaming6880 3 жыл бұрын

Thanks for the video, I'm def gonna check out pt2.

@astik.s 3 жыл бұрын

Thank you so much forrest keep making such videos ❤️

@osinedges 3 жыл бұрын

What camera do you use for your videos? It's always ridiculously crystal clear!

@jd_exploder 2 жыл бұрын

checking in, in 2022. Your channel is the only one i can watch and learn from. Everyone else has no people skills at all

@Ana-xm6uu 3 жыл бұрын

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!

@matthewg5792 3 жыл бұрын

Would like to see another video on the data structures you mentioned at the end. Thanks for this!

@nathanwise9271 3 жыл бұрын

Know these data structures but I'm still gonna watch. Would love a video covering: graphs, trees, hash tables and heaps

@sebastienluciani3677 3 жыл бұрын

Hell yeah man! Thank you for sharing your knowledge.

@dontdoit6986 3 жыл бұрын

Awesome video! These are the essentials you need to get through interviews.

@fknight 3 жыл бұрын

Thanks!

@watson494 3 жыл бұрын

Yes I want to know the rest of it! Great video dude, thanks for sharing it with us.

@DatascienceConcepts 3 жыл бұрын

Great insights...Hash-tables/Dictionaries are one of the most useful ones I feel.

@jimmylee9594 3 жыл бұрын

I've never heard data structures explained so simply. Subscribed

@grickyh 3 жыл бұрын

Nice one, this was really helpful and easy to take notes from. Look forward to the next episode.

@YusufKhan-gz1lg 3 жыл бұрын

Forrest, first things first it was an amazing video. I really loved it! Can you make a video covering a few basic functions for these Data Structures?

@shaz-z506 3 жыл бұрын

Wow, this is a good data structure summary video, in a nutshell, please create more videos on other data structures and as well as on dynamic programming.

@markovasic1698 3 жыл бұрын

Great Video! Can't wait to see part two.

@nikkitaylor7512 3 жыл бұрын

Your content is awesome! It has helped me a ton in getting jobs as a developer and inspired me to start my own channel! Thank you!!!!

@fknight 3 жыл бұрын

Great to hear! And thank you

@sameershahbaz8821 3 жыл бұрын

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

@stifla23 3 жыл бұрын

Offtopic but what camera do you use? The video is so smooth and clear I just had to ask :D Btw, perfect video, definitely subscribing for more legit content!

@pizzaslice9548 3 жыл бұрын

This intro is absolute genius.. I already clicked on the next data structures video and I haven't even finished the first one

@DimitrisTheo 3 жыл бұрын

Great video! Cant wait for the part 2💡

@dienand_ 3 жыл бұрын

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.

@paulonteri 3 жыл бұрын

Thanks for the refresher!

@civ20 3 жыл бұрын

Funny thing, I just started looking into arrays and sorting algorithms today and suddenly this video pops up. Great work!

@rayaqin 3 жыл бұрын

What camera and lighting do you use? The image is stellar.

@bloodandbonezzz 3 жыл бұрын

Simply and well explained bro!

@jaypunekar590 3 жыл бұрын

Yes! Please make another video covering the remaining data structures.

@atlasveldine6314 3 жыл бұрын

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 KZfaq algorithm. I'm teaching my wife to program and have been on the lookout for good, simple, and concise KZfaq 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. ♥️

@vrendus522 3 жыл бұрын

Thanks for the videos, going through this now.

@msyedx 3 жыл бұрын

awesome video, love these nitty gritty videos!

@Otakutaru 3 жыл бұрын

That has to be one of the best intros I've ever seen

@brendawilliams8062 2 жыл бұрын

Thankyou. I found the information I was looking for.

@vivekpujaravp 3 жыл бұрын

This video was so helpful, please make more like this!

@nabeeghahmed8530 3 жыл бұрын

Definitely want to see similar videos. Make more of this good stuff.

@iputudanaputra9038 3 жыл бұрын

This is high quality video, all the editing & transitions is really nice 🙏🔥, really good explanation for computer science student like me 🚀🔥

@kvelez 11 ай бұрын

Astounding video, thanks. Hope you do classic coding interview algorithms.

@psychpile 3 жыл бұрын

BTW, The camera quality is pretty great. Keep up the good work

@MrAnanthaP 3 жыл бұрын

In a linked list - which by definition is stored in non continuous locations - if you determine the insert location by hashing, you can get "random access". An ancient company called sentinelCorporation had a DBOS file storage which was essentially this.