AI Features
Home
Courses
Data Structures for Coding Interviews in C++

Overview of Linear & Non-Linear Data Structures

In this lesson, we will have review time complexities of all the data structures we have studied. We will also categorize them into linear and non-linear data structures.

We'll cover the following...

Now that we have covered all the popular data structures let’s see which of them are linear and which are non-linear. This information is useful when deciding the appropriate data structure for our algorithm.

Linear Data Structures

In linear data structures, each element is connected to either one (the next element) or two (the next and previous) more elements. Traversal in these structures is linear, ...