This is true afterwards, that is, when these articles are over. Although there are still two major algorithms, it is not entirely, but it should be all on the "data structure". And these articles are already very long, each time you open Word to edit, jump to the last page. It is always not so smooth, it is the end of it. For the two major algorithms, I will prepare another series, just called "Data Structure (C ) Continued". Suddenly discovered that the "computer programming art" was influenced in the arrangement of the article.
My reference book is mainly three, "data structures (using object-oriented methods and C descriptions)" (Yin people, etc.), "Data Structure (C language version)" (Yan Weimin, Wu Weimin), "Data Structure Algorithm and Application - C Language Description (Chinese translated name, details can check China-Pub).
Can write these articles, first thank you C language, if I let me take C, I will give up. Not long ago, I also saw any language of the data structure. What language description is most suitable, some people still insist on using C best, according to his views, compilation is not allowed to be the best (interested to see what "computer programming art" is Language written). From the perspective of ADT, C is inappropriate because c To put the data and data on the operations together very troubles, and only use the document to organize this relationship, and for beginners, multi-module compile The link itself is a very mysterious thing. In this year, this part did not dare to look at it. The C class can express the idea of ADT, and template, overload, and inheritance can clear the connection between data structures. About C is solving the advantages of C , you can take a look at "C Shen Shu", there is very persuasive example, of course, C is stronger from the operational efficiency.
However, after electing C , it is very embarrassing, it is STL. Common data structures, algorithms have been part of C standards, I see a book is to describe the data structure with STL (I only see the title, I didn't see content). The three parts of the front, the linear forms have ready-made (becoming long arrays, linches, queues, stacks) in STL, and the binary search tree has a red black tree in SGI-STL, only the status library is not available. But the most important thing is a bunch of algorithms. Sort, look for ready-made in STL.
This reminds me of "programmers = migrant workers", indeed, the present language, development tools provide convenience to programmers, but also limits the programmers' thinking, developing their inertia. Programming is now rewriting a number of functions in Framework. At the same time we feel this way, it is more and more likely to be small. Maybe people are strange animals.
Perhaps the course is not allowed to master those linked lists at all, how to achieve them. The first purpose of opening this lesson is to let you know "data structure algorithm = program", the second purpose is to develop data abstraction. When these two destinations are reached, you have the ability to solve real unknown issues, and unfortunately, most of the goals that have mastered existing data structures are not reached. For this reason, I always suggest you look at "Computer Programming Art", this is a great high school. It is best not to buy a paper version, and you will make an electronic version. The paper version will be scared, you dare not look, ^ _ ^. As Gates said, this book is very interesting. If you don't treat it as a reference book, you will have a new experience. All source cameras have been packaged, MyDs are linear chain structures, Mytree is a tree structure, and Graph is a diagram structure. Plus this series of Word documents, becomes a zip package, preliminary plans to put it on the FTP of C China Alliance, below is the website of the forum http://www.cppcn.com/bbs/
To learn the data structure, it is best to complete all the algorithms once, from this perspective, my source program has a negative effect. My original intention is that those who can't call those photos can not affect the confidence of learning because they can't write procedures. After all, the mistakes on the book are inevitable, and those who have been self-studying and suffering from the teacher. Said that my source program should be able to play an expected role.
This series ends here, continue to see you.
