顺序表与链表的比较
摘要：
顺序表与链表的比较•顺序表与单链表的比较•存储分配方式、时间性能、空间性能•顺序表与链表的比较•空间比较、时间比较、语言比较存储分配方式比较Ø顺序表采用顺序存储结构，即用一段地址连续的存储单元依次存储线性表的数据元素，数据元素之间的逻辑关系通过存储位置来实现。Ø单链表采用链接存储结构，即用一组任意的存储单元存放线性表的元素。用指针来反映数据元素之间的逻辑关系。时间性能比较时间性能是指实现基于某种存储结构的基本操作（即算法）的时间复杂度。按位查找：Ø顺序表的时间为Ｏ(1)，是随机存取；Ø单链表的时间为Ｏ(n)，是顺序存取。插入和删除：Ø顺序表需移 阅读全文
posted @ 2011-10-15 20:38 1.曲待续 阅读(362) 评论(0) 推荐(0) 编辑
