数据结构按逻辑结构可以分为集合、线性结构、非线性结构;按存储结构可以划分为顺序、链式、索引、散列存储结构。下面主要区分一下顺序和链式存储的优缺点,这是软考的知识点,分析记忆一下:
存储密度:顺序存储结构是一个一个挨着,基本上是一个空间对应一个数据;而链式存储由于每个结点都含有指针区域,故存储空间占用比较大,存储密度也就相对来说比较少。
容量分配:顺序存储结构在用一块空间之前就事先确定好了大小,之后不能再做更改;链式就是动态的,需要一个可以临时分配一个,如果不需要就可以立即删除,灵活度更大一些。
查找运算:由于顺序和链式存储都是用的顺序方法进行的查找,依次向下,所有效率相同;如果顺序存储的元素是有序的,那就另当别论,因为可以采用二分查找法。
读运算:顺序存储可以采用首地址和偏移量的方法进行随机存取,而链式却需要从头开始一个一个的进行。