数据结构基本概念和术语:位、字节、字、位串、元素、数据域、物理结构、逻辑结构
位(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)结构才是关系的意思。