数据结构【浙江万里学院计算机系】.ppt

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

浙江万里学院计算机系 数据结构课件 第1章 绪论 第1讲 2004年9月 数据结构课程 学分: 5 共计 16周 周学时:4(讲) +2(实验) 教师: 电话 短624289 邮箱:yxj@zwu.edu.cn 地点:7207 答疑:星期一下午 课程基本要求 记笔记(到课堂听课) 成绩构成: 考勤 10% 完成书面作业 10% 完成上机实验作业 10% 期末卷面考试 70% 考试资格: 缺课或作业 1/3取消资格 本讲主要内容 1.1 数据结构的基本概念与术语 1.2 抽象数据类型(ADT)和面向对象技术(OOP) 1.3 C++语言回顾 1.1 数据结构的基本概念与术语 1.1 数据结构的基本概念与术语 1.1.2 概念与术语 1.1.2 概念与术语 1.1.2 概念与术语 1.1.2 概念与术语 1.1.2 概念与术语 1.2 抽象数据类型(ADT)和 面向对象技术(OOP) 1.2.2 抽象数据类型(ADT) (Abstract Date Type ) 例1.1 复数的抽象数据类型ADT。 1.复数ADT实现的面向过程源程序-1 复数ADT实现的面向过程源程序-2 复数ADT实现的面向过程源程序-3 2.复数ADT实现的面向对象源程序-1 复数ADT实现的面向对象源程序-2 复数ADT实现的面向对象源程序-3 1.3 C++语言简介 “数据结构”课程 * * 1.1.1 引言 图书档案类问题、 棋类对奕问题、 交通或通信网问题、 非数值计算 图书档案类问题 线性表 棋类对奕问题 树结构 交通或通信网问题 图结构 1.1.2 概念与术语 1.数据(data):  是描述客观事物的数字、字符以及所有能够输入到计算机中并被计算机处理的信息的总称。 2.数据元素(Data Element)  是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。 数据元素除了可以是一个数字或一个字符串以外,它也可以由一个或多个数据项组成。 数据项(Data Item)是有独立含义的数据的最小单位,数据项有时也称为字段(field)。 图书档案类问题 线性表 3.数据对象(Data Object)  是具有相同性质的数据元素的集合,是数据的一个子集。 整数数据对象是集合N={0,±1,±2,…}, 字母字符数据对象是集合 C={′A′,′B′,…,′Z′}。 图1.1中的学籍表也可看成一个数据对象。 4.数据的逻辑结构(Data Structure)  是带有结构的数据元素的集合,它是指数据元素之间的相互关系,即数据的组织形式。把数据元素间的逻辑上的联系,称之为数据的逻辑结构, 如: 线性结构、树结构、图结构。 特点: 抽象关系,独立于计算机。 5.数据的存储结构(物理结构)  数据的逻辑结构在计算机存储设备中的映象被称为数据的存储结构,也可以说数据的存储结构是逻辑结构在计算机存储器里的实现,又称物理结构。 数据的存储结构依赖于计算机 常见存储结构有: 顺序存储结构(顺序映象)、 链式存储结构(非顺序映象)。 6. “数据结构”课程 研究内容包括数据的逻辑结构、数据在计算机内的存储结构以及定义在它们之上的一组运算。 考虑存储空间的开销和运行时间的效率。 数据结构课程不仅讲授数据信息在计算机中的组织和表示方法,同时也训练高效地解决复杂问题程序设计的能力。 数据结构是专业基础课、核心课 1.2.1高级语言的数据类型(Date Type) int key ; char ch,*st; 只需了解整数的加、减、乘法或取模运算的抽象特性,不必了解“位运算”细节,就可运用高级语言进行程序设计。 还有用户自己定义的:数组、结构体、类 是指基于一类逻辑关系的数据类型以及定义在这个类型之上的一组操作。 抽象数据类型的定义取决于客观存在的一组逻辑特性,而与其在计算机内如何表示和实现无关。 抽象数据类型(ADT)和数据类型(Data Type)实质上是一个概念。整数类型就是一个ADT实例。 所定义的数据类型的抽象层次越高,含有该抽象数据类型的软件复用程度就越高。 ADT complex [复数ADT的描述] { 数据对象:D={ c1,c2 c1,c2∈FloatSet } 数据关系:R={ c1,c2 c1是实部,c2是虚部 } 基本操作:创建一个复数 creat(a); 输出一个复数 ou

文档评论(0)

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

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

1亿VIP精品文档

相关文档