数据库结构课件第1章.pptVIP

数据结构;目 录 ;学习数据结构有什么用？;1.1 数据结构的定义;2、树形结构示例;3、图形结构示例;什么是数据结构？; 1、数据(data)—所有能被计算机识别、存储和处理的符号的集合（包括数字、字符、声音、图像等信息 ）。;4、数据结构(data structure); 什么叫数据的逻辑结构？;例：用图形表示下列数据结构，并指出它们是属于线性结构还是非线性结构。;（2） S=(D, R) D={di | 1≤i≤5} R={(di , dj ), ij};什么叫数据的物理结构？;什么是数据的运算？;1-1-3 数据结构涵盖的内容;1.2 数据类型和抽象数据类型（ADT）;1、数据类型与抽象数据类型的区别？;2、抽象数据类型如何定义？;3、抽象数据类型如何表示和实现？;1.3 算法描述和分析;程序设计实质＝好算法＋好结构;例1：累加求和;例2 矩阵相加;分解算法： 简单操作次数： i＝0; // 1 mark1:if(!(in)) goto mark4; // n+1 j＝0; // n mark2:if(!(jn)) goto mark3; // n(n+1) c[i][j] ＝a[i][j]+b[i][j]; // n﹡n j++; // n﹡n goto mark2; // n﹡n mark3:i++ // n goto mark1; // n mark4: ; TC＝f(n) ＝4n2 + 5n + 2;例：分析以下程序段的时间复杂度。;3、空间复杂性（Space Complexity）;时间复杂度T(n)按数量级递增顺序为： ;作业题： 用C函数描述下列每一个算法并分别求出时间复杂度： 1、简述下列术语：数据元素、数据项、逻辑结构、存储结构、数据结构。 2、求一维double型数组a[n]中所有元素之积。 3、从整型二维数组a[m][n]中查找出最大元素所在的行、列下标。;2、#define NUM 30 main() {int i; double a[NUM],s; sum=1.0; for(i=0;iNUM;i++) { scanf(“%f”,a[i]); s*=a[i]; } for(i=0;iNUM;i++) printf(“a[%d]=%.2f”,i,a[i]); printf(“s=%.2f”,s); };3、#define n 30 #define m 30 main() {int i,j,row,col,max; int a[n][m]; for(i=0;in;i++) for(j=0;jm;j++) scanf(“%d”,a[i][j]); max=a[0][0]; for(i=0;in;i++) for(j=0;jm;j++) if(maxa[i][j]){max=a[i][j];row=i;col=j;} printf(“max=%d,row=%d,col=%d\n”,max,row,col);}