数据结构特点

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

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

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

3,堆栈:先进后出

4,队列:先进先出

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

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

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

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

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

相关推荐
j_xxx404_1 小时前
数据结构:栈和队列力扣算法题
c语言·数据结构·算法·leetcode·链表
南莺莺2 小时前
假设一个算术表达式中包含圆括号、方括号和花括号3种类型的括号,编写一个算法来判别,表达式中的括号是否配对,以字符“\0“作为算术表达式的结束符
c语言·数据结构·算法·
野犬寒鸦2 小时前
力扣hot100:旋转图像(48)(详细图解以及核心思路剖析)
java·数据结构·后端·算法·leetcode
一枝小雨2 小时前
【OJ】C++ vector类OJ题
数据结构·c++·算法·leetcode·oj题
自信的小螺丝钉3 小时前
Leetcode 206. 反转链表 迭代/递归
算法·leetcode·链表
豆沙沙包?4 小时前
2025年- H118-Lc86. 分隔链表(链表)--Java版
java·数据结构·链表
得意霄尽欢5 小时前
Redis之核心数据结构浅析
数据结构·redis
DashingGuy6 小时前
算法(keep learning)
java·数据结构·算法
田里的水稻6 小时前
C++_数据类型和数据结构
java·数据结构·c++
兔兔西6 小时前
【数据结构、java学习】数组(Array)
java·数据结构·算法