DS_2010_21数据结构课件.pdfVIP

下载本文档

2
0
约2.01万字
约 35页
2015-09-21 发布于北京
举报
版权申诉

DS_2010_21数据结构课件.pdf

1、本文档共35页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

DS_2010_21数据结构课件,数据结构课件,小甲鱼数据结构课件,数据结构课件严蔚敏,数据结构c语言版课件,数据结构与算法课件,数据结构课件下载,数据结构李春葆课件,数据结构课件孙克雷,电子科大数据结构课件

第二章线性表(1) 线性表是最常用、最简单的一种线性结构《数据结构》主讲:林华学习目标学习目标学学习习目目标标 1.了解线性表的逻辑结构特性是数据元素之间存在着线性关系，在计算机中表示这种关系的两类不同的存储结构是顺序存储结构和链式存储结构。用前者表示的线性表简称为顺序表，用后者表示的线性表简称为链表。 2.熟练掌握这两类存储结构的描述方法，以及线性表的基本操作在这两种存储结构上的实现。 3.能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及其适用场合。 4.结合线性表类型的定义增强对抽象数据类型的理解。《数据结构》主讲:林华 • 重点和难点 – 链表是本章的重点和难点。扎实的指针操作和内存动态分配的编程技术是学好本章的基本要求。 • 知识点 – 线性表、顺序表、链表、有序表《数据结构》主讲:林华 2.1 2.1 22..11 线性表的类型定义《数据结构》主讲:林华线性结构是一个有限数据元素的有序（次序）集线性结构的基本特征为: 在数据元素的非空有限集合中， 1 “ ” ．存在唯一的一个第一元素； 1 “ ” 11 ““ ”” 2 “ ” ．必存在唯一的一个最后元素； 2 “ ” 22 ““ ”” 3 3 ．除最后元素之外，均有唯一的后继； 33 4 ．除第一元素之外，均有唯一的前驱。 4 44 《数据结构》主讲:林华抽象数据类型线性表的定义如下： ADT List { ADT List { AADDTT LLiisstt {{ 数据对象： D＝{ a | a ∈ElemSet, i=1,2,...,n, n≥0 } i i n 称 n 为线性表的表长; nn 称 n=0 时的线性表为空表。 n=0 nn==00 数据关系：