会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Cat in dotNET
Imagination is more important than knowledge.
博客园
首页
新随笔
联系
管理
订阅
随笔- 298 文章- 0 评论- 216 阅读-
135万
随笔分类 -
数据结构&算法
数据结构&算法
线性表,线性表和链表的区别
摘要:存储类别 顺序存储结构单链表 存储分配方式 用一段连续的存储单元依次存储线性表的数据元素 采用链式存储结构,用一组任意的存储单元存放线性表的元素 时间性能 查找O(1)、插入和删除O(n) 查找O(n)、插入和删除O(1) 空间性能 需要预分配存储空间,分大了浪费,小了容易发生上溢 不需要分配存储空
阅读全文
posted @
2017-08-30 17:04
Cat Qi
阅读(6175)
评论(0)
推荐(1)
编辑
公告
昵称:
Cat Qi
园龄:
15年8个月
粉丝:
502
关注:
501
+加关注
点击右上角即可分享