常用数据结构(常见类型)的特点
发布时间
阅读量:
阅读量
栈 :先进后出

队列 :先进先出

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

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