数据结构与算法

C语言+Unix = 金融软件

C语言 + arm = 裸板

C语言 +　arm  +　Linux系统 = Linux驱动

C语言 +　C++ + Qt = 界面

C语言 +　C++ = 服务器

一、数据结构

1.什么是数据？

描述客观事物的符号，计算机可以操作的对象

2.结构--关系

在计算机中  数据并不是孤立的，无序的。而是存在一定的关系

3.逻辑结构

(1)集合结构   --->属于一个集合，没有其他关系

(2)线性结构   ---》数据元素之间 一对一的先后关系

(3)树形结构  --->  一对一   一对多

(4)图形结构  ---->   多对多

4.存储结构/物理结构   ----   数据再计算机中的存储形式

(1)顺序存储结构   ----   数据元素  放在连续的存储单元里

                                        逻辑上相连的元素在物理上也相连

(2)链式存储结构    ----   逻辑上相邻的元素在物理上可以不相连

                                ---  借助于元素存储的指针来表示元素之间的逻辑关系

(3)索引存储结构

(4)散列存储结构

5.数据运算

二、程序

程序 = 数据结构 + 算法

三、算法

1、五个特点

 有穷性、确定性、可行性、输入、输出

2.、目标 -->好算法

正确性、可读性、健壮性、高效率（执行速度快）和低存储（内存占用小）

查找算法--->搜索引擎

排序算法--->Excel

3.时间复杂度

 当n的值足够大时  只保留高阶部分  省略低阶部分

o(n²)     

顺序结构

循环结构

多层循环  --》最内层循环

4.空间复杂度