Advertisement

常用数据结构(常见类型)的特点

阅读量:

:先进后出

在这里插入图片描述

队列 :先进先出

在这里插入图片描述

数组:快速定位、插入删除缓慢。
快速定位:由于数组地址连续,在内存中可以通过首地址直接找到整个数组,并利用索引快速定位到任意一个特定元素的位置。
插入删除缓慢:由于数组容量有限,在需要增加或删除元素时必须先创建新的空闲空间,并将所有现有数据复制到新空间中以保持原有数据不丢失

在这里插入图片描述

链表 :由于地址不连续的原因,在进行查找操作时需要从起始位置逐步遍历。
其优点在于:能够实现快速插入和删除操作(即具有显著优势),具体表现如下:
增添或删除单个元素时不会对整个数据结构产生任何影响(即

全部评论 (0)

还没有任何评论哟~