从数据结构的角度来说顺序结构的存储空间固定,可扩展性差,但是如果数据元素个数已知,较链式存储节省空间。他的优点是随机读取任意一个元素(因为元素时顺序存储的,所以元素的存储位置之间有一定的关系)但是顺序存储的缺点是删除,插入操作需要花费很多时间在移动元素上。
对于链式存储而言,插入和删除元素开销小,操作简便。可扩展性强。
综上所述,如果元素个数已知,且插入删除较少的可以使用顺序结构,而对于频繁有插入删除操作,元素个数未知的,最好使用链式结构,编程时可结合要处理的数据的特点设计数据结构的。
对于链式存储而言,插入和删除元素开销小,操作简便。可扩展性强。
综上所述,如果元素个数已知,且插入删除较少的可以使用顺序结构,而对于频繁有插入删除操作,元素个数未知的,最好使用链式结构,编程时可结合要处理的数据的特点设计数据结构的。
本文探讨了数据结构中顺序存储与链式存储的特点及适用场景。顺序存储因固定的空间分配便于随机访问但插入删除效率较低;链式存储则更灵活高效地支持元素增删,适用于元素数量未知的情况。
2013

被折叠的 条评论
为什么被折叠?



