CS50 2019 - Lecture 5 - Data Structures

TABLE OF CONTENTS 00:00:00 - Introduction 00:01:22 - Week 4 Recap 00:06:10 - Pointer Fun with Binky 00:08:44 - Arrays 00:14:19 - list.c 00:28:25 - Data Structures 00:30:23 - Linked Lists 00:38:57 - Linked List Representation 00:51:05 - Linked List Demo 01:01:02 - list.c, continued 01:08:24 - Trees 01:09:20 - Binary Search Trees 01:18:22 - Hash Tables 01:19:31 - Hash Tables Demo 01:30:47 - Tries 01:31:19 - Tries Representation 01:36:32 - Queues 01:39:10 - Stacks 01:40:58 - Dictionaries 01:43:01 - Jack Learns the Facts About Queues and Stacks TOPICS * Linked Lists * Trees, Binary Search Trees * Hash Tables * Tries * Abstract Data Types * Stacks, Queues *** This is CS50, Harvard University's introduction to the intellectual enterprises of computer science and the art of programming. Demanding, but definitely doable. Social, but educational. A focused topic, but broadly applicable skills. CS50 is the quintessential Harvard course. FALL 2019 https://www.youtube.com/playlist?list=PLhQjrBD2T381L3iZyDTxRwOBuUt6m1FnW *** HOW TO SUBSCRIBE http://www.youtube.com/subscription_center?add_user=cs50tv 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: https://discord.gg/T8QZqRx Ed: https://cs50.harvard.edu/x/ed Facebook Group: https://www.facebook.com/groups/cs50/ Faceboook Page: https://www.facebook.com/cs50/ GitHub: https://github.com/cs50 Gitter: https://gitter.im/cs50/x Instagram: https://instagram.com/cs50 LinkedIn Group: https://www.linkedin.com/groups/7437240/ LinkedIn Page: https://www.linkedin.com/school/cs50/ Quora: https://www.quora.com/topic/CS50 Slack: https://cs50.edx.org/slack Snapchat: https://www.snapchat.com/add/cs50 Twitter: https://twitter.com/cs50 YouTube: http://www.youtube.com/cs50 HOW TO FOLLOW DAVID J. MALAN Facebook: https://www.facebook.com/dmalan GitH