一、什么是数据结构----这个数据结构的概念初次学的时候没必要理解，学完计算机的大部分知识之后就会有不错的
数据结构从字面上理解 数据的结构
什么是数据:数据是对现实世界中事物的抽象。比如 2 个人 可以抽象为数据 2
什么是结构:结构组成整体的各部分的搭配和安排，这里部分就是单个数据，整体就是一个一个数据中组成的有特殊含义和解决特殊问题的事物。
比如在解决排队问题时，将排队的每一个人抽象为数字1 2 3 4 5。。.这里的1 2 3 4 5.。。仅仅抽象人并不具有值的含义
那么整条排队的这一条序列就可以抽象为 1 2 3 4 5 6.。。。在根据不同的排序情况给这个序列赋不同的含义
二、基本概念和术语------百度吧，不写了
| 数据 |
|
||||||
| 数据元素 |
|
||||||
| 数据对象 |
|
||||||
| 数据结构 |
|
||||||
| 物理结构(存储结构) |
|
||||||
| 顺序映像(顺序存储结构) |
|
||||||
| 非顺序映像(链式存储结构) |
|
||||||
| 位 |
|
||||||
| 结点或元素 |
|
||||||
| 数据域 |
|
||||||
|
|
|
||||||
| 虚拟存储结构 |
|
||||||
|
|
|
||||||
| 数据类型 |
|
||||||
| 结构类型 |
|
||||||
| 抽象数据类型 |
|
||||||
| 原子类型 |
|
||||||
| 固定聚合类型 |
|
||||||
| 可变聚合类型 |
|
||||||
|
|
|
||||||
| 多型数据类型 |
|
三、抽象数据类型的表现和实现
四、算法和算法分析
| 1、算法的五大特性 |
|
|
|
|
有穷性 |
|
|
|
确定性 |
|
|
|
可行性 |
|
|
|
输入 |
|
|
|
输出 |
|
| 2、算法设计的要求 |
|
|
|
|
正确性 |
|
|
|
可读性 |
|
|
|
健壮性 |
|
|
|
效率与低存储量的需求 |
|
| 3、算法效率的度量 |
|
|
|
|
|
事后统计分析 |
|
|
|
|
事前分析估算 |
|
|
|
|
|
算法策略 |
|
|
|
|
问题规模 |
|
|
|
|
书写语言 |
|
|
|
|
编辑器 |
|
|
|
|
机器执行指令速度 |
|
|
|
时间复杂度 |
|
|
|
|
|
基本操作重复次数 |
|
|
|
存储复杂度 |
|
|
|
|
|
算法所需存储空间的度量 |
|
