关于数据结构与算法，是一个小白，想要通过日记的方式来记录来更好的巩固与提高自己。
关于clock():捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick,即“时钟打点”。
常数CLK_TCK:机器时钟每秒所走的时钟打点数
#include<stdio.h>
#include<time.h>
clock_t start,stop;
/* clock_t是clock()函数返回的变量类型*/
double duration;
/*记录被测函数运行时间，以秒为单位*/
int main()
{/*不在测试范围内的准备工作写在clock()调用之前*/
start=clock();//开始计时
MyFunction();//把被测函数放在这里
stop=clock();//停止计时
duration=((double)(stop-start))/CLK_TCK;
/*其他不在测试范围的处理写在后面，例如输出duration的值*/
return 0;
}让被测函数重复运行充分多次，求出平均每次运行的时间即可
一对一：线性结构
一对多：树
多对多：图
数据类型包含数据对象集、数据集合相关联的操作集
抽象：描述数据类型的方法不依赖于具体实现
? ?1.? 与存放数据的机器无关
? ?2.? 与数据存储的物理结构无关
? ?3.与实现操作的算法和编程语言均无关
例子：“矩阵”的抽象数据类型定义
类型名称：矩阵
数据对象集：一个M*N的矩阵由<a,i,j>构成，其中a是矩阵元素的值，i是元素所在的行号，j是元素所在的列号。
操作集：对于任意矩阵A、B、C矩阵，以及整数i、j、M、N
Matrix Create(int M,int N):返回一个M*N的空矩阵；
int GetMaxRow(Matrix A):返回矩阵A的总行数；
int GetMaxCol(Matrix A):返回矩阵A的总列数；
ElementType GetEntry(Matrix A, int i,int j):返回矩阵A的第i行，第j列的元素;
Matrix Add(Matrix A,Matrix B):如果A和B的行、列数一致，则返回矩阵C=A+B，否则返回错误标志;
Matrix Multiply(Matrix A,Martix B):如果A 的列数等于B的行数，则返回矩阵C=AB,否则返回错误标志