(This article is a transfer from Zhihu to this public account)
Introduction:
I started learning data structures in the second semester of my sophomore year. However, with a full schedule and various commitments, I found it hard to focus in class and couldn’t understand much (especially after almost forgetting C language during the summer vacation = =). I wanted to self-study, but I found it difficult to comprehend the textbook and the teacher’s PPT. Helpless, I had to seek help from various experts, and after understanding, I realized that both the teacher and the textbook had omitted many things:
For example, some code in the book looks like code, but it actually cannot run. Why? Because it doesn’t specify the prerequisites! Or it doesn’t provide any hints on how to write it in programming software! (You can see in this article that there are basically bugs from the book in almost every chapter.)
This made me quite frustrated = =, so I decided to document my learning process of data structures, trying to explain it in simple terms. This also serves as a motivation for my own learning, and I welcome everyone to learn and progress together.
Specifically, this article is suitable for:
1. Those with a basic understanding of C language, but who are forgetting or struggling with some deeper content (such as pointers, structures, macros, etc.)
2. Those who are studying this book like me:
Why? Because the content I am learning and explaining is basically based on this book. Of course, I will also include images from the book when I explain, so don’t worry~ However, it is best to study with this book together.
And I swear that the code I explain can definitely be copied and pasted to run directly! (Programming aimed at results =w=)
At the same time, I want to emphasize: actually, the content of this book is quite good (after all, it is a textbook from Tsinghua University). Perhaps it is my personal issue that makes it hard to understand. I will also try to make all the algorithms in the book into runnable code.
So now,
Data Structures, Start!!!
Main Content:
Due to the vast amount of tutorial content, I have made each chapter’s content into separate articles, and I will post the links here for everyone to view directly.