I feel that I'm not responsible for writing, the more this, the more this, maybe I have not intended to write, or "I am a heart" - I can't stand it a bit for a few months, ^ _ _ _ _ ^. But maybe I can only write this, after all, this part is too far away from us, at least the "data structure" in front, is too far.
Some people say that the algorithms for finding and sorting are already very mature, and the masters can not bring "Quality Leap", and those who are waiting for the "fruit" of the predecessor can be absorbed. It's not easy, don't say "complete the predecessors." Therefore, there is no good talk unless otherwise have problems with the interpretation of the textbooks. Just as I said earlier, I just gave you a guide when I read a guide, I didn't want to write this book, so many places were omitted. What I wrote, if the boring mathematics analysis is embodied, the proposal of various methods is no longer awkward, I am satisfied.
For sorting, I also look a bit tolerance, in addition to the champion sorting and the base sort, external sort, others give the routine; for finding, in addition to sequential finding and folding, interpolation look, binary search tree, avl tree, other It's all talk about it. This result is, although my patience is limited, but this is also caused by the status quo - what is not professional, there is a database, B-tree, what is the B-tree? When I say this, I often look very helpless, but it is indeed the beneficiary of this status quo.
Finally, talk about how to think about the data structure - talk about this topic is to find, but in the end, I am not afraid. The data structure is now very embarrassing. Almost every kind of people who are interested in writing procedures will put the data structure in the first place that must be mastered, but in fact, when the class is studied, the computer professional student has finished learning, Half of ignorance; not computer professional, even if you have learned data structure, programmers also do it.
The computer's application can go to the point today, the data structure is not available, there is no string, table, tree, map, computer can only turn around in the numerical calculation - now, the real value calculates that there is no more people. Written, ^ _ ^. However, this and the assembly (more people are 01 code, I know that 90 is the situation in NOP, ^ _ ^), and the compilation has not been estimated in computer development, and now people are really very Even the interior of C is the same, although each university is not a C language course in computer majors.
It can be said that each of the programs we write is still inseparable from the data structure. For example, when we first learned C, he had done such an exercise: Output a set of input data in advance. Everyone can almost think of the first quotation, then pour the output. We have used linear tables here, but we didn't realize. For example, we need a sequencing program, and when we have not learned the method of sorting, most people will write direct selection - continuously select the biggest (small) in the rest of the way? Similarly, we didn't realize that this is called direct selection.
During the process of writing, we will not know unconsciously, even if you haven't learned, because the data structure is from practice. This happens to explain why people who have not learned the data structure can be used as a programmer. However, this spontaneous application is limited, depending on the person's Tianzhi, I always think that the first person who wants to go to the understanding of Hano Tit is a genius. Now that Hanno has become a problem with each school that has learned the data structure, "cut, simply not worth mentioning", I really don't know how much they have launched the code that didn't have three four lines. . Humans can come to today, text (language), paper, printing skills, in other words, is the accumulation and spread of knowledge. Standing on the shoulders of the giant can see farther, learn the data structure, and solve the problem ability will be stronger. For example, I haven't seen the shortest path before, and I will not ask a path from one point to another. I want to answer the above, why some people have finished learning the data structure. The data structure is an important role in the development of developing from practice. Although other disciplines such as mathematics have played an important role in its development, it is still a practical study, that is, no practice, what it is Not. Zhang Xiaolong, the author of Foxmail, said that students who die in the classroom may take a high score in the exam, but only what you really want to write, you will really understand what the data structure is. It is very simple, but this is the reason why many people have finished learning the data structure is just a few credits.
The current data structure is equal to the condition of white learning. It is two reasons, books and students are responsible. Some people can get the knowledge of the boring standard document (such as the gods of death isoxxxx); and some excellent textbooks do have more affected students. When there is no good book, you can show some people's talents (or diligent); and only the good book will have more qualified talents.
As far as I have seen the textbooks, "Data Structure Algorithm and Application - C Language Description" is the best, not, not, the application part of each chapter is enough to match the word "best". . There is electronic version on the Internet, and the blamed can be down. Of course, there is energy and patience, I still suggest to see the three of Knuth, from there is not only a data structure, more is to learn how to apply the theory you have learned, and unfortunately, I just picked it. After reading a few chapters.
