首页 > 其他好文 > 详细

线性表

时间：2014-06-11 08:27:00 阅读：156 评论：0 收藏：0 [点我收藏+]

标签：style color 数据类 rgb 表

特点

唯一一个头节点
唯一一个尾节点
除头节点外，均只有一个前驱节点
除尾节点外，均只有一个后继节点

顺序表

插入平均移动步数 n/2

删除平均移动步数 (n-2)/2

查找时间代价 O(n)

二分查找时间代价 O(log₂n)

适合整块存储有序数据，不适合频繁插入删除以及动态扩展。

链接表

查找时间代价 O(n)

适合频繁增删的零散数据，不适合快速查找。

常见类型：单链表、循环链表、双链表、循环双链表。

注意：带头节点和不带头节点的区别。

线性表,布布扣,bubuko.com

标签：style color 数据类 rgb 表

原文地址：http://www.cnblogs.com/TaoyzDream/p/3773213.html

踩

(0)

赞

(0)

举报

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行

更多

友情链接

兰亭集智国之画百度统计站长统计阿里云 chrome插件新版天听网

关于我们 - 联系我们 - 留言反馈

© 2014 mamicode.com 版权所有联系我们:gaon5@hotmail.com

迷上了代码！