数据结构第一章

本人使用的书是李春葆主编的数据结构教程第五版；

第一章呢，讲了一些时间复杂度，空间复杂度，数据的逻辑结构物理结构等等的一些定义以及一些简单的代码示例；

集合、线性结构、树形结构、图形结构；

顺序存储结构、链式存储结构、索引存储结构、哈希存储结构；

第五版相较于第四版增加说明了一下 typedef ，但其实相较于书中使用 typedef ，我们也可以使用模板来定义；

还有一个共用体 union ，我记得当初学习 C 的时候，觉得 union 实实在在是个bug ，到现在才知道如何简单的用一下，以往学的看似无用的知识，只是我们的层次不够接触不到它的应用，学的越来越多之后，才会发现他的用途；均可自行百度；

最后贴一下课后习题中的上机实验：

第一题：我们如何知道一个运算，需要花多长时间呢？C 里面提供了 clock 函数，可以根据这个来计算时间；记得加上头文件 time.h(ctime);

实际上这个函数需要配套使用：

clock_t start,finish；
    start = clock();
    {
    //你需要测试时间的代码
    }    
    finish = clock();
    cout<<(double)(finish - start)/CLOCKS_PER_SEC<<endl;
CLOCKS_PER_SEC是标准c的time.h头函数中宏定义的一个常数，表示一秒钟内CPU运行的时钟周期数，
用于将clock()函数的结果转化为以秒为单位的量，但是这个量的具体值是与操作系统相关的。

 1 #include<iostream>
 2 #include<ctime> 
 3 
 4 using namespace std;
 5 
 6 int main()
 7 {
 8     long long i,sum = 0,n = 10000;
 9     clock_t start0,finish0,start1,finish1;
10     start0 = clock();
11     for(i = 1;i <= n;i++)
12         sum += i;
13         cout<<sum<<endl;
14     finish0 = clock();
15     cout<<(double)(finish0 - start0)/CLOCKS_PER_SEC<<endl;
16     
17     start1 = clock();
18         sum = n*(n+1)/2;
19     cout<<sum<<endl;
20     finish1 = clock();
21     cout<<(double)(finish1 - start1)/CLOCKS_PER_SEC<<endl;
22     return 0;
23 }

第二题：math 函数应有尽有；

/*
0       1       1       0       1       1       2       1
1       1.41421 2       2       4       8       4       2
1.58496 1.73205 3       4.75489 9       27      8       6
2       2       4       8       16      64      16      24
2.32193 2.23607 5       11.6096 25      125     32      120
2.58496 2.44949 6       15.5098 36      216     64      720
2.80735 2.64575 7       19.6515 49      343     128     5040
3       2.82843 8       24      64      512     256     40320
3.16993 3       9       28.5293 81      729     512     362880
*/

#include<iostream>
#include<cmath>

using namespace std;

int main()
{
    int i,n = 10;
    int sum2 = 1,sum_ = 1;
    for(i = 1;i<n;i++)
    {
        cout<<log(i)/log(2)<<"	";
        cout<<sqrt(i)<<"	";
        cout<<i<<"	";
        cout<<i*log(i)/log(2)<<"	";
        cout<<i*i<<"	";
        cout<<i*i*i<<"	";
        cout<<(sum2 *= 2)<<"	";
        cout<<(sum_ *= i)<<"	";
        cout<<endl;
    }
    return 0;
}

第三题：

说实话，我最开始只能想出 k 与 根号k ，显然这种方法感觉。。。。。（想贴一张表情包）

附上一个连接，看看别人的代码；

https://www.jianshu.com/p/d6736b492720

第四题：

开始拿到这题的时候，眼睛一亮，这**不是泰勒吗，发现我是真的菜，看错了原来不是，亏我还写了一遍 e 的展开；

然后开始找规律的不归之路；

5！+ 4！+ 3！+ 2！+ 1!
=(5 + 1)4!  + 3！+ 2！+ 1!
=[(5 + 1)4 + 1]3！+ 2！+ 1!
.........

#include<iostream>

using namespace std;

int main()
{
    int i,n = 5,sum = 1;
    for(i = n;i>1;i--)
        sum = sum*i +1;
    cout<<sum<<endl;
    return 0;
}

有错误敬请指正，虚心接受；

2020-03-14