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