常见数据结构

最新推荐文章于 2025-06-01 00:07:38 发布

noworldling

最新推荐文章于 2025-06-01 00:07:38 发布

阅读量138

点赞数

分类专栏：数据结构二叉树文章标签：数据结构链表 b树

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/weixin_46002001/article/details/124986172

版权

数据结构同时被 2 个专栏收录

10 篇文章

订阅专栏

1 篇文章

订阅专栏

本文介绍了常见数据结构的特点及应用场景，包括栈、队列、数组、链表和二叉树等，详细对比了它们在查询、增删操作上的优劣。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

常见数据结构

栈

后进先出，先进后出
在这里插入图片描述

队列

先进先出，后进后出
在这里插入图片描述

数组

在这里插入图片描述
查询速度快：查询数据通过地址值和索引定位，查询任务数据耗时相同。（元素在内存中是连续存储的）
删除效率低：将原始数据删除，同时后面每个数据前移
添加效率低：添加位置后的每个数据后移，再添加元素

链表

链表中的元素是游离存储的，每个元素节点包含数据值和下一个元素的地址。
在这里插入图片描述
查询慢：无论查询哪个数据都要从头开始找。
增删相对快，但要找到位置的过程慢。

二叉树

在这里插入图片描述

二叉查找树（二叉搜索树）

每个节点上最多有两个子节点
左子树上所有节点的值都小雨根节点的值
右子树上所有节点的值都大于根节点的值

红黑树

在这里插入图片描述

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。