class 008 算法和数据结构大致分类

1. 算法分类

相信这一节不用过多介绍了, 图片上已经说的非常非常明白了, 自己看就行了,

注意：左程云老师讲的是硬计算类算法. 软计算类的算法就不用咨询左程云老师了.

2. 数据结构分类

2.1 连续结构

比如说：数组就是一个连续结构：int A[5] 可能的内存分布是：

是用连续的内存进行存储, 直接通过指针就能找到 *(A + 1), *(A + 2), 直接通过一个偏移量寻找.

2.2 跳转结构

比如：链表就是一个跳转结构：存储数据的时候, 不是连续的, 但是可以通过地址找到下一个存储数据的内存 (空间), 这样也可以找到数据.

2.3 总结

任何两个数据结构都一定是这两个结构拼出来的, 所以不要觉得数据结构有多么厉害, 多么高大上, 反正都是由这两个结构拼出来的!!!