数据结构与算法概念

数据结构

• 概念：数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一
  种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更
  高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。数据结构
  又分为**逻辑结构和存储结构**
• 逻辑结构
  • 集合结构
  • 线性结构
  • 树形结构
  • 图形结构
• 存储结构
  • 表
  • 堆栈
  • 队列
  • 数组
  • 树
  • 二叉树
  • 图

算法

概念：算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

• 时间复杂度
  • 算法的效率： 算法所处理的数据个数n 的函数。
    关键代码的执行次数，用O(n)表示
    如一下两段代码块：

function1() {
   for(int i = 0; i < n; i++) {
        for(int j = 0; j < n; j ++) {
        // dosomething;
        }   
    }

    for(int i = 0; i < n; i++) {
    //dosomething   
    }

   // dosomething
}
function2() {
    for(int i = 0; i < n; i++) {
        for(int j = 0; j < n; j ++) {
          // dosomething;
        } 
}

这两段代码块的时间度复杂度都是一样的 分别是n^2 
+n 和n^ ,看的是最高次方项（因为n会趋于无穷大的时候）

• 空间复杂度

如何把这两方面都控制到最合适？

• 程序好坏=空间复杂度+时间复杂度+应用场景(重要)
• 变量交换的三种方法