1、根据数据结构的简单定义解释,根据数据元素间关系和求解问题类型,通常有哪3类主要基本结构?并用实际生活中的实例,简单描述其特点。
2、数据在计算机中存储主要有哪二种方式?简单描述其特点?
3、请根据教材中的抽象数据类型ADT的数据类型,设计编写实现:
一个含有10个整形变元(10个元素的数组)的数据结构初始化代码(即实现数组初始化赋值功能),同时设计实现求数组元素和的子函数,将运行结果抓图。
回答:
1、通常有线性结构,树形结构,图形结构。举例:线性结构:排队。树形结构:企业中的员工的体系结构。图形结构:电路图。
2、数据在计算机中存储分为顺序存储结构和链式存储结构。顺序存储结构是连续的不间断的,是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。链式存储结构的特点是借助提示元素存储地址的指针表示数据元素之间的逻辑关系。
3、
#include <stdio.h>
int sum(int *arr,int n){
int i;
int sum=0;
for(i=0;i<n;i++){
sum+=arr[i];
}
}
int main(){
int arr[10]={0};
int i=0;
printf("请输入十个整数:");
for(i=0;i<10;i++){
scanf("%d",&arr[i]);
}
printf("数组元素之和为%d",sum(arr,10));
}