1.数据类型、数据结构、抽象数据类型三者的关系
在程序语言中,一个变量的数据类型是该变量值的类型,例如C语言中的整型、浮点型、字符型等。是高级语言中变量的取值范围和允许的操作。
而抽象数据类型是一个数学模型及在该模型上定义的操作集的总称。
而数据结构则是抽象数据类型中的数学模型表示。数据元素彼此之间抽象的相互关系, 解决数据的 存储和组织的方式,不涉及数据元素的具体内容。描述现实世界事物的数学模型及其操作在计算 机中的表示和实现。
2.数据的“型”就是数据的类别,是数据的存储方式决定了它,它的字长、可进行的操作、特殊的地方。比如float,int,doube浮点和整型。
3.算法 + 数据结构 = 程序设计
提出问题->设计算法->解决问题
4.感觉不存在啊
5.n^3,n*(n-1)*n/2,n^2
6.
#include <stdio.h> #include <stdlib.h> int min(int *m,int *n) { int t; if(*m<n) { t=*n; *n=*m; *m=t; } return *m%*n; } int main() { int m,n,r; scanf("%d %d",&m,&n); r=min(&m,&n); while (r!=0) { m=n; n=r ; r=min(&m,&n); } printf("%d",n); return 0; }
7不会