Before I start writing these articles, I have had an idea that I can do all linear chain structures based on a single-chain list? Practice proves, yes, just like you see. The cause of this try is that it is not used to the structure of textbook messages: Ros listed a lot of ADT or Templat Class, as if you have to go to I. As a result, only the extraction of common, highlight personality, can more apparently showing the differences in various data structures, showing the process of evolutionary development of data structures, and seeing the inherent demand for changes. Borrow "C Shen Si" author's sentence, "avoid repeating". In future applications, you may need to write a Class in a single Class, to make a bit, in order to implement the stack, you don't have to write a linear table, then inherit your stack; but if you already have a linear table Do you still need another stove to rewrite a stack? For a book, it was originally assumed that the reader had an understanding of the previous chapters; even if "C Shen Shuographic", the book, from the previous article, the book, You can also see a graduated shadow. If you repeat your front, I can only think that he is afraid.
I summarize the previous code, the list is as follows (because I paink pictures):
Single-link list (list
We started from a single-strand list, through the corresponding change, got green row. Suddenly I felt very sad, I saw more than 100 books, and finally I was just a table. Anyway, this is also a crystallization of so many page books, let us see what can be obtained from this table.
First, a single-link table is a container, which exists for accessing data. If you save a polynomial node, then he is a polynomial; if it is an expression node, he is an expression. This reminds me of the semantic issues that have previously plagued my: Multi-class is a single-link list that exists in a plurality of nodes, or contains a single-link list that exists in a plurality of nodes? Now my idea is that this is not important, how to understand.
Second, the circulating chain list, the two-way linked list, the stack and queues are also containers, just the specific operational implementation or the external behavior and single-link tables. However, the inherent access mechanism is the same, or more places, we should maximize the same use of these.
The above mention seems to be very boring - they are of course container, do you use your boy nonsense? - Please note that I have the following questions: Is the array of containers? Do you have practiced only for elemental operations in arrays? Do you have an array application exercise? Now please change the array to a single-link table, check if there is no answer to the answer. This is a satire for college education. We have learned a single-link table, which will only insert the delete node, combine two linked lists, will be inversely sequenced, wait; we actually don't know why you want to learn this, how to use him. The final result is that when we went to the job position, if you won the book, then use the language and heavy tone to say: "The data structure is very important, you must learn."
Perhaps you say this is nothing, isn't the homework in the university? - I found it important when I was used. Yes, habits become natural, but habits are not all good, we are not necessarily "books to use time to hate less", however, this is not just depends on our young "not". Let us recall our textbook, one chapter section, the well is there, the silk is buckled, of course, this is a good thing, the other is to pursue this goal, and the paintings do not become a traverse dog. The previous chapter is the back of the chapter paving, the logical reasoning is extremely strong, please don't think that I am boasting, don't you think and look at the papers? What you got is only "What is", "I said it is reasonable"; can you see "Why have you?" For the papers, I can't ask the author to give his thinking process, and his purpose of his paper is only to tell others: "I studied this, you see, I am talking about", and see him The people of the paper also make up with his considerable knowledge, I think now, people who look at my article will not be interested in philosophical papers (even if you may see Hegel's book, you will never have the group The mysterious dreams are interested; as the group is writing articles with a computer, you want to say memory management with them, they will also put the ear.).
For textbooks, it is obviously too low to use only the requirements of the paper. First, the readers faced by the book are people who don't know about this course - you have a basic understanding of the same, I still learn what you do, I will see the latest papers directly. OK. Second, the purpose of writing is to let readers understand this discipline, understand the law of this discipline, and ultimately can use this discipline and even develop. Just like learning writing first, you can't imitate it first, how to innovate? If you don't even know the existing conclusions and achievements, do you have any new breakthroughs?
The textbook is not a paper. Of course, it cannot be written like writing, but now the Chinese author seems to be happy, it seems that it is rigorous if you don't write, you can't reflect your skill. This is also why more and more people choose foreign textbooks, even if their English is not good - of course, many people learn English.
As philosophical, only compliance with human cognitive laws, people can easily understand new things. But the writing of the paper is precisely the reverse summary of this process - he is opposite to the human understanding process. In order to meet the purpose of his knowledge, the textbook must comply with the laws of people, but it is never an imaginative way.
In this way, the data structure of the data structure should not be written like this now. From the development of the data structure, he is the need for problems, and serves the problem. In other words, for the explanation of the data structure, the focus should be placed on the algorithm, and new data structures are proposed on various typical issues; the final understanding is that specific data is selected for specific issues and algorithms. Structure; to improve the data structure in order to improve the algorithm; new data structures are created for new issues and algorithms. It is never aware that I can get it now: I have learned what problems can be solved by the data structure. At first glance, it seems that there is nothing difference, but now this knows, you are not the owner of the data structure, you are just the slave of the data structure.
