概念沒有什麽，主要記錄一些有用的函數和計算方法

個人理解，數據結構是對數據對象的組織和操作。

前者涉及邏輯結構和物理結構，後者涉及算法。

1、時鐘打點

clock（）：從main（）開始到clock（）被調用時所消耗的時鐘打點總數；

常數CLK_TCK：機器時鐘每秒所走的時鐘打點數（我的電腦是1000）；

程序不夠一個tick時，可以重復調用函數，最後求平均值即可。

 1 #include<cstdio>
 2 #include<ctime>
 3 clock_t start,stop;
 4 //clock_t是clock（）函數返回的變量類型 
 5
 
 double duration;
 6 void PrintN(int n){
 7     if(n){
 8         PrintN(n-1);
 9         printf("%d\n", n);
10     }
11 }
12 int main(){
13     start=clock();
14     int n;
15     scanf("%d",&n);
16     start=clock();
17     //main函數開始到clock（）調用所花費的ticks 
18     PrintN(n);
19     //測試函數 
 

20     stop=clock();
21     //main函數開始到再一次調用clock（）所花費的ticks 
22     duration=((double)(stop-start))/CLK_TCK;
23     printf("%.1f\n",duration);
24     return 0;
25 }

2、秦九韶算法：計算多項式在某點的值

提取多項式中的x：

 1 #include<cstdio>
 2 int main(){
 3     int x,a[6],p;
 4     for(int i=0;i<5;i++){
 
 5         scanf("%d",&a[i]);
 6     }
 7     scanf("%d",&x);
 8     p=a[4];
 9     for(int i=4;i>=0;i--){
10         p=a[i-1]+p*x;
11     }
12     printf("%d\n",p);
13     return 0;
14 }

1.1 什麽是數據結構