算法 与 数据结构 学习笔记

一、算法

1.回溯法 ：   皇后问题 （利用递归返回的性质来解决回溯的问题） 

递归算法（很耗资源），因为每次递归都会将递归的变量放在堆栈中。

算法的优劣的评判：  时间 和 空间                        （时间复杂度）T(n)=O(f(n));

空间复杂度 ：计算机运行程序所需要的内存空间。  （空间复杂度 S(n)=O(f(n))）;

二、数据结构

1、逻辑结构：

                     1.线性结构

                      2.非线性结构

2、存储结构  表现数据结构的两种方式：顺序存储结构  和 链式存储结构

                                                      

              

待续