了解数据结构

数据

一些概念：
数据组织：能够让数据进行一个有序的排列，提取，空间的存储
数据元素：由数据项构成的
数据项：数据不可分割的最小单位
数据对象：性质相同的数据元素的集合
数据结构：研究程序中的对象之间的关系和操作等问题

clock函数使用
使用clock函数进行对比
因为其一次调用所产生的时间无法比较，故可调用多次，产生的平均值进行比较

start = clock();  从main函数开始运行到start开始赋值一共走了多少时间存在start里面
for(i=0;i<MAXK;i++)
{
f1(MAXN - 1, a, 1.1);
}
stop = clock();   停止计时：从main函数开始一直到stop被赋值一共走了多少时间
duration = ((double)(stop - start)) / CLK_TCK /MAXK;

#include <stdio.h>
#include <time.h>
#include <math.h>
clock_t start, stop;
double duration;/*以秒为单位记录被测函数运行时间*/
#define MAXN 10  /*多项式最大项数，即多项式阶数+1*/
#define MAXK 1e7/*被测函数最大重复调用次数*/
double f1(int n, double a[], double x);
double f2(int n, double a[], double x);

int main()
{
   
	int i;
	double a[MAXN];
	for (i = 0; i