简述引入数据表示的原则。
P61(1)看系统的效率是否有显著提高,包括实现时间和存储空间是否有显著减少;实现时间是否减少又主要看主存和处理机之间传递的信息量是否减少;(2)看引入这种数据表示后,其通用性和利用率是否提高。如果只对某种数据结构的实现效率高、而对其他数据结构的实现效率低,或应用较少,将导致性价比下降。
简述引入数据表示的原则。
P61(1)看系统的效率是否有显著提高,包括实现时间和存储空间是否有显著减少;实现时间是否减少又主要看主存和处理机之间传递的信息量是否减少;(2)看引入这种数据表示后,其通用性和利用率是否提高。如果只对某种数据结构的实现效率高、而对其他数据结构的实现效率低,或应用较少,将导致性价比下降。