Is the linked storage structure of linear table better than the sequential storage structure?

What I want to share with you in this article is whether the linked storage structure of linear table is better than sequential storage structure. I think it is very practical, so I share it with you. I hope you can get something after reading this article. Let's take a look at it with the editor.

The phrase "chain storage structure of linear table is better than sequential storage structure" is wrong, each has its own advantages and disadvantages, and can not be generalized. If the number of elements is known, and insert and delete less can use the sequential structure; for frequent insert and delete operations, the number of elements unknown, it is best to use the chain structure; programming can be combined with the characteristics of the data to be processed to design the data structure.

The chain storage structure of linear table is better than that of sequential storage structure.

A, correct

B, error

The answer is B

It is explained as follows:

Sequential storage needs to open up a fixed-length space with fast reading and writing speed and unexpandable capacity (if you want to expand, you need to open up a new and large enough space to rewrite the original data)

Chain storage does not need to worry about capacity, read and write speed is relatively slow, because to store the address of the next data, so the storage space required is larger than sequential storage.

To sum up, if the number of elements is known, and the insertion and deletion is less, the sequential structure can be used, while for frequent insert and delete operations, the number of elements is unknown, it is best to use the chain structure. when programming, the data structure can be designed according to the characteristics of the data to be processed.

Is the chain storage structure of linear table better than sequential storage structure? the editor believes that there are some knowledge points that we may see or use in our daily work. I hope you can learn more from this article. For more details, please follow the industry information channel.