线性表顺序和链式存储的对比分析

顺序和链式存储是线性表不同的存储方式,各有优劣,而不同存储方式所对应的算法操作也不同,实现的效率也有差异。通过对两种存储方式及三种基本操作进行对比分析,加深学习者对线性表存储结构与对应算法关系的理解,学会对时空效率的权衡,使用户能选择合适的存储结构和算法。

Comparative Analysis on Linear List Order and Chain Stores

Order and chain store is the linear form of different storage methods,each has advantages and disadvantages,stored in different ways,corresponding to the arithmetic operations are also different,there are also differences to achieve efficiency.Based on the two storage methods and comparative analysis of three basic operations,enhance learners table storage structure of linear understanding of the relationship with the corresponding algorithm,learn to balance time and space efficiency,allows users to select the appropriate storage structure and algorithms.