顺序表:
内存中地址连续,优点是随机访问比较便捷快速,创建也比较简单,随机查找比较方便,可以直接给出下标,排序也方便简单。
缺点是不够灵活,删除增加的工作量叫大,比较麻烦,长度不能实时变化
适用场景:适用于需要大量访问元素的 而少量增添/删除元素的程序
单链表:
内存中地址不是连续的,优点是插入删除比较方便,长度可以实时变化。
缺点是不支持随机查找,查找元素需要遍历。
适用场景:适用于需要进行大量增添/删除元素操作 而对访问元素无要求的程序
顺序表:
内存中地址连续,优点是随机访问比较便捷快速,创建也比较简单,随机查找比较方便,可以直接给出下标,排序也方便简单。
缺点是不够灵活,删除增加的工作量叫大,比较麻烦,长度不能实时变化
适用场景:适用于需要大量访问元素的 而少量增添/删除元素的程序
单链表:
内存中地址不是连续的,优点是插入删除比较方便,长度可以实时变化。
缺点是不支持随机查找,查找元素需要遍历。
适用场景:适用于需要进行大量增添/删除元素操作 而对访问元素无要求的程序