顺序表与链表_第1页
顺序表与链表_第2页
顺序表与链表_第3页
顺序表与链表_第4页
顺序表与链表_第5页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、顺序表顺序表链表链表线性表!顺序表顺序表优缺点优缺点n顺序表存储空间静态分配空间大小固定，分配过大会造成浪费，过小易发生溢出可随机存取表中任一元素，动态操作困难n链表存储空间动态分配空间长度不固定，根据需要动态申请和释放空间读取耗费时间与表长有关，动态操作方便物理结构逻辑结构green#008000顺序表可以根据下标来随机访问,如a3就能访问到第三个元素,而链表不管是单链表还是双链表,都必须先访问到第一个元素得到第二个元素的指针,再通过第二个元素得到第三个元素的指针,它是顺序访问的.顺序表在内存中是依顺序存放的,中间没有间隙;链表的元素存放的位置就是随机的,乱序的顺序表、链表静态分配。程序执行

2、之前必须明确规定存储规模。若线性表长度n变化较大，则存储规模难于预先确定估计过大将造成空间浪费，估计太小又将使空间溢出机会增多。动态分配只要内存空间尚有空闲就不会产生溢出。因此，当线性表的长度变化较大，难以估计其存储规模时，以采用动态链表作为存储结构为好。存取方法顺序表、链表随机存取结构，对表中任一结点都可在o（1）时间内直接取得线性表的操作主要是进行查找，很少做插入和删除操作时，采用顺序表做存储结构为宜。顺序存取结构，链表中的结点，需从头指针起顺着链扫描才能取得。插入删除操作顺序表在顺序表中进行插入和删除，平均要移动表中近一半的结点，尤其是当每个结点的信息量较大时，移动结点的时间开销就相当可观。 链表在链表中的任何位置上进行插入和删除，都只需要修改指针。对于频繁进行插入和删除的线性表，宜采用链表做存储结构。若表的插

人人文库> 全部分类> 应用文书 > 年终总结

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论