数据结构各章考试复习要点(打印版).pdf
版权申诉
166 浏览量
2022-07-12
18:24:13
上传
评论
收藏 1.05MB PDF 举报
数据结构各章考试复习要点 (打印版)
数据（Data）
数据是信息的载体。它能够被计算机识别、存储和加工处理，是计算
机程序加工的"原料"。
随着计算机应用领域的扩大，数据的范畴包括：整数、实数、字符串、
图像和声音等。
数据元素（DataElement）
数据元素是数据的基本单位。数据元素也称元素、结点、顶点、记录。
一个数据元素可以由若干个数据项（也可称为字段、域、属性）组成。数
据项是具有独立含义的最小标识单位。数据结构（DataStructure）
数据结构指的是数据之间的相互关系，即数据的组织形式。
1．数据结构一般包括以下三方面内容：
①数据元素之间的逻辑关系，也称数据的逻辑结构
（LogicalStructure）；数据的逻辑结构是从逻辑关系上描述数据，与数
据的存储无关，是独立于计算机的。数据的逻辑结构可以看作是从具体问
题抽象出来的数学模型。
②数据元素及其关系在计算机存储器内的表示，称为数据的存储结构
（StorageStructure）；
数据的存储结构是逻辑结构用计算机语言的实现（亦称为映象），它
依赖于计算机语言。对机器语言而言，存储结构是具体的。一般，只在高
级语言的层次上讨论存储结构。③数据的运算，即对数据施加的操作。
剩余31页未读，继续阅读
资源评论
