Some think about data structure

xiaoxiao2021-03-06  51

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 I want to keep in mind that the computer's application is to solve practical problems), 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 this demand is very big in real life, you can design your dbms :) 5. Talk again, talk, 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 is almost every management. It can be seen that the queue has this data structure ... 6. Tree, havehtable ........ The advantage is too much, the application is of course more! 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.

转载请注明原文地址:https://www.9cbs.com/read-118094.html

New Post(0)