前端之家收集整理的这篇文章主要介绍了
【数据结构】第一章 绪论,
前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
1 基本概念和术语
(1) 数据
是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型,还包括字符及声音、图像、视频等非数值类型
(2) 数据元素
@H_502_12@是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录
@H_502_12@数据元素才是数据结构中建立数据模型的着眼点
(3) 数据项
一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小单位。
(4) 数据对象
是性质相同的数据元素的集合,是数据的子集。
(5) 关系
2 数据结构
(1) 逻辑结构
A 集合
B 线性结构
C 树
D 图
(2) 存储结构(物理结构)
A 顺序存储结构
排队占位。大家都按顺序排好,每个人占一小段空间,大家谁也别插谁的队。
B 链式存储结构
@H_502_12@把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。
@H_502_12@数据元素的存储关系并不能反映其逻辑关系,因此需要用一个指针存放数据元素的地址,这样通过地址就可以找到相关联数据元素的位置。
(3) 数据的运算
3 常见的时间复杂度所耗时间的大小排列
4 辨析
(1) 数据 vs 信息
@H_502_12@信息指含有一定含义的数据,或者说我们人类可以直接理解的内容。
@H_502_12@数据则常指信息的载体,把信息进行转化以便于保存和处理。
(2) 程序 vs 软件
@H_502_12@软件是由程序组成的,他是属于看的见的东西;程序是一些数字信息,是看不见的。
@H_502_12@程序文件(.exe、.dll等类型文件)是一种可执行的文件;而软件是让我们通过他去支配电脑做事情。
(3) 数值计算 vs 非数值计算
@H_502_12@数值型数据指直接使用自然数或度量衡单位进行计量的具体的数值。
@H_502_12@非数值数据处理对象是(如文字、图像、声音等)的计算机应用领域。如模式识别、情报检索、人工智能、数学定理证明、语言翻译、计算机辅助教学等。
(4) 结构化数据 vs 非结构化数据
@H_502_12@结构化数据即行数据,存储在数据库里,可以用二维表结构来逻辑表达实现的数据。
@H_502_12@非结构化数据即不方便用数据库二维逻辑表来表现的数据,包括所有格式的办公文档、文本、图片、XML、HTML、各类报表、图像和音频/视频信息等等。