笔记1- 初步认识数据结构和算法的概念和用法

数据结构

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关

• 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。记为：
  Data_Structure=(D,R)
  其中D是数据元素的集合，R是该集合中所有元素之间的关系的有限集合。

数据机构主要需要研究数据的逻辑结构和存储结构；

数据结构可以分为四种:
1.集合结构
2.线性结构
3.树形结构
4.图形结构

存储结构主要分为:
1.表
2.堆栈
3.队列
4.数组
5.树
6.二叉树
7.图

算法

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

一个算法的优劣可以由 时间复杂度和空间复杂度来判定

空间复杂度:程序运行的时候占用多少的内存（现在由于手机和电脑存储越来越大，已经可以不用过多的去考虑）
时间复杂度:关键代码的执行次数（O(n）一般看n的次方）

总结：
数据结构+算法=程序
程序的好坏 = 空间复杂度+时间复杂度+应用场景

示例：

/// int a = 5, int b = 6; 将a和b交换位置
public void test(){
     int a =5;
     int b = 6;
     int t = a;a=b;b=t;

    // 或者    减少了空间复杂度
    a = a+b; b = a - b; a = a - b;

    // 或者    减少了时间复杂度（性能最优,但是可读性不高，一般在无人机跑步机等对性能要求非常高的系统上使用）
    a = a^b;
    b = a^b;
    a = a^b;
}