数据结构基本概念和术语之位字节、字、位串、元素等_应用技巧

数据结构基本概念和术语:位、字节、字、位串、元素、数据域、物理结构、逻辑结构 

位(Bit):"位(bit)"是电子计算机中最小的数据单位。每一位的状态只能是0或1。 

字节(Byte):8个二进制位构成1个"字节(Byte)",它是存储空间的基本计量单位。1个字节可以储存1个英文字母或者半个汉字,换句话说,1个汉字占据2个字节的存储空间。 

字:"字"由若干个字节构成,字的位数叫做字长,不同档次的机器有不同的字长。例如一台8位机,它的1个字就等于1个字节,字长为8位。如果是一台16位机,那么,它的1个字就由2个字节构成,字长为16位。字是计算机进行数据处理和运算的单位。 

位串:由若干位组合起来形成位串。

元素:用一个由若干位组合起来形成的一个位串表示一个数据元素,通常称这个位串为元素(Element)或节点(Node)。

数据域(Data Field):当数据元素由若干数据项组成时,位串中对应于各个数据项的子位串称为数据域(Data Field)。

物理结构(又称存储结构):数据结构在计算机中的表示(又称映象)。

逻辑结构:结构定义中的"关系"描述的是数据元素之间的逻辑关系,因此又称为数据的逻辑结构。

理解:

1)引入位串这个词只是为准确叙述元素的概念而出现,描述由若干位组合起来的称呼

2)位串-元素

3)子位串-数据域

4)元素是数据元素在计算机中的表示(又称映象)

5)元素或结点是基于物理结构的概念,而数据元素是基于逻辑结构的概念

数据结构基本概念和术语:数据、数据元素、数据项、数据对象、数据结构、结构 

数据(Data):是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。

数据元素(Data Element):是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。

数据项(Data Item):一个数据元素可有若干个数据项组成;数据项是数据的不可分割的最小单位。

数据对象(Data Object):是性质相同的数据元素的集合,是数据的一个子集。

数据结构(Data Structure):是相互之间存在一种或多种特定关系的数据元素的集合。

结构(Structure):数据元素相互之间的关系。

理解:1)数据是一种笼统的概念,既包括字符,也包括图像、声音等,就是我们平常所说的数据,如,我硬盘里的数据都不见了,这个数据的概念应该就是这里所说的数据。

2)数据元素是数据的基本单位,它可细分。

3)数据项是组成数据元素的各项,它也是数据的最小单位。

4)数据对象是某类数据元素的集合,这类数据元素都具有共同点,比数据的范围要小。

5)注意这里数据结构并不是关系的意思,而是各种存在相互关系的数据元素的集合。

6)结构才是关系的意思。

时间: 2024-09-21 01:25:29

数据结构基本概念和术语之位字节、字、位串、元素等_应用技巧的相关文章

在Win2003 64位下ASP无法连接Access数据库_应用技巧

复制代码 代码如下: ADODB.Connection 错误 '800a0e7a' 未找到提供程序.该程序可能未正确安装. /连接"网站内容管理"数据库.asp,行 2 原因:IIS是以64位方式来运行的,它只能加载64位模块,不能加载32位模块.而访问access数据库的jet引擎只有32位的,没有64位,因此无法被IIS加载. 解决思路:让IIS以32位方式运行,从而可以调用32位的jet引擎 解决方法:在命令行窗口输入 cscript C:\inetpub\adminscript

数据结构教程 第一课 数据结构的基本概念和术语

本课主题:数据结构的基本概念和术语 教学目的:了解数据结构的基本概念,理解常用术语 教学重点:基本概念:数据与数据元素 教学难点:数据元素间的四种结构关系. 授课内容: 一.数据.数据元素.数据对象.数据结构的定义 1.数据的定义 定义一:数据是客观事物的符号表示. 学号 姓名 语文 数学 C语言 6201001 张三 85 54 92 6201002 李四 92 84 64 6201003 王五 87 74 73 6201004         ...         例:张三的C语言考试成绩

数据结构与算法导论之基本概念和术语介绍

为了与大家取得"共同的语言",下面对一些概念和术语赋予确定的含义. 1.数据(data):对客观事物的符号表示,在计算科学中指所有能输入到计算机中并被计算机程序处理的符号总称. 2.数据元素(data element):是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理.一个数据元素可以由若干个数据项(data item)组成,数据项是数据不可分割的最小单位. 3.数据对象(data object):性质相同的数据元素的组合,是数据的一个子集. 总结而言,数据.数据对象.数

小菜一步一步学数据结构之(一)基本概念和术语

数据结构是一门研究非数值计算程序设计中的操作对象,以及这些对象之间的关系和操作的学科. 基本概念和术语 *数据(data)–所有能输入到计算机中去的描述客观事物的符号的总称 *数据元素(data element)–数据的基本单位,也成结点(node)或记录(record) 数据项(data item)–有独立含义的数据最小单位,也成域(field)* 三者之间的关系:数据>数据元素>数据项 例如:成绩表>个人信息>学号.姓名.成绩 *数据对象(Data Object):相同特征元素

《大数据导论》——1.1节概念与术语

1.1 概念与术语 作为开端,我们首先要定义几个基本概念和术语,以便大家理解.1.1.1 数据集 我们把一组或者一个集合的相关联的数据称作数据集.数据集中的每一个成员数据,都应与数据集中的其他成员拥有相同的特征或者属性.以下是一些数据集的例子: 存储在一个文本文件中的推文(tweet) 一个文件夹中的图像文件 存储在一个CSV格式文件中的从数据库中提取出来的行数据 存储在一个XML文件中的历史气象观测数据 图1.1中显示了三种不同数据格式的数据集. 1.1.3 数据分析学 数据分析学是一个包含数

《数据分析实战:基于EXCEL和SPSS系列工具的实践》——第2章 数据分析的理论、工具、模型 2.1 基本概念和术语

第2章 数据分析的理论.工具.模型 记得在我上研究生的时候,曾经有一位老师问我,什么是足球的"越位"?我很奇怪他为什么问这个问题,他说看世界杯转播老是在说越位,但他不知道啥意思.而我上大学的时候特别喜欢踢球,大学毕业之后也经常踢球,所以"越位"对我来说再简单不过了,只是没想到一位智力超群.知识渊博的大学老师却并不知晓,所以这件事给我留下了深刻的印象.那时我就明白了,原来我觉得简单不过的东西,若其他人未接触过,可能就未必知道.反之亦然,别人觉得非常简单的东西,我若未入

位,字,字节之间关系及关联知识普及

  1> 位.字.字节关系 8位(bit)=1字节(Byte),1024字节=1KB: 提到了字节,不得不再提到"字"这个计量单位: "字"由若干个字节构成,字的位数叫做字长, 字长就是说字所对应的二进制数的长度.不同的机器有不同的字长. 例如一台8位机,它的1个字就等于1个字节,字长为8位 .如果是一台16位机,那么,它的1个字就由2个字节构成,字长为16位. 前期的DOS就是8位的,后期的DOS是16位的,Win9X是基于DOS的,所以也是 16位的,NT

《社会调查数据管理——基于Stata 14管理CGSS数据》一第3章 概念与术语3.1 和计算机及软件有关的术语

第3章 概念与术语 社会调查数据管理--基于Stata 14管理CGSS数据 在开始讲解数据管理每个流程的工作内容之前,需要简单介绍一下和数据管理相关的概念. 在讲解相关概念和术语之前,首先需要了解一下什么是数据.很多耳熟能详.天天挂在嘴边的词,不见得人人都能对其做出精准的解释. 数据:在人类历史很长一段时期中,数据指的就是数字.当计算机诞生后,得益于数据处理技术的飞速发展,数据的外延不断扩大,而今,信息时代的数据除了包含数字数据外,还包括文本.图片.录音.录像等,数据的表现形式变得多样化,数据

《云计算:概念、技术与架构》一3.2 基本概念与术语

3.2 基本概念与术语 本节主要阐述一组基础术语,这些术语代表了云及其最基本部件的基本概念和特点. 3.2.1 云 云(cloud)是指一个独特的IT环境,其设计目的是为了远程供给可扩展和可测量的IT资源.这个术语原来用于比喻Internet,意为Internet在本质上是由网络构成的网络,用于对一组分散的IT资源进行远程访问.在云计算正式成为IT产业的一部分之前,云符号作为Internet的代表,出现在各种基于Web架构的规范和主流文献中.现在,同样的符号则专门用于表示云环境的边界,如图3-1