视频1 视频21 视频41 视频61 视频文章1 视频文章21 视频文章41 视频文章61 推荐1 推荐3 推荐5 推荐7 推荐9 推荐11 推荐13 推荐15 推荐17 推荐19 推荐21 推荐23 推荐25 推荐27 推荐29 推荐31 推荐33 推荐35 推荐37 推荐39 推荐41 推荐43 推荐45 推荐47 推荐49 关键词1 关键词101 关键词201 关键词301 关键词401 关键词501 关键词601 关键词701 关键词801 关键词901 关键词1001 关键词1101 关键词1201 关键词1301 关键词1401 关键词1501 关键词1601 关键词1701 关键词1801 关键词1901 视频扩展1 视频扩展6 视频扩展11 视频扩展16 文章1 文章201 文章401 文章601 文章801 文章1001 资讯1 资讯501 资讯1001 资讯1501 标签1 标签501 标签1001 关键词1 关键词501 关键词1001 关键词1501 专题2001
位、字节、字、位串、元素、数据域、物理结构、逻辑结构
2025-09-26 10:42:22 责编:小OO
文档
数据结构基本概念和术语:位、字节、字、位串、元素、数据域、物理结构、逻辑结构 

位(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)结构才是关系的意思。下载本文

显示全文
专题