RxJava数据结构和算法玩转大数据

1、数据结构之绪论

2019-11-26  本文已影响0人  萍儿的小确幸

数据 Data:对客观事物的符号表示。      ##嗯,就是所有所有能输入到计算机中并被程序处理的符号都叫数据

数据元素 Data Element:数据的基本单位 。    ##像,表里的一条记录,一个元组都算数据元素,它是数据的基本元素,有时呢,又可以由多个数据项组成

数据对象 Data Object:性质相同的数据元素的集合。          ##呐,这个就是数据的一个子集啦,什么表啊,视图啊,函数啊,存过啊都是数据对象

数据结构 Data Structure:相互之间存在一种或多种特定关系的数据元素的集合。        ##一共有四种基本结构:集合、线性结构、树形结构、图状结构或网状结构

①逻辑结构:数据结构中“关系”描述的是数据元素之间的逻辑关系 ;      ②存储结构/物理结构:数据结构在计算机中的表示(映像) ;    ③数据的运算 数据元素之间的关系在计算机中有两种不同的表示:顺序映像和非顺序映像 对应两种不同的存储结构:顺序存储结构和非顺序存储结构 (顺序映像借助元素在存储器中的相对位置表示,非顺序映像借助指示元素存储地址的指针表示);

抽象数据类型(Abstract Data Type:ADT):一个数字模型以及定义在该模型上的一组操作 包括:数据对象、数据关系、基本操作

算法 algorithm:对特定问题求解步骤的描述,是指令的有限序列

重要特性:有穷性、确定性、可行性、输入(可以为空)和输出(不可以为空)

设计要求:正确性 Correctness、可读性 Readability、健壮性 Robustness、效率与低存储量需求

上一篇下一篇

猜你喜欢

热点阅读