Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

freeCodeCamp

Data Structures - Full Course Using C and C++

via freeCodeCamp

Overview

This course on data structures using C and C++ aims to teach students about various data structures such as linked lists, stacks, queues, trees, and graphs. By the end of the course, students will be able to implement these data structures in C or C++, understand their abstract data types, and perform operations like insertion, deletion, traversal, and searching. The course covers topics like array implementation, memory allocation, and different traversal strategies. The intended audience for this course includes individuals with a good understanding of pointers in C who are looking to deepen their knowledge of data structures and algorithms.

Syllabus

Introduction to data structures.
Data Structures: List as abstract data type.
Introduction to linked list.
Arrays vs Linked Lists.
Linked List - Implementation in C/C++.
Linked List in C/C++ - Inserting a node at beginning.
Linked List in C/C++ - Insert a node at nth position.
Linked List in C/C++ - Delete a node at nth position.
Reverse a linked list - Iterative method.
Print elements of a linked list in forward and reverse order using recursion.
Reverse a linked list using recursion.
Introduction to Doubly Linked List.
Doubly Linked List - Implementation in C/C++.
Introduction to stack.
Array implementation of stacks.
Linked List implementation of stacks.
Reverse a string or linked list using stack..
Check for balanced parentheses using stack.
Infix, Prefix and Postfix.
Evaluation of Prefix and Postfix expressions using stack.
Infix to Postfix using stack.
Introduction to Queues.
Array implementation of Queue.
Linked List implementation of Queue.
Introduction to Trees.
Binary Tree.
Binary Search Tree.
Binary search tree - Implementation in C/C++.
BST implementation - memory allocation in stack and heap.
Find min and max element in a binary search tree.
Find height of a binary tree.
Binary tree traversal - breadth-first and depth-first strategies.
Binary tree: Level Order Traversal.
Binary tree traversal: Preorder, Inorder, Postorder.
Check if a binary tree is binary search tree or not.
Delete a node from Binary Search Tree.
Inorder Successor in a binary search tree.
Introduction to graphs.
Properties of Graphs.
Graph Representation part 01 - Edge List.
Graph Representation part 02 - Adjacency Matrix.
Graph Representation part 03 - Adjacency List.

Taught by

freeCodeCamp.org

Reviews

4.6 rating, based on 12 Class Central reviews

Start your review of Data Structures - Full Course Using C and C++

  • Profile image for Vivek S
    Vivek S
    "Data Structures - Full Course Using C and C++" offers a comprehensive dive into fundamental concepts essential for efficient programming. With clarity and depth, the course explores a range of data structures, including arrays, linked lists, stacks…
  • Sahana KS
    Understanding data structures is fundamental for writing efficient code. It provides a solid foundation for programming by teaching students how to organize and manipulate data effectively.This helps me too understand the whole concepts of Data structure and also helps in my academics .This Sessions are more useful for students and also who are interested in data structure.this platform helps me too clarify my all doubts .
  • Profile image for Lakshmeesha Lakshman
    Lakshmeesha Lakshman
    Nice way of teaching each and every topic is explained brilliantly, before watching these videos, I didn't had proper knowledge about these topics after watching videos, I got sufficient knowledge, (RECOMMENDED) ****
  • MANOHARA P
    This was good, I started learning from this site because of gaining knowledge. It helps a lot for me to up skills my skill in datastructure and problm solving skills
  • Shravani N
    Concepts was good and good explanation i learn lot of the things with this course its very useful for beginners each and every topic explained in detail
  • THILAK SAGAR N
    This course help me to understand the in depth concepts of data structures in c and helps me to prepare for sem exams and competitive exams
  • Soubhagya N Halemani
    It was really informative and interesting classes which made me to enhance the depth of the topic. I will surely work on the technical skills.
  • Profile image for Pooja P
    Pooja P
    it was a very informative and in depth course that helped in understanding the concept of data structures for a beginner like me
  • Sakshi B R
    Good teaching ,pls try to give visual knowledge. It would help everyone a lot .thanks.improve in teaching depth
  • Profile image for Daanish Hassain (Daanu)
    Daanish Hassain (Daanu)
    This course helped me a lot with the basics od DSA and in future I will solve and extend my knowledge in this skill
  • Profile image for Gururaj D
    Gururaj D
    Course was very useful and the teaching was very good and the examples given were so understandable.
  • Profile image for RASHMI. B
    RASHMI. B
    Nice videos and easily understanding .. more useful ...not need of any notes after watching these videos

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.