数据结构(一)综述

一、常见的数据结构

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

二、线性结构

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

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

三、非线性结构有

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

相关推荐
chao_7895 小时前
二分查找篇——搜索旋转排序数组【LeetCode】两次二分查找
开发语言·数据结构·python·算法·leetcode
秋说7 小时前
【PTA数据结构 | C语言版】一元多项式求导
c语言·数据结构·算法
谭林杰8 小时前
B树和B+树
数据结构·b树
卡卡卡卡罗特9 小时前
每日mysql
数据结构·算法
chao_78910 小时前
二分查找篇——搜索旋转排序数组【LeetCode】一次二分查找
数据结构·python·算法·leetcode·二分查找
lifallen10 小时前
Paimon 原子提交实现
java·大数据·数据结构·数据库·后端·算法
不吃洋葱.11 小时前
前缀和|差分
数据结构·算法
哦吼!13 小时前
数据结构—二叉树(二)
数据结构
码农Cloudy.15 小时前
C语言<数据结构-链表>
c语言·数据结构·链表
lightqjx15 小时前
【数据结构】顺序表(sequential list)
c语言·开发语言·数据结构·算法