了解线性表的逻辑结构特性是数据元素_第1页
了解线性表的逻辑结构特性是数据元素_第2页
了解线性表的逻辑结构特性是数据元素_第3页
全文预览已结束

下载本文档

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

文档简介

1、了解线性表的逻辑结构特性是数据元素之间存在着线性关系，在计算机中表示这种关系的两类不同的存储 结构是顺序存储结构和链式存储结构。熟练掌握这两类存储结构的描述方法，链表中的头结点、头指针和首元结点的区别及循环链表、双向链表的特点等。链表是本章的重点和难点。扎实的指针操作和内存动态分配的编程技术是学好本章的基 本要求。熟练掌握线性表在顺序存储结构上实现基本操作：查找、插入和删除的算法。熟练掌握在各种链表结构中实现线性表操作的基本方法，能在实际应用中选用适当的链表结构。能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及其适用场合。顺序存储结构的优缺点:优点逻辑相邻，物理相邻可随机存取

2、任一元素存储空间使用紧凑 缺点插入、删除操作需要移动大量的元素预先分配空间需按最大空间分配，利用不充分表容量难以扩充 2,3 线性表的链式表示和实现特点：用一组任意的存储单元存储线性表的数据元素利用指针实现了用不相邻的存储单元存放逻辑上相邻的元素每个数据元素ai，除存储本身信息外，还需存储其直接后继的信息结点数据域：元素本身信息指针域：指示直接后继的存储位置口4二找| next (*P)表示P所指向的结点 (*p),data0p-dat感示p指向结点的数据域y 可点。(*p),nextUp-Tiext表示p指向结点的指针域生成一个LN仙型新结点：p=(LinkL谊)硕0函踪硕LN宓te);系统回收p结点：free(p)单链表特点它是一种动态结构，整个存储空间为多个链

人人文库> 全部分类> 图纸下载 > 毕业设计

温馨提示

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

最新文档

评论

0/150

提交评论