会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Christbao
世界上最公平的是时间
博客园
首页
新随笔
联系
管理
订阅
2020年6月29日
数组/链表/栈/队列/树/图 等数据结构的优缺点及应用场景
摘要: 数组、字符串(Array & String) 数组的优点在于: 构建非常简单 能在 O(1) 的时间里根据数组的下标(index)查询某个元素 而数组的缺点在于: 构建时必须分配一段连续的空间 查询某个元素是否存在时需要遍历整个数组,耗费 O(n) 的时间(其中,n 是元素的个数) 删除和添加某个元
阅读全文
posted @ 2020-06-29 17:03 Christbao
阅读(4078)
评论(1)
推荐(3)
编辑
公告