数据结构与算法第一章答案

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不会