网站大量收购独家精品文档,联系QQ:2885784924

导学--数据结构.pdf

  1. 1、本文档共6页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
导学--数据结构

数据结构 【基础知识】 一.数据结构 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定 关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效 率。数据结构往往同高效的检索算法和索引技术有关。 数据(data) 是对客观事物的符号的表示。例如数值、图像、声音都属于数据的范畴。 数据元素(data element) 是数据的基本单位 数据对象(data object )是性质相同的数据元素的集合,是数据的一个子集。 数据结构(data structure )是相互之间存在一种或多种特定关系的数据元素的集合。 二.数据结构的分类 ◆ 逻辑结构:指各数据元素之间的逻辑关系。 ◆ 存储结构:就是数据的逻辑结构用计算机语言的实现。 ◆ 线性结构:数据逻辑结构中的一类,它的特征是若结构为非空集,则该结构有且只 有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前趋和一个直接后继。 线性表就是一个典型的线性结构。 ◆ 非线性结构:数据逻辑结构中的另一大类,它的逻辑特征是一个结点可能有多个直 接前趋和直接后继。 三.数据结构的内涵 数据结构的含义:数据,关系,操作 例子:数组 数据:a[1], a[2], „, a[n] 关系:前驱/后继 操作:随机存取,插入,删除„ 数据结构为算法服务:根据算法对数据的操作要求,设计合适的数据结构;实现同一套 操作,可以用多种数据结构;如何降低时空复杂度,又方便实现,这是要注意的问题。 四.如何学习数据结构 ⑴了解常见的抽象数据类型 ⑵对每种ADT ,了解常见的逻辑结构 ⑶对给定的逻辑结构,自己设计物理结构 ⑷特殊算法需要自己归纳出ADT 并设计逻辑结构 五.学习数据结构注意方面 1.把握数据结构的基本概念,要求领会“数据”和“结构”的内涵 2 .对问题不盲目地套某种数据结构,要学会根据数据的特点构造出自己的结构 3 .数据结构和算法是紧密联系,没有离开算法的数据结构 4 .广泛地吸取新的知识点,掌握不同结构构造后的时空效率及其他特点 1 【学习要求】 了解常见的抽象数据类型;对每种 ADT ,了解常见的逻辑结构;对给定的逻辑结构, 自己设计物理结构;*特殊算法需要自己归纳出 ADT 并设计逻辑结构 (PQ 树,后缀树)。 其中,设计物理结构一般只是涉及数组和链结构,数组可以随机访问(设计下标计算公式), 经典例子:哈希表,二叉堆,并查集,线段树;链结构应该根据元素间关系(链接)进行“移 动”,经典例子:伸展树,二项堆,跳跃表。 【常见试题分类解析】 【例1】求两个一元多项式的和。输入多项式方式为,多项式项数,每项系数和指数,按指 数从大到小的顺序输入。 【分析】 多项式的算术运算是表处理的一个经典问题。建立两张表a、b分别存放两个多项式的 内容,建立表指针ta 、tb ,指向表a和表b的元素,根据表a、b元素中的指数大小合并输 出。 1、比较ta 、tb 指向元素的大小,若ta 的指数大于tb 的指数,输出ta 元素,改变指针 ta ; 2 、若ta 的指数小于tb 的指数,输出tb 元素,改变指针tb ; 3、若ta 的指数等于tb 的指数,ta 、tb 元素的系数相加输出,同时改变指针ta 和tb ; 4 、若有一表取空,则输出另一表剩余的内容。 【源程序】 program ex11_5a; type node=record zhi,xi:integer; end; ar=array[1..1000] of node; var a,b:ar; ta,tb,n:integer; begin write(One : ); readln(n);{输入第一个多项式的系数和指数} for ta:=n downto 1 do readln(a[ta].xi,a[ta].zhi); ta:=n; write(Two : ); readln(n);{输入第二个多项式的系数和指数} for tb:=n down

文档评论(0)

f8r9t5c + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

版权声明书
用户编号:8000054077000003

1亿VIP精品文档

相关文档