线性表的链式存储结构与顺序存储结构比较有何特点？这两种结构分别适合在什么情况下使用？

发布网友发布时间：2022-03-30 07:40

共1个回答

热心网友时间：2022-03-30 09:09

链式存储结构适用于数据更改（添加，删除）较多的情况。
而顺序存储结构更适用于数据查询(改变某位置上数据的值，查找某位置上的值)，各有各的优点，他们的缺点是：
链式结构上查找（查找第几个位置上的值）花的系统开销（主要是时间上的开销）要比顺序结构上的多，
而顺序结构上要删除某位置上的值或者在某位置添加数据时花的系统开销要比在链式上多。
所以在选用存储结构之前就要先考虑到以后对数据的操作主要是查询多还是更改多！

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com