Simple data structure is a computer discipline for studying data logic structure and physical structure!
1. What is good? Ok, what is it? Linear table (what is the advantage, what shortcoming? ...) Data structure knowledge tells you!
2. Since there is a shortcomings in the array, it will be used with a list (why not to increase the data, delete, changed to see its physical implementation, it is stored on a discontinuous physical memory, so ... [reason is obvious] ) {Actual application, if your program is designed to design a large amount of data, delete, change, you should consider using the list! ! ! ! }
---------------->
Think more, divergent innovation == in-depth master skilled application
3. Since the list is so superior (of course, there is also a shortcomings), it should be multiple applications (your heart should always remember the computer application is to solve the actual problem), ok! Take a look at the real world (queuing problem, filling problems ....) Simple linked list is not solved, what should I do? Modify, enhance the chain function --------> Stack, the queue has appeared, naturally solving the problem is simple, and it is efficient!
4. There is a good advantage of linear menu and linked list, why can't it be used in conjunction? This question is mentioned in the <:)> Database? What is the database? (Simple, it is a collection of files) Relational database is a two-dimensional table. If your needs are just an increase, delete, change the number of records with a property, and its properties will never change! How to do? This requires the joint use of the two, the property is used, and the recording list (: if such a need is very big in real life, you can design your own DBMS :)
5. Talk to stack, queue, their applications If you learn hardware or compare the computer operation, then you know the importance of these! Interrupt operation, call in the program, is there no stack this data structure line? ? ? ? Is there a FIFO in various management algorithms? It seems that there are almost every management, and you can see the data structure of the queue ...
6. Tree, hashtable ........ The advantage is too much, and the application is of course much! XML know? He is a tree structure, then why didn't you apply him in practice? ? ? ? ? Inheritance relationship in real life is so many (your family, government agency ...) requires tree access! Hashtable is good. You can quickly find it through Key! In real life, is your name not equivalent to Key? Don't you know why the ancients want to name yourself? (Think about it) A good idea mapping in HashTable,
.................// Waiting for you to send .................// waiting for you to divergently
.................// Waiting for you to divergently
