Powered by
Completion
CERTIFICATE
C++: Non-Linear Data Structures
This course is part of C++: Data Structures and Algorithms Specialization.
Course Cost
Free course
Intermediate
Skill Level
15 Hours
Self-paced lessons
This course explores non-linear data structures in C++, designed for programmers familiar with C++ basics and object-oriented programming. Through a hands-on, video-free approach, students learn to implement and utilize complex data structures including heaps, hash tables, graphs, and sets. The course emphasizes practical application, with runnable code examples and immediate feedback through varied assessments. Students progressively build skills from understanding fundamental concepts to implementing complete data structures from scratch. By course completion, learners will be able to select appropriate non-linear data structures for different problem scenarios, implement them efficiently, and apply them to real-world programming challenges. The knowledge gained can be transferred to other programming languages, providing a solid foundation in core data structure concepts.
English
What you'll learn
Implement and utilize heap data structures for efficient priority queue operations
Apply heap sort algorithms to optimize data sorting processes
Design hash tables with effective collision resolution strategies
Build practical applications using hash maps, such as a restaurant reservation system
Implement various graph representations including adjacency lists and matrices
Apply graph traversal algorithms for data exploration
Develop algorithms for detecting cycles and finding shortest paths in graphs
Implement set operations and understand their mathematical foundations
Skills you'll gain
This course includes:
16 Hours PreRecorded video
20 app items
Access on Mobile, Tablet, Desktop
FullTime access
Shareable certificate
Get a Completion Certificate
Share your certificate with prospective employers and your professional network on LinkedIn.
CREATED BY
PROVIDED BY
Get a Completion Certificate
Share your certificate with prospective employers and your professional network on LinkedIn.
CREATED BY
PROVIDED BY
Top companies offer this course to their employees
Top companies provide this course to enhance their employees' skills, ensuring they excel in handling complex projects and drive organizational success.
There are 4 modules in this course
This course provides a comprehensive introduction to non-linear data structures in C++. The curriculum is structured into four modules, each focusing on a specific type of non-linear data structure. The first module covers heaps, including their implementation, usage in priority queues, and application in sorting algorithms. The second module explores hash tables and maps, teaching students how to implement hashing functions, handle collisions, and optimize hash table performance, culminating in a practical restaurant reservation project. The third module, the most extensive, delves into graphs, covering representations, traversal algorithms, merging operations, cycle detection, shortest path algorithms, and spanning trees. The final module introduces sets, including their abstract data type definition and implementation strategies. Throughout the course, students engage in hands-on coding exercises that reinforce theoretical concepts through practical application.
Heaps
Module 1 · 3 Hours to complete
Hash Tables Maps
Module 2 · 4 Hours to complete
Graphs
Module 3 · 6 Hours to complete
Sets
Module 4 · 2 Hours to complete
Fee Structure
Individual course purchase is not available - to enroll in this course with a certificate, you need to purchase the complete Professional Certificate Course. For enrollment and detailed fee structure, visit the following: C++: Data Structures and Algorithms Specialization
Reviews
Testimonials and success stories are a testament to the quality of this program and its impact on your career and learning journey. Be the first to help others make an informed decision by sharing your review of the course.
Faculties
These are the expert instructors who will be teaching you throughout the course. With a wealth of knowledge and real-world experience, they're here to guide, inspire, and support you every step of the way. Get to know the people who will help you reach your learning goals and make the most of your journey.
3
Courses
Frequently asked Questions
Below are some of the most commonly asked questions about this course. We aim to provide clear and concise answers to help you better understand the course content, structure, and any other relevant information. If you have any additional questions or if your question is not listed here, please don't hesitate to reach out to our support team for further assistance.