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