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

位(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)。

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

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值