数据结构 day1

数据结构往往跟算法有很大关系

ep1：图书馆

ep2：递归函数很有可能导致内存溢出（因为每一次递归都在内存里新建了一个“程序”，如果递归次数过多，那么这个程序占用的空间会很恐怖）

ep3：多项式：正常算法和秦九韶算法的比较。秦九韶算法有效的减少了乘法的量级

clock() //获得从程序开始到调用这个函数，系统时钟打了多少点（一种计时）  CLK_TCK //机器时钟每秒打点数  clock_t //clock()这个函数返回的变量类型  

抽象数据类型

描述数据，包括数据对象（数据是什么），和数据的操作集（针对于数据的各种操作）

如：类型名称：矩阵——数据对象集：矩阵所有元素——操作集：比如能返回矩阵总行数或者总列数的操作

无关语言，无关操作的具体代码，无关元素的类型，无关代码逻辑和算法

这种抽象的数据结构，可以将优化数据结构和算法的思想，推广到所有语言甚至是其他领域上。也就是提高了通用性和普适性