数据结构特点

数据结构:相互之前存在一种或多种关系的数据集合

1、数组:连续的内存空间,长度在分配内存时确定。 访问时间复杂度为1,查找时间复杂度是N,插入或者删除时间复杂度为1-N,插入或者删除时间复杂度为1-N,

2,链表:非连续的内存空间。存储数据是分配内存,并将内存插入链表中。访问时间复杂度为N,插入和删除时间复杂度为1

3,堆栈:先进后出

4,队列:先进先出

Array:类型相同,长度固定,便于访问查找

Arrylist:元素类型不同,长度不定,装箱拆箱操作,不安全

list:长度不固定,类型安全

LinkedList: 链表适合元素不固定,经常插入删除

Dictionary<K,T>:散列表,用空间复杂度换时间复杂度

相关推荐
云 无 心 以 出 岫2 小时前
贪心算法QwQ
数据结构·c++·算法·贪心算法
姜威鱼3 小时前
蓝桥杯python编程每日刷题 day 21
数据结构·算法·蓝桥杯
神里流~霜灭4 小时前
蓝桥备赛指南(12)· 省赛(构造or枚举)
c语言·数据结构·c++·算法·枚举·蓝桥·构造
扫地的小何尚4 小时前
NVIDIA工业设施数字孪生中的机器人模拟
android·java·c++·链表·语言模型·机器人·gpu
双叶8364 小时前
(C语言)单链表(1.0)(单链表教程)(数据结构,指针)
c语言·开发语言·数据结构·算法·游戏
学习编程的gas5 小时前
数据结构——队列的实现
数据结构
wuqingshun3141595 小时前
蓝桥杯 切割
数据结构·c++·算法·职场和发展·蓝桥杯
JohnFF6 小时前
48. 旋转图像
数据结构·算法·leetcode
代码AC不AC6 小时前
【数据结构】队列
c语言·数据结构·学习·队列·深度讲解
小林熬夜学编程6 小时前
【高并发内存池】第八弹---脱离new的定长内存池与多线程malloc测试
c语言·开发语言·数据结构·c++·算法·哈希算法