数据结构：第1章 绪论.pptVIP

1.1 本课程研究的问题 1.1 本课程研究的问题 1.1 本课程研究的问题 例 3 迷宫问题。在迷宫中，每走到一处，接下来可走的通路有三条。计算机处理的这类对象之间通常不存在线性关系。若把从迷宫入口处到出口的过程中所有可能的通路都画出，则可得一棵“树” 城市间交通网问题 1.1 本课程研究的问题 1．2 数据结构的有关概念 1．2 数据结构的有关概念 1．3 数据结构的分类及表示 1．4 算法与算法分析 描述算法的书写规则 所有算法均以函数形式给出, 算法的输入数据来自参数表 参数表的参数在算法之前均进行类型说明 有关结点结构的类型定义,以及全局变量的说明等均在算法之前进行说明 解法2 # define N 100 Void scheme( ) { int i, j; for (i=0; i=N/3; i++) for (j=0; j=(N-3*i)/2; j++) { if (3*i+2*j+0.5*(N-i-j)= =N) printf(“%d, %d, %d\n%”, i, j, N-i-j); } } 时间复杂度为O(N2 ) * * Return 主要教学内容： 1.1 本课程的研究对象； 1.2 数据结构的有关基本概念； 1.3 数据结构的分类及表示； 1.4 算法及算法分析（算法评价） 1.1 本课程研究的问题 ?计算机的发展 软件 硬件 应用领域 ?数据处理的种类和能力 ? 数据 数值数据 非数值数据 数 (整数,实数) 字符 字符串 文字 图形 图象 声音 数据：客观对象的符号表示 数学中的整数、实数，课程名，地名、书名 程序 原始数据 结果数据 ? 数值问题与非数值问题 1）数值问题 例1 已知：游泳池的长len和宽wide，求面积area ◆设计 求解问题的方法 ◆ 编程 main ( ) { int len, wide ,area ; scanf (“%d %d%\n”, l,w); area=len*wide ; printf (“area=%d”,area); } ◆ 建模型：问题涉及的对象：游泳池的长len 宽wide，面积area；对象之间的关系：area=len?wide 学号 姓名 性别 出生日期 籍贯 入学成绩 所在班级 00201 杨润生 男 82/06/01 广州 561 00计算机200102 石磊 男 83/12/21 汕头 512 00计算机1 00202 李梅 女 83/02/23 阳江 532 00计算机2 00301 马耀先 男 82/07/12 广州 509 00计算机3 2）非数值问题 例 2 已知某级学生情况 , 要求分班按入学成绩排列顺序。 在这类文档管理的数学模型中, 计算机处理的对象之间通常存在着一种最简单的线性关系 , 这类数学模型称为线性模型。 入口 出口 数据结构的研究问题： 非数值数据之间的结构关系， 及如何表示，如何存储，如何处理。 本课程讨论的问题： 应用中常用的几种数据间的结构关系， 及如何表示,如何存储，如何处理。 数据：客观对象的符号表示。 例如：学号，姓名，班名都是数据。 数据元素：数据的基本单位。相当于“记录”,在计算机程序中通常作为一个整体考虑和处理 数据项: 相当于记录的“域”, 是数据的不可分割的最小单位,如学号 数据对象：性质相同的数据元素的集合. 例如: 所有班名相同的记录集合 数据结构：是相互间存在关系的数据元素集合。 1.2 数据结构的有关概念 对每种数据结构，主要讨论如下两方面的问题： 1） 数据的逻辑结构，数据结构的基本操作；  2） 数据的存储结构，数据结构基本操作的实现； 数据的逻辑结构： 数据之间的结构关系，是具体关系的抽象。 数据结构的基本操作： 指对数据结构的加工处理 数据的存储结构 (物理结构)： 数据结构在计算机内存中