《数据结构与算法分析》课程教学课件（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）相互之间存在一 种或多种特定关系的数据元素的集合