数据结构(一)综述

一、常见的数据结构

数据结构 优点 缺点
数组 查找快 增删慢
链表 增删快 查找慢
哈希表 增删、查找都快 数据散列,对存储空间有浪费
顶部元素插入和取出快 除顶部元素外,存取其他元素都很慢
队列 顶部元素取出和尾部元素插入快 存取其他元素都很慢
二叉树 增删、查找都快 删除算法复杂
红黑树 增删、查找都快 算法复杂
位图 节省存储空间 不方便描述复杂的数据关系

二、线性结构

数组、链表、哈希表;队列、栈

java常见的8种数据结构_java 数据结构-CSDN博客

三、非线性结构有

堆、树(二叉树、B树、B+树

相关推荐
linff91111 小时前
hot 100 技巧题
数据结构·算法·leetcode
AI科技星12 小时前
接近光速运动下的光速不变性:基于张祥前统一场论的推导与验证
数据结构·人工智能·经验分享·算法·计算机视觉
scx2013100413 小时前
20251025 分治总结
数据结构·c++·算法
while(1){yan}15 小时前
数据结构之堆
数据结构·python·算法
Miraitowa_cheems16 小时前
LeetCode算法日记 - Day 84: 乘积为正数的最长子数组长度
数据结构·算法·leetcode·贪心算法·线性回归·深度优先·动态规划
雾岛听蓝16 小时前
C语言:使用顺序表实现通讯录
c语言·数据结构·经验分享·笔记·visualstudio
不是老弟16 小时前
rwqsd
数据结构·c++·算法
程序员阿鹏17 小时前
560.和为k的子数组
数据结构
zbh060417 小时前
洛谷P5788 【模板】单调栈——单调栈
数据结构·算法
泡沫冰@18 小时前
数据结构(9)
数据结构