CS50 2020 - Lecture 5 - Data Structures

TABLE OF CONTENTS 00:00:00 - Introduction 00:00:49 - Data Structures 00:01:27 - Arrays 00:09:25 - Pointers 00:10:50 - Linked Lists 00:22:36 - Linked List Demo 00:43:00 - list.c 01:13:43 - Linked List Insertion 01:19:39 - Trees 01:20:32 - Binary Search Trees 01:42:44 - Hash Tables 01:47:05 - Hash Functions 02:02:53 - Tries 02:13:07 - Abstract Data Types 02:13:42 - Queues 02:18:19 - Stacks 02:18:56 - Dictionaries 02:23:21 - Jack Learns the Facts *** This is CS50, Harvard University's introduction to the intellectual enterprises of computer science and the art of programming. *** HOW TO SUBSCRIBE http://www.youtube.com/subscription_c... HOW TO TAKE CS50 edX: https://cs50.edx.org/ Harvard Extension School: https://cs50.harvard.edu/extension Harvard Summer School: https://cs50.harvard.edu/summer OpenCourseWare: https://cs50.harvard.edu/x HOW TO JOIN CS50 COMMUNITIES Discord:   / discord   Ed: https://cs50.harvard.edu/x/ed Facebook Group:   / cs50   Faceboook Page:   / cs50   GitHub: https://github.com/cs50 Gitter: https://gitter.im/cs50/x Instagram:   / cs50   LinkedIn Group:   / 7437240   LinkedIn Page:   / cs50   Reddit:   / cs50   Quora: https://www.quora.com/topic/CS50 Slack: https://cs50.edx.org/slack Snapchat:   / cs50   Twitter:   / cs50   YouTube:    / cs50   HOW TO FOLLOW DAVID J. MALAN Facebook:   / dmalan   GitHub: https://github.com/dmalan Instagram:   / davidjmalan   LinkedIn:   / malan   Quora: https://www.quora.com/profile/David-J... Twitter:   / davidjmalan   *** CS50 SHOP https://cs50.harvardshop.com/ *** LICENSE CC BY-NC-SA 4.0 Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International Public License https://creativecommons.org/licenses/... David J. Malan https://cs.harvard.edu/malan [email protected]