Powered by
Completion
CERTIFICATE
C++: Linear Data Structures and Trees
This course is part of C++: Data Structures and Algorithms Specialization.
Course Cost
Free course
Intermediate
Skill Level
15 Hours
Self-paced lessons
This comprehensive course explores linear data structures and trees in C++, designed for programmers with a foundation in C++ basics. The hands-on, video-free approach provides a practical learning experience through runnable code examples and immediate feedback. Students will gain expertise in implementing various linked list structures (singly, doubly, circular), working with stacks and queues, and understanding tree data structures including binary search trees and self-balancing trees. The course emphasizes practical implementation skills that can be transferred to any programming language. Through progressive exercises and coding challenges, learners will develop the ability to select appropriate data structures for different problems, implement them efficiently, and understand the trade-offs between different implementation approaches.
English
What you'll learn
Implement various linked list structures including singly, doubly, and circular linked lists
Design and use iterators for traversing data structures efficiently
Build and utilize stack data structures for Last-In-First-Out operations
Implement queue-based structures including standard queues, priority queues, and deques
Create binary trees and binary search trees with appropriate operations
Apply different tree traversal methods including in-order, pre-order, and post-order
Implement depth-first and breadth-first search algorithms for trees
Design self-balancing tree structures like AVL trees, Red-Black trees, and B-trees
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 exploration of data structures in C++, focusing on both linear structures and trees. The curriculum is structured across four modules that progressively build on each other. Students begin with the fundamentals of the List Abstract Data Type (ADT), learning various linked list implementations including singly linked, doubly linked, and circular linked lists, as well as working with iterators. The second module covers stacks and queues, introducing Last-In-First-Out (LIFO) and First-In-First-Out (FIFO) data structures, along with priority queues and double-ended queues (deques). The third module transitions to non-linear structures with the Tree ADT, covering binary trees, binary search trees, and traversal algorithms. The final module explores advanced self-balancing tree structures including AVL trees, Red-Black trees, and B-trees. Throughout the course, students engage with hands-on coding exercises that reinforce theoretical concepts with practical implementation.
List ADT
Module 1 · 4 Hours to complete
Stacks and Queues ADT
Module 2 · 4 Hours to complete
Tree ADT
Module 3 · 4 Hours to complete
Self-Balancing Trees
Module 4 · 3 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.