《数据结构与算法分析》课程教学课件（PPT讲稿）第一章 java描述

简单回顾一下java语言 package dspackage1; public class FUN1{ public static void main(String args){ System.out.println(fun(6)); } public static double fun(int n){ if(n<=1) return 1; else return fun(n 1)n; } 3

简单回顾一下java语言 package dspackage1; public class FUN1 { public static void main(String[] args) { System.out.println(fun(6)); } public static double fun(int n) { if (n <= 1) return 1; else return fun(n - 1) * n; } }

package dspackage1; public class FUN2 public static void main(String args){ System.out.printIn(fun(6)); public static double fun(int n){ double S=1; for (int i=0;i n;i++) {S*=(+1);} return S;

package dspackage1; public class FUN2 { public static void main(String[] args) { System.out.println(fun(6)); } public static double fun(int n) { double S = 1; for (int i = 0; i < n; i++) { S *= (i + 1); } return S; } }

数据结构DATA STRUCTURE 一java描述

数据结构DATA STRUCTURE —— java描述

1.1数据结构的地位 ● 原始数据 所需数据 ·原始数据 有组织的数据 →所需数据 数据结构 算法=程序

1.1数据结构的地位 ⚫ 原始数据 所需数据 ⚫ 原始数据 有组织的数据 所需数据 ⚫ 数据结构 + 算法 = 程序

1.2基本概念和术语 1数据（data):是对客观事物的符号表示，所 有能输入到计算机中，被计算机程序识别和处理 的符号的总称。 ● 2.数据元素(data element):数据结构的基本 组成单位。一个数据元素可由一个或若干个数据 项(data Item)组成。 ·3.数据对象(Data Object):是性质相同的数据元 素的集合。 ● 4.数据结构（Data_Structure)相互之间存在一 种或多种特定关系的数据元素的集合

1.2 基本概念和术语 ⚫ 1.数据（data）：是对客观事物的符号表示，所 有能输入到计算机中，被计算机程序识别和处理 的符号的总称。 ⚫ 2.数据元素（data element）：数据结构的基本 组成单位。一个数据元素可由一个或若干个数据 项（data Item）组成。 ⚫ 3.数据对象(Data Object)：是性质相同的数据元 素的集合。 ⚫ 4.数据结构（ Data_Structure）相互之间存在一 种或多种特定关系的数据元素的集合

一、数据结构的种类 (1)集合结构。在集合结构中，数据元素间 的关系是“属于同一个集合”。集合是元素关 系极为松散的一种结构

一、数据结构的种类 ⚫ （1）集合结构。在集合结构中，数据元素间 的关系是“属于同一个集合”。集合是元素关 系极为松散的一种结构

一、数据结构的种类 ·（2)线性结构。该结构的数据元素之间存在 着一对一的关系

一、数据结构的种类 ⚫ （2）线性结构。该结构的数据元素之间存在 着一对一的关系

一、数据结构的种类 ·（3)树型结构。该结构的数据元素之间存在 着一对多的关系

一、数据结构的种类 ⚫ （3）树型结构。该结构的数据元素之间存在 着一对多的关系

一、数据结构的种类 ● （4)图形结构。该结构的数据元素之间存在 着多对多的关系，图形结构也称作网状结构

一、数据结构的种类 ⚫ （4）图形结构。该结构的数据元素之间存在 着多对多的关系，图形结构也称作网状结构

二、数据结构的形式化定义 数据结构的形式定义为：数据结构是一个二元组： Data-Structure=(D,S) 其中：D是数据元素的集合，S是数据元素之间关 系的集合。 *例：复数的数据结构定义如下： Complex=(C,R) 其中：C是含两个实数的集合【C1,C2】,分别表示 复数的实部和虚部。R={P},P是定义在集合上的一种有序 关系{(C1,C2)}

二、数据结构的形式化定义 数据结构的形式定义为：数据结构是一个二元组： Data-Structure=(D，S) 其中：D是数据元素的集合，S是数据元素之间关 系的集合。 例:复数的数据结构定义如下： Complex=(C，R) 其中：C是含两个实数的集合﹛C1，C2﹜，分别表示 复数的实部和虚部。R={P}，P是定义在集合上的一种有序 关系{〈C1，C2〉}