2)看是否有利于通用性和利用率的提高。 若只对某些数据结构的效率高,而其它很低, 或引入后很少用到,必然导致性价比下降。 例:引入树型数据表示,对树数据结构的实现 是高效的,但对堆栈、向量、链表等的实现很 低。采用自定义数据表示的描述符方式,用指 针实现,尽管效率有所降低,但同时对其它据 结构比较高效,适应性、通用性强,代价小, 有利于性价比提高
2)看是否有利于通用性和利用率的提高。 若只对某些数据结构的效率高，而其它很低， 或引入后很少用到，必然导致性价比下降。 例：引入树型数据表示，对树数据结构的实现 是高效的，但对堆栈、向量、链表等的实现很 低。采用自定义数据表示的描述符方式，用指 针实现，尽管效率有所降低，但同时对其它据 结构比较高效，适应性、通用性强，代价小， 有利于性价比提高
3对基本数据表示的考虑 对基本数据表示的确定,并非没有什么要考虑 例如,要确定使用二进制,还是二/十进制,二 进制运算快,但对十进制的转换要花时间,还存 在精度问题,现在多用二/十进制数表示。 综上,数据结构的发展总是优于数据表示,硬 件成本低,技术快,为数据结构的实现提供更多 更好的支持
3.对基本数据表示的考虑 对基本数据表示的确定，并非没有什么要考虑。 例如，要确定使用二进制，还是二/十进制，二 进制运算快，但对十进制的转换要花时间，还存 在精度问题，现在多用二/十进制数表示。 综上，数据结构的发展总是优于数据表示，硬 件成本低，技术快，为数据结构的实现提供更多 更好的支持
2.1.4浮点数尾数基值和下溢处理的选择 1.浮点数尾数基值的选择 1)浮点数一般格式 2p2p1 2 rmr 数阶 符符阶码 部分 小数点 尾数 (p+1位)位置 (m个机器位) 浮点数的一般格式
2.1.4浮点数尾数基值和下溢处理的选择 1.浮点数尾数基值的选择 1)浮点数一般格式 数 符 阶 符 阶码 部分 (p+1位) 尾数 (m个机器位) … … 小数点 位置 … 浮点数的一般格式 2 p 2 p-1 2 1 2 0rm -1 rm - 2 rm -m’ … … …
a)rm,浮点数尾数的基(表示r进制数),用log2rm 个机器位表示。 b)m:表示rn进制尾数的位数。 c)m:机器位。 d)m=m/log2 mo e)浮点数的表示位:尾数×rn阶码 例如:科学计数法的1.234×105
a)rm：浮点数尾数的基(表示rm进制数)，用log2rm 个机器位表示。 b)m’ :表示rm进制尾数的位数。 c)m:机器位。 d)m’ ＝ m/log2 rm。 e)浮点数的表示位：尾数× rm 阶码。 例如：科学计数法的 1.234×105
2)阶码位数p和尾数位数m对数的影响 可表示的零 可表示负实数 可表示正实数 负上溢区区中的离散值负下溢区正下溢区区中的离散值正上溢区 实数轴 a)p:影响两个可表示区的大小,即可表示数 的范围大小。 b)m:影响表示区中值的精度,即值分布的离 散程度
2)阶码位数p和尾数位数m对数的影响 a)p:影响两个可表示区的大小，即可表示数 的范围大小。 b)m:影响表示区中值的精度，即值分布的离 散程度。 可表示的零 负上溢区 负下溢区 正下溢区 正上溢区 可表示负实数 区中的离散值 可表示正实数 区中的离散值 实数轴