神刀安全网

数据结构基本概念

数据:数据是描述客观事物 ,能够输入计算机并被计算机识别的符号的统称

数据元素:数据元素是描述一个事物的一组数据

数据项:是具有独立含义、不可分割的最小的标识单位

一个数据元素由一个或多个数据项组成,数据由数据元素组成

数据结构:数据结构是数据元素之间存在的关系,包括数据的逻辑结构,存储结构和对数据的操作。

数据结构侧重于数据元素之前的关系,数据类型侧重于研究每种数据的特征和针对这些特征可以进行哪些操作,抽象数据类型可以进行信息隐蔽、使软件复用程度高,实现了软件的模块化设计。

数据的逻辑结构:线性结构和非线性结构,非线性结构又分为树和图

数据的存储结构:数据的顺序存储和链式存储,顺序存储数据元素的物理位置相邻,链式存储数据元素的物理位置不连续

算法:一个有穷的解决某了特定问题的操作序列的集合,算法可以用自然语言和伪码描述,借助计算机程序设计语言实现,通常从算法执行所花的时间和程序所占用的物理内存,即算法的时间复杂度和空间复杂度衡量算法的性能。

jdk:编译命令是javac,解释命令是Java,编译针对Java文件,解释针对字节码文件,classpath是JavaAPI的类库的路径,path是可执行文件即Java.exe和Javac.exe路径

Java程序错误:语法错误、语义错误和逻辑错误,语法错误在程序编辑阶段编辑器提示,语义错误和逻辑错误在程序编译过程才会发现。

转载本站任何文章请注明:转载至神刀安全网,谢谢神刀安全网 » 数据结构基本概念

分享到:更多 ()

评论 抢沙发