Data Structures, Explained Simply

This video gives an overview of what a "Data Structure" is in computer programming, as well as several examples of common and useful data structures and how they're implemented.

In depth explanations of the data structures mentioned in this video:

Learning about the following terms will help you understand the content of this video:

- Array
- Memory
- Byte
- Memory Address
- Hexidecimal
- Hash Function
- Factorial
- Struct
- Pointer
- Array List
- Linked List
- Graph
- Stack
- Queue
- Web Server
- A*

00:00 - Memory As An Array
04:57 - Sorted Array
06:54 - ArrayList
09:49 - Stacks
12:37 - Queue
16:00 - Linked List
20:19 - Hashmap
24:48 - Tree
27:44 - Graph

[WotJul]

i would never date a structure but I appreciate the proposition thanks nic

[mayurbhat]

these are all structures i *thought* i was familiar with, but you have blown my mind!! when i implemented data structures for college assignments i just used the object oriented approach, never thought about how the memory was laid out. it took this video to realize how much that approach leans on the allocator. i dont think i will ever code the same, i mean that sincerely, thank you!

[Namey]

none of this is necessarily new info to me, but you have such a great and straightforward presentation style that i cant help but enjoy watching anyway. keep it up!

[turculaurentiu]

I wanted to thank you for reviving my interest in C!

[TH_]

This was the BEST video on data structures I've ever seen. No music, no wasting time, no bloat, just a straight to the point, clear visual explanation.

THANK YOU!!! Subscribed!

[Magicalbat]

This is quickly becoming one of my favorite programming YouTube channels. Great job!

[jliu]

College data structure courses never introduce these concepts based on hardware perspective. Pure math and logical explanations are useless for people who haven't studied any programming. You did a great job, bro 👏

[SirWhinesalotBTMC]

Absolutely top tier video. If I may add just one thing, it is how to deal with managing the linked list nodes in the "linked lists array". Specifically, how to find an empty slot to place a node after you've added and removed a bunch. Searching through the array is slow so you don't want to do that. The solution is to always have a special linked list stored there, a *free list*, which keeps track of the empty slots. At the start it covers the entire array, every index pointing to the next index. When you add a new linked list node, you remove the first node of the free list and store the node at that index. When you remove a linked list node, you add its index to the free list. This gives O(1) insertion and removal at the cost of an extra field: the start of the free list.

[theshooter]

A-M-A-Z-I-N-G video on data structures, one of the best I've seen so far. Clear, simple and engaging. Kudos to you, Nic 💪

[disekjoumoer]

You should absolutely have more subs. Your graph/tree explanation just gave me an approach to solve a project of mine. I'm a hobby C++ learner and so this is absolutely amazing.

[crimilo]

underrated channel, liked the video and subscribed

[worldx]

Recommended my Data Structures teacher this video to show to my other classmates, it's pretty good!

[dotmashrc]

Just discovered your channel yesterday, and this introduction, this has to be the most intuitive formation of the concept of data structures I have heard. Usually it's all just, "it will help you code better" and "it helps solve problems", with no context on why and how. I already knew a lot of the concepts, but still watched through the entire thing. Amazing reference video to share with my friends when they inevitably come asking me for help to explain it to them.

[gabrielmagalhaes]

This completely changed my perspective! Its like the link between software and hardware for me was finally understood. Thank you!

[maynardsrevenge]

I wish I had had such clear, informative and visually appealing lectures for these subjects when I was learning them. You have a talent for teaching, and visual editing! I hope people appreciate the amount of effort you must've put into a 30 minute video like this.

[Volatuhl]

here from your C programming tips, keep it up!

[BackForwardPunch]

I have watched this video about 10 times and I learn something new every time

[yashsingh]

The way you introduced arrays as the fundamental memory representation was such a monumental shift in the way I view data structures, even the ones I knew! Truly amazing and helpful work

[t]

Amazing! Thanks! You're very careful at explaining it in a realistic non-abstract way while also naming things and even showing some wizard tricks, what?! Best teacher! The kind that makes students like the topic more 😸

[scar]

This channel is criminally underrated!!!