Last time, we made a recap of the Queue data structure.
Today, we want to make a recap about all our learned data structure so far.
All of these data structures are linear, meaning its elements are connected in a sequence and we can traverse the whole data structure in a single run.
We started with the Singly Linked List. This was our longest series of 11 lessons, because usually it takes most of the time to understand some basic concepts, e.g. what “linked” means, how a node works and which methods our data structure needs. Every element in a Singly Linked List has a pointer to its next node.
After we’ve finished the Singly Linked List, we learned about the Doubly Linked List in a series of 10 lessons. Because we already had some insights about the concepts of a Singly Linked List, it became easier to understand the concepts, to learn about the Pros and Cons of a Doubly Linked List and to implement it. Every element in a Doubly Linked List has a pointer to its next node and to its previous node.
All of our 4 data structures have the same Big O values.
- Wikipedia: Singly Linked List
- Wikipedia: Doubly Linked List
- Wikipedia: Stack
- Wikipedia: Queue
- Wikipedia: Other Linear Data Structures
- What additional data structure are you interested in?
- Can you think about additional methods for our data structures?
We will start with a new data structure!
Don’t miss interesting stuff, subscribe!