简述数据表示和数据结构之间的关系及引入高级数据表示的基本原则。
(1)数据表示:计算机硬件能够直接识别、指令集可以直接调用的数据类型。所有数据类型中最常用、相对比较简单、用硬件实现比较容易的几种。数据结构:由软件进行处理和实现的各种数据类型。研究:这些数据类型的逻辑结构与物理结构之间的关系,并给出相应的算法。(2)数据结构要通过软件映像变换成机器所具有的各种数据表示实现。数据表示是数据结构的实现。参考2.1.1节(3)引入高级数据表示的基本原则一方面是看系统的效率有否提高,即是否减少了实现时间和所需的存贮空间。衡量实现时间是否减少,主要是看在主存和处理机之间传送的信息量有否减少。 传送的信息量越少, 其实现时间就会越少。另一方面,引入这种数据表示后, 其通用性和利用率是否高。如果只对某种数据结构的实现效率很高,而对其他数据结构的实现效率很低,或者引入这种数据表示在应用中很少用到,那么为此所花的硬件过多却并未在性能上得到好处,必然导致性能价格比的下降,特别是对一些复杂的数据表示。