m0_51750419的博客

索引存储和散列存储的基础是顺序存储和链式存储，在一定程度上是对顺序存储和链式存储的优化（比如在查找数据方面、存储数据方面等等）时间复杂度：看循环的嵌套，一个循环一个O(f(n));链式存储：每一个数据项的地址不一定是有序排列的（一个数据项存储指向下一个数据项的地址）集合结构(元素与元素之间没有联系，但在同一集合内)线性结构（元素与元素之间是一对一的关系）树形结构（元素与元素之间是一对多的关系）图形结构（元素与元素之间是多对多的关系）顺序存储：每一个数据项的地址是有序排列的。空间复杂度：看申请使用的内存。

在我的理解看来，定义一个结构体就是自定义一个“数据类型”。我们可以利用结构体去自定义我们需要的数据类型。

C语言数据结构学习，malloc()函数的使用以及相关题目，涉及函数的递归调用问题，计算阶乘等问题。