VOOZH about

URL: https://www.coursera.org/learn/codio-cpp-linear-data-structures-and-trees

⇱ C++: Linear Data Structures and Trees | Coursera

C++: Linear Data Structures and Trees

Keep adding new skills with 10,000+ programs for $239 (usually $399). Save now.

C++: Linear Data Structures and Trees

Included with

Gain insight into a topic and learn the fundamentals.
Intermediate level

Recommended experience

2 weeks to complete
at 10 hours a week
Flexible schedule
Learn at your own pace
Gain insight into a topic and learn the fundamentals.
Intermediate level

Recommended experience

2 weeks to complete
at 10 hours a week
Flexible schedule
Learn at your own pace

What you'll learn

  • Learners will learn about linear data structures. Topics start with the different varieties of linked lists and moves on to stacks and queues.

  • Trees are introduced as the first non-linear data structure. Topics include binary trees, tree traversal, searching a tree, and self-balancing trees.

Details to know

Shareable certificate

Add to your LinkedIn profile

Taught in English

Build your subject-matter expertise

This course is part of the C++: Data Structures and Algorithms Specialization
When you enroll in this course, you'll also be enrolled in this Specialization.
  • Learn new concepts from industry experts
  • Gain a foundational understanding of a subject or tool
  • Develop job-relevant skills with hands-on projects
  • Earn a shareable career certificate

There are 4 modules in this course

Code and run your first C++ program about data structures and algorithms in minutes without installing anything!

This course is designed for learners familiar with C++ basics and object-oriented programming. It provides a solid foundation of not just C++, but core data structures and algorithms topics that can be transferred to other languages. The modules in this course cover linear data structures like lists (singly linked, doubly linked, circular), stacks, queues, and introduces the first non-linear data structure trees. To allow for a truly hands-on, self-paced learning experience, this course is video-free. Assignments contain short explanations with images and runnable code examples with suggested edits to explore code examples further, building a deeper understanding by doing. You'll benefit from instant feedback from a variety of assessment items along the way, gently progressing from quick understanding checks (multiple choice, fill in the blank, and un-scrambling code blocks) to small, approachable coding exercises that take minutes instead of hours.

Welcome to Week 1 of the Linear Data Structures and Trees course. You will learn about abstract data types (ADT), the list ADT, the many variations of the list (singly, doubly, circular linked lists), as well as iterators.

What's included

7 readings6 app items

7 readings•Total 10 minutes
  • Navigating Codio Assignments•5 minutes
  • List ADT Lesson Notes (Optional Download)•0 minutes
  • Singly Linked Lists Lesson Notes (Optional Download)•0 minutes
  • Doubly Linked Lists Lesson Notes (Optional Download)•0 minutes
  • Circular Linked Lists Lesson Notes (Optional Download)•0 minutes
  • Iterators Lesson Notes (Optional Download)•0 minutes
  • How to Reset an Assignment in Codio•5 minutes
6 app items•Total 285 minutes
  • Codio: List ADT•45 minutes
  • Codio: Singly Linked Lists•45 minutes
  • Codio: Doubly Linked Lists•45 minutes
  • Codio: Circular Linked Lists•45 minutes
  • Codio: Iterators•45 minutes
  • Codio: List ADT Coding Exercises•60 minutes

Welcome to Week 2 of the Linear Data Structures and Trees course. This module builds upon the list ADT and introduces other commonly used linear data structures like stacks, queues, priority queues, and deques (double-ended queues).

What's included

4 readings5 app items

4 readings
  • Stacks (LIFO) Lesson Notes (Optional Download)•0 minutes
  • Queues (FIFO) Lesson Notes (Optional Download)•0 minutes
  • Priority Queues Lesson Notes (Optional Download)•0 minutes
  • Deques Lesson Notes (Optional Download)•0 minutes
5 app items•Total 240 minutes
  • Codio: Stacks (LIFO)•45 minutes
  • Codio: Queues (FIFO)•45 minutes
  • Codio: Priority Queues•45 minutes
  • Codio: Deques•45 minutes
  • Codio: Stacks and Queues ADT Coding Exercises•60 minutes

Welcome to Week 3 of the Linear Data Structures and Trees course. This module introduces the first non-linear data structure, trees. Topics include the tree ADT, binary trees, binary search trees, tree traversal, and different searching algorithms for trees.

What's included

4 readings5 app items

4 readings
  • Tree ADT Lesson Notes (Optional Download)•0 minutes
  • Tree Traversals Lesson Notes (Optional Download)•0 minutes
  • Binary Trees and Binary Search Trees Lesson Notes (Optional Download)•0 minutes
  • Depth-First and Breadth-First Searches Lesson Notes (Optional Download)•0 minutes
5 app items•Total 240 minutes
  • Codio: Tree ADT•45 minutes
  • Codio: Tree Traversals•45 minutes
  • Codio: Binary Trees and Binary Search Trees•45 minutes
  • Codio: Depth-First and Breadth-First Searches•45 minutes
  • Codio: Tree ADT Coding Exercises•60 minutes

Welcome to Week 4 of the Linear Data Structures and Trees course. This module builds upon the tree ADT and introduces data structures that reconfigure themselves to maintain balance and good performance. Topics include AVL trees, Red-Black trees, and B-trees.

What's included

3 readings4 app items

3 readings
  • AVL-Trees Lesson Notes (Optional Download)•0 minutes
  • Red-Black Trees Lesson Notes (Optional Download)•0 minutes
  • B-Trees Lesson Notes (Optional Download)•0 minutes
4 app items•Total 195 minutes
  • Codio: AVL-Trees•45 minutes
  • Codio: Red-Black Trees•45 minutes
  • Codio: B-Trees•45 minutes
  • Codio: Self-Balancing Trees Coding Exercises•60 minutes

Earn a career certificate

Add this credential to your LinkedIn profile, resume, or CV. Share it on social media and in your performance review.

Instructor

Codio
30 Courses•116,315 learners

Offered by

Explore more from Algorithms

Why people choose Coursera for their career

👁 Image

Felipe M.

Learner since 2018
"To be able to take courses at my own pace and rhythm has been an amazing experience. I can learn whenever it fits my schedule and mood."
👁 Image

Jennifer J.

Learner since 2020
"I directly applied the concepts and skills I learned from my courses to an exciting new project at work."
👁 Image

Larry W.

Learner since 2021
"When I need courses on topics that my university doesn't offer, Coursera is one of the best places to go."
👁 Image

Chaitanya A.

"Learning isn't just about being better at your job: it's so much more than that. Coursera allows me to learn without limits."

Frequently asked questions

To access the course materials, assignments and to earn a Certificate, you will need to purchase the Certificate experience when you enroll in a course. You can try a Free Trial instead, or apply for Financial Aid. The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.

When you enroll in the course, you get access to all of the courses in the Specialization, and you earn a certificate when you complete the work. Your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile.

Yes. In select learning programs, you can apply for financial aid or a scholarship if you can’t afford the enrollment fee. If fin aid or scholarship is available for your learning program selection, you’ll find a link to apply on the description page.

Financial aid available,