数据结构（第一章：数据结构的概述 ）

一、数据结构的概述

1、什么是数据结构

数据和数据之间的关系就是数据结构 

2、数据的存储结构

• 顺序存储结构 
  数据按照前后顺序的关系一个一个排列

• 链式存储接口
  在内存中对每一个数据进行标识，通过标识找到数据

• 两种方式的区别
  例如：当你在字典中查询一个字母j的时候你，可以选择两种方式，第一，顺序查询，从第一页依次查找直到查询到j。第二，索引查询，从字典的索引中，直接查出j的页数，直接找页数，或许是比顺序查询最快的。

3、数据的逻辑结构  

• 集合结构 
  把数据存在一个集合当中，这些数据看成一个集体
• 线性结构
  把数据都做一个标识，一对一的关系
• 树形结构
  一对多的关系，运用于：菜单
• 图形结构 
  多对多的关系

二、算法的概述

1、算法的定义

2、算法的特性 

• 输入：输入1-100多个数值以及运算符
• 输出：至少输出一个值
• 有穷性：在一定的时间内 
• 确定性：算法得到的结果统一，不会出现每次结果不一致
• 可行性：

3、算法的基本要求 

• 正确性：结果要对 
• 可读性：相等于代码的可读性，算法的逻辑也是要有可读性
• 健壮性：算法的可用程度
• 时间复杂度：算法占用的时间
• 空间复杂度：算法占用的内存