4 Data Structures You Need to Know

Подписаться 542 тыс.

Просмотров 263 тыс.

50% 1

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

Опубликовано:

15 июн 2024

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 737

@fknight 3 года назад

The Follow Up: ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-2EQ9WswHJ6A.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.

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

@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

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

@nsptech9773 3 года назад

@@tear728 Well, that was hashing in a nutshell. Great Job!

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

@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

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

@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

@gehdochnicht 3 года назад

I'm trying to decide if I'm learning programming from Jesus Christ himself or a hot viking, but I like it.

@mwanikimwaniki6801 3 года назад

😂😂😂😂I see you're a man of culture

@mwanikimwaniki6801 3 года назад

@Data The Viking is another You tuber

@rajeev6153 3 года назад

I came to comments just to see if anyone mentioned this 😀😀

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

@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

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

@vasiovasio 3 года назад

When Jesus Christ starts teaching you programming tutorials on RU-vid, 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

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

@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

@lanalane3172 3 года назад

Him: I'm pretty proud of you for clicking on this video. Me: Thanks. That means a lot coming from you, Jesus.

@niteowl17 3 года назад

Jesus wasn't a Caucasian

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

@roseproctor3177 3 года назад

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

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

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

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

@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

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

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

@willbuffie6098 3 года назад

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

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

@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

@ephraimc.3606 Месяц назад

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.

@nikoanastasiou9218 3 года назад

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

@timothydisalvo759 3 года назад

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

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

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

@abdellatifsbaiti9376 3 года назад

Forrest : Arrays are of a fixed length and store only one type of data Javascript : Yeah about that

@consumerbot7980 3 года назад

Python: I don't like arrays and my lists never end.......

@rissalall 3 года назад

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

@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

@cinialvespow1054 3 года назад

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

@parthaprateempatra4278 3 года назад

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

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

@davidvideauortega287 3 года назад

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

@Otakutaru 3 года назад

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

@danielnahuelacuna3258 3 года назад

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

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

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

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

@jimmylee9594 3 года назад

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

@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

@MikeTheGreatCC12 3 года назад

Love these kinds of videos! Keep doing more!

@astik.s 3 года назад

Thank you so much forrest keep making such videos ❤️

@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

@bloodandbonezzz 3 года назад

Simply and well explained bro!

@unixgaming6880 3 года назад

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

@paulonteri 3 года назад

Thanks for the refresher!

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

@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

@filipdilmaghani9594 3 года назад

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

@vrendus522 3 года назад

Thanks for the videos, going through this now.

@aleksnords 3 года назад

About the intro, I think alot of people would like to learn, but when on RU-vid 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...

@facu5563 3 года назад

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

@__someone__3141 2 года назад

The quality is so clean

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

@milas6487 3 года назад

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

@FranFiori94 3 года назад

Literally what i'm studying right now. Perfect timing

@NicholasGrigoriev 3 года назад

Arrays hold a fixed number of values of a single type. JS developers - yeah but actually NO :)

@jaayaustin336 3 года назад

No "actually" just NO😂

@Dthunder00 3 года назад

Lol I was thinking the same thing

@mastermnd 3 года назад

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

@asif_imtiaz 3 года назад

Dart programmers as well.. I was thinking its more applicable for C++ But its really important to refresh the core concepts!

@vizardesign 3 года назад

JS Array is fake.. it is Object ;) Whole JS is just a fake but I'm on it..

@vivekpujaravp 3 года назад

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

@montenague 3 года назад

You explain things exceptionally well.

@jaypunekar590 3 года назад

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

@timotheekelly 3 года назад

These videos help so much, thank you so much

@brendawilliams8062 2 года назад

Thankyou. I found the information I was looking for.

@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

@andyanderson222 2 года назад

Thanks, man! Great overview.

@markovasic1698 3 года назад

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

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

@lordhokage1333 3 года назад

Please make another video like this! It was very helpful and informative

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

@matthewg5792 3 года назад

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

@sebastienluciani3677 3 года назад

Hell yeah man! Thank you for sharing your knowledge.

@DimitrisTheo 3 года назад

Great video! Cant wait for the part 2💡

@civ20 3 года назад

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

@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

@TheAlpha021 3 года назад

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

@TuRaTic 3 года назад

FINALLY A MAN I CAN UNDERSTAND, HE TALKS IN METAPHORS AND EXPLAINS THE NUANCCEEEEE & PLAYED WOW ERMAGERD TAKE MY MONEY

@kvelez 11 месяцев назад

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

@watson494 3 года назад

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

@grickyh 3 года назад

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

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

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

@DatascienceConcepts 3 года назад

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

@osinedges 3 года назад

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

@nathanwise9271 3 года назад

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

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

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