顺序表与链表的异同点ppt课件_第1页
顺序表与链表的异同点ppt课件_第2页
顺序表与链表的异同点ppt课件_第3页
顺序表与链表的异同点ppt课件_第4页
顺序表与链表的异同点ppt课件_第5页
已阅读5页，还剩5页未读， 继续免费阅读

下载本文档

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

文档简介

顺序表与链表的异同点,1,顺序表,顺序表存储位置是相邻连续的，可以随即访问的一种数据结构，一个顺序表在使用前必须指定起长度，一旦分配内存，则在使用中不可以动态的更改。他的优点是访问数据是比较方便，可以随即的访问表中的任何一个数据。,2,链表,链表是通过指针来描述元素关系的一种数据结构，他可以是物理地址不连续的物理空间。不能随即访问链表元素，必须从表头开始，一步一步搜索元素。它的优点是：对于数组，可以动态的改变数据的长度，分配物理空间。,3,存储空间的差异,顺序表的存储空间是静态的，要求预先分配空间，程序执行之前必须明确规定存储的规模。（即事先对MAXSIZE要有合适的设定）链表的存储空间是动态分配的，只要是有内存空间，就可动态申请空间，不会产生溢出。因此，当线性表的长度变化较大，难以估计其存储规模时，以采用动态链表作为存储结构较好,4,运算时间的差异,顺序存储结构是一种随机存取结构，便于元素的随机访问；链式结构是一种非随机存取结构，对任一结点的操作都必须是从头指针开始顺着链扫描才能取得;但是当插入、删除运算较多时，对顺序表而言意味着大量数据元素的移动，而在链表中的任意位置上进行插入和删除，只需修改指针变量值即可,5,因此对于只进行查找的运算而很少做到插入好删除运算的应用，宜采用顺序存储结构；而需要经常频繁地进行元素的插入和删除运算的线性表，应采用链式存储结构。,6,程序设计语言,顺序表容易实现，在任何高级语言中都有数组类型；链表的实现要依靠于指针类型，但并不是所有高级语言都能提供指针类型。,7,两者的优点,顺序表：(1)方法简单，各种高级语言中都有数组，容易实现。(2)不用为表示结点间的逻辑关系而增加额外的存储开销。(3)顺序表具有按元素序号随机访问的特点。链表(1)插入、删除时，只要找到对应前驱结点，修改指针即可，无需移动元素；(2)采用动态存储分配，不会造成内存浪费和溢出。,8,两者的缺点,顺序表（1）在顺序表中做插入删除操作时，平均移动大约表中一半的元素，因此对n较大的顺序表效率低。（2）需要预先分配足够大的存储空间，估计过大，可能会导致顺序表后部大量闲置；预先分配过小，又会造成溢出链表（1）在有些语言中，不支持指针，不容易实现；（2）需要用额外空
人人文库> 全部分类> 教育资料 > 作文作品

温馨提示

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

最新文档

评论

0/150

提交评论