{"page":"<link rel=\"stylesheet\" href=\"https://lessonplanet.com/assets/packs/css/resources-572d6a42.css\" />\n<link rel=\"stylesheet\" href=\"https://lessonplanet.com/assets/packs/css/lp_boclips_stylesheets-f4d0de30.css\" media=\"all\" />\n<div data-title='Data Structures - Full Course Using C and C++' data-url='/boclips/videos/61bdcd7b054fce56907fdf9c' data-video-url='/boclips/videos/61bdcd7b054fce56907fdf9c' id='bo_player_modal'>\n<div class='boclips-resource-page modal-dialog panel-container'>\n<div class='react-notifications-root'></div>\n<div class='rp-header'>\n<div class='rp-type'>\n<i aria-hidden='true' class='fai fa-regular fa-circle-play'></i>\nVideo\n</div>\n<h1 class='rp-title' id='video-title'>\nData Structures - Full Course Using C and C++\n</h1>\n<div class='rp-actions'>\n<div class='mr-1'>\n<a class=\"btn btn-success\" data-posthog-event=\"Signup: LP Signup Activity\" data-posthog-location=\"body_link_boclips\" data-remote=\"true\" href=\"/subscription/new\"><span><span>Get Free Access</span><span class=\"\"> for 10 Days</span><span>!</span></span></a>\n</div>\n</div>\n</div>\n<div class='rp-body'>\n<div class='rp-info'>\n<div aria-label='Hide resource details' class='rp-hide-info' role='button' tabindex='0'>&times;</div>\n<i aria-label='Expand resource details' class='rp-expand-info fai fa-solid fa-up-right-and-down-left-from-center' role='button' tabindex='0'></i>\n<i aria-label='Compress resource details' class='rp-compress-info fai fa-solid fa-down-left-and-up-right-to-center' role='button' tabindex='0'></i>\n<div class='rp-rating'>\n<span class='resource-pool'>\n<span class='pool-label'>Publisher:</span>\n<span class='pool-name'>\n<span class='text'><a data-publisher-id=\"30356011\" href=\"/search?publisher_ids%5B%5D=30356011\">Curated Video</a></span>\n</span>\n</span>\n</div>\n<div class='rp-description'>\n<span class='short-description'>Learn about data structures in this comprehensive course. We will be implementing these data structures in C or C++. You should have a good understanding of pointers in C. If you need to learn about pointers, watch this course ✏️ Course...</span>\n<span class='full-description hide'>Learn about data structures in this comprehensive course. We will be implementing these data structures in C or C++. You should have a good understanding of pointers in C. If you need to learn about pointers, watch this <a href='https://www.youtube.com/watch?v=zuegQmMdy8M' target='_blank' rel='nofollow'>course</a> ✏️ Course developed by Harsha and Animesh from MyCodeSchool. 🔗 Read all about their amazing story <a href='https://www.freecodecamp.org/news/mycodeschool-youtube-channel-history/' target='_blank' rel='nofollow'>here</a> 🔗 Check out the MyCodeSchool <a href='https://www.youtube.com/user/mycodeschool' target='_blank' rel='nofollow'>channel</a> 🔗 Check out the MyCodeSchool <a href='http://mycodeschool.com/' target='_blank' rel='nofollow'>website</a> ⭐️ Course Contents ⭐️ ⌨️ (0:00:00) Introduction to data structures ⌨️ (0:06:33) Data Structures: List as abstract data type ⌨️ (0:19:40) Introduction to linked list ⌨️ (0:36:50) Arrays vs Linked Lists ⌨️ (0:49:05) Linked List - Implementation in C/C++ ⌨️ (1:03:02) Linked List in C/C++ - Inserting a node at beginning ⌨️ (1:15:50) Linked List in C/C++ - Insert a node at nth position ⌨️ (1:31:04) Linked List in C/C++ - Delete a node at nth position ⌨️ (1:43:32) Reverse a linked list - Iterative method ⌨️ (1:57:21) Print elements of a linked list in forward and reverse order using recursion ⌨️ (2:11:43) Reverse a linked list using recursion ⌨️ (2:20:38) Introduction to Doubly Linked List ⌨️ (2:27:50) Doubly Linked List - Implementation in C/C++ ⌨️ (2:43:09) Introduction to stack ⌨️ (2:51:34) Array implementation of stacks ⌨️ (3:04:42) Linked List implementation of stacks ⌨️ (3:15:39) Reverse a string or linked list using stack. ⌨️ (3:32:03) Check for balanced parentheses using stack ⌨️ (3:46:14) Infix, Prefix and Postfix ⌨️ (3:59:14) Evaluation of Prefix and Postfix expressions using stack ⌨️ (4:14:00) Infix to Postfix using stack ⌨️ (4:32:17) Introduction to Queues ⌨️ (4:41:35) Array implementation of Queue ⌨️ (4:56:33) Linked List implementation of Queue ⌨️ (5:10:48) Introduction to Trees ⌨️ (5:26:37) Binary Tree ⌨️ (5:42:51) Binary Search Tree ⌨️ (6:02:17) Binary search tree - Implementation in C/C++ ⌨️ (6:20:52) BST implementation - memory allocation in stack and heap ⌨️ (6:33:55) Find min and max element in a binary search tree ⌨️ (6:39:41) Find height of a binary tree ⌨️ (6:46:50) Binary tree traversal - breadth-first and depth-first strategies ⌨️ (6:58:43) Binary tree: Level Order Traversal ⌨️ (7:10:05) Binary tree traversal: Preorder, Inorder, Postorder ⌨️ (7:24:33) Check if a binary tree is binary search tree or not ⌨️ (7:41:01) Delete a node from Binary Search Tree ⌨️ (7:59:27) Inorder Successor in a binary search tree ⌨️ (8:17:23) Introduction to graphs ⌨️ (8:34:05) Properties of Graphs ⌨️ (8:49:19) Graph Representation part 01 - Edge List ⌨️ (9:03:03) Graph Representation part 02 - Adjacency Matrix ⌨️ (9:17:46) Graph Representation part 03 - Adjacency List -- Learn to code for free and get a developer <a href='https://www.freecodecamp.org' target='_blank' rel='nofollow'>job</a> Read hundreds of articles on <a href='https://freecodecamp.org/news' target='_blank' rel='nofollow'>programming</a> And subscribe for new videos on technology every <a href='https://youtube.com/subscription_center?add_user=freecodecamp' target='_blank' rel='nofollow'>day</a></span>\n</div>\n<div class='action-container flex justify-between'>\n<button aria-expanded='false' aria-label='Read more description' class='rp-full-description' type='button'>\n<i class='fai fa-solid fa-align-left'></i>\n<span id='read_more'>Read More</span>\n</button>\n<div class='rp-report'>\n</div>\n</div>\n<div aria-labelledby='resource-details-heading' class='rp-info-section'>\n<h2 class='title' id='resource-details-heading'>Resource Details</h2>\n<div class='rp-resource-details clearfix'>\n<div class='detail'>\n<dl>\n<dt>Curator Rating</dt>\n<dd><span class=\"star-rating\" aria-label=\"4.0 out of 5 stars\" role=\"img\"><i class=\"fa-solid fa-star text-action\" aria-hidden=\"true\"></i><i class=\"fa-solid fa-star text-action\" aria-hidden=\"true\"></i><i class=\"fa-solid fa-star text-action\" aria-hidden=\"true\"></i><i class=\"fa-solid fa-star text-action\" aria-hidden=\"true\"></i><i class=\"fa-regular fa-star text-action\" aria-hidden=\"true\"></i></span></dd>\n</dl>\n</div>\n<div class='detail'>\n<dl>\n<dt class=\"educator-rating-title\">Educator Rating</dt><dd><div class=\"educator-rating-details\" data-path=\"/educator_ratings/rrp_data?resourceable_id=45272&amp;resourceable_type=Boclips%3A%3AVideoMetadata\"><span class=\"not-yet-rated\">Not yet Rated</span></div></dd>\n</dl>\n</div>\n<div class='detail'>\n<dl>\n<dt>Grade</dt><dd title=\"Grade\">Pre-K - Higher Ed</dd>\n</dl>\n</div>\n<div class='detail'>\n<dl>\n<dt>Subjects</dt><dd><span><a href=\"/search?keywords=pakistan&amp;search_tab_id=1&amp;subject_ids%5B%5D=1216220\">All Subjects</a></span></dd>\n</dl>\n</div>\n<div class='detail'>\n<dl>\n<dt>Media Type</dt><dd><span><a href=\"/search?keywords=pakistan&amp;search_tab_id=2&amp;type_ids%5B%5D=4543647\">Instructional Videos</a></span></dd>\n</dl>\n</div>\n<div class='detail'>\n<dl>\n<dt>Source:</dt>\n<dd></dd>\n</dl>\n</div>\n<div class='detail'>\n<dl>\n<dt>Date</dt>\n<dd>2021</dd>\n</dl>\n</div>\n<div class='detail'>\n<dl>\n<i aria-hidden='true' class='fai fa-solid fa-language'></i>\n\n</dl>\n</div>\n<div class='detail'>\n<dl>\n<dt>Audiences</dt><dd><span><a href=\"/search?audience_ids%5B%5D=371079&amp;keywords=pakistan&amp;search_tab_id=1\">For Teacher Use</a></span></dd><dd class=\"text-muted\"><i class=\"fa-solid fa-lock mr5\"></i>2 more...</dd>\n</dl>\n</div>\n<div class='detail'>\n<dl>\n\n</dl>\n</div>\n</div>\n</div>\n<div aria-labelledby='educator-ratings-heading' class='rp-info-section'>\n<h2 class='title sr-only' id='educator-ratings-heading'>Educator Ratings</h2>\n<div id=\"educator-ratings-root\"></div><div id=\"all-educator-ratings-root\"></div><div id=\"educator-rating-form-root\"></div>\n</div>\n</div>\n<div class='rp-resource'>\n<div aria-label='Show resource details' class='rp-show-info' role='button' tabindex='0'>\n<i class='fai fa-solid fa-align-left'></i>\nShow resource details\n</div>\n<div aria-label='Video player' class='player ie' id='player-wrapper' role='region'>\n<div class='relative container mx-auto' id='lp-boclips-visitor-thumbnail'>\n<a class=\"block\" data-html=\"true\" data-placement=\"bottom\" data-trigger=\"click\" data-content=\"<div class=&quot;text-center py-2&quot;><a class=&quot;bold&quot; href=&quot;/auth/users/sign_in&quot;>Sign in</a> or <a class=&quot;bold text-danger&quot; data-posthog-event=&quot;Signup: LP Signup Activity&quot; data-posthog-location=&quot;body_link_boclips&quot; data-remote=&quot;true&quot; href=&quot;/subscription/new&quot;>Join Now</a></div>\" data-title=\"Get Full Access\" data-container=\"body\" rel=\"popover\" tabindex=\"0\" aria-label=\"Play video: Data Structures - Full Course Using C and C++\" href=\"/subscription/new\"><img class=\"resource-img img-thumbnail img-responsive z-10 lp-boclips-thumbnail w-full h-full lozad\" alt=\"Data Structures - Full Course Using C and C++\" title=\"Data Structures - Full Course Using C and C++\" onError=\"handleImageNotLoadedError(this)\" data-default-image=\"https://static.lp.lexp.cloud/images/attachment_defaults/resource/large/missing.png\" data-src=\"https://static.lp.lexp.cloud/images/attachment_defaults/resource/large/missing.png\" width=\"315\" height=\"220\" src=\"data:image/png;base64,R0lGODlhAQABAAD/ACwAAAAAAQABAAACADs\" />\n<span aria-hidden='true' class='flex justify-center items-center bg-white rounded-full w-16 h-16 absolute top-1/2 left-1/2 -mt-8 -ml-8 cursor-pointer z-0 border-2 border-primary drop-shadow-md lp-boclips-thumbnail-playBtn'>\n<i class='fa-solid fa-play text-primary text-3xl ml-1 drop-shadow-xl'></i>\n</span>\n</a></div>\n</div>\n</div>\n</div>\n</div>\n</div>\n"}