数据结构往往跟算法有很大关系
ep1:图书馆
ep2:递归函数很有可能导致内存溢出(因为每一次递归都在内存里新建了一个“程序”,如果递归次数过多,那么这个程序占用的空间会很恐怖)
ep3:多项式:正常算法和秦九韶算法的比较。秦九韶算法有效的减少了乘法的量级
clock() //获得从程序开始到调用这个函数,系统时钟打了多少点(一种计时)
CLK_TCK //机器时钟每秒打点数
clock_t //clock()这个函数返回的变量类型
抽象数据类型
描述数据,包括数据对象(数据是什么),和数据的操作集(针对于数据的各种操作)
如:类型名称:矩阵——数据对象集:矩阵所有元素——操作集:比如能返回矩阵总行数或者总列数的操作
无关语言,无关操作的具体代码,无关元素的类型,无关代码逻辑和算法
这种抽象的数据结构,可以将优化数据结构和算法的思想,推广到所有语言甚至是其他领域上。也就是提高了通用性和普适性