1.什么是数据结构-mooc-浙江大学

1.什么是数据结构

• 数据对象在计算机中的组织方式
• 数据对象必定与一系列加在其上的操作相关联
• 完成这些操作的方法及算法

2.抽象数据类型（Abstract Data Type）

1. 数据类型
   数据对象集
   数据集合相关联的操作集
2. 抽象
   描述数据类型的方法不依赖于具体实现
3. tips：ElementType：通用数据类型

3.clock函数

1. clock（）：捕捉从程序开始被调用到所耗费的时间
2. 时间单位：clock tick，即时钟打点
3. 常数CLK_TCK:机器时钟每秒所走的时钟打点数
4. c++调用clock函数需要：#include<time.h>
5. 若结果为0，说明运行时间太快了，将程序重复直到出现时间（1千次，1万次… … ），再除以对应的次数即为运行时间

//获取函数MyFunction运行时间 
#include<stdio.h>
#include<time.h>
clock_t start,stop;
double duration;
void MyFunction();
int main(){
	start = clock();
	MyFunction();
	stop = clock();
	duration = ((double)(stop-start))/CLK_TCK;
	printf("%d",duration);
	return 0;
} 
void MyFunction(){
	printf("MyFunction");
}

4.打印1到N的全部正整数

1. for循环
2. 递归

//for循环 ,递归 
#include<stdio.h>
int N=10;
void ForFunction(int n);//for
void RaFunction(int n);//递归 

int main(){
	ForFunction(N);
	//RaFunction(N);
	return 0;
}

void ForFunction(int n){
	for(int i=1;i<=n;i++){
		printf("%d\n",i);
	}
	return;
}

void RaFunction(int n){
	if(n){
		RaFunction(n-1);
		printf("%d\n",n);
	}
	return;
}

5.计算多项式在定点x处的值

1. 方法一直接计算
2. 方法二提取x
   

#include<stdio.h>
#include<math.h>

int n = 3;
int a[5] = {1,2,3,4,5};
int x = 5;

int f1(int n,int *a,int x);//笨方法 
int f2(int n,int *a,int x);//提取x 

int main(){

	int result = f1(n, a, x);
	//int result = f2(n, a, x);
	printf("result:%d",result);
	return 0;
}

int f1(int n,int *a,int x){
	int p = a[0];
	for(int i=1;i<=n;i++){
		p += (a[i]*pow(x,i));
	}
	return p;
}

int f2(int n,int *a,int x){
	int p = a[n];
	for(int i=n;i>0;i--){
		p = a[i-1] + x*p;
	}
	return p;
}