简述数据表示和数据结构之间的关系及引入高级数据表示的基本原则。
简述数据表示和数据结构之间的关系及引入高级数据表示的基本原则。
【正确答案】:(1)数据表是反映了各种数据元素或信息单元之间的结构关系,数据结构要通过软件映像变换成机器所具有的各种数据表示来实现。不同的数据表示可为数据结构的实现提供不同的支持,表现在实现效率和方便性上的不同。数据结构和数据表示是软件和硬件的交界面。(2)引入高级数据表示的基本原则:一是看系统效率是否有显著提高,包括实现时间和存储空间是否有显著减少;二是看引入这种数据表示的通用性和利用率是否提高。
Top