1.1 什么是数据结构

佚名 5年前 (2019-03-02) 算法 1837人围观抢沙发百度已收录

概念没有什么，主要记录一些有用的函数和计算方法

个人理解，数据结构是对数据对象的组织和操作。

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

前者涉及逻辑结构和物理结构，后者涉及算法。

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 }