试题详情
简答题数据结构和机器的数据表示之间是什么关系?确定和引入数据表示的基本原则是什么?
  • 数据表示是能由硬件直接识别和引用的数据类型。数据结构反映各种数据元素或信息单元之间的结构关系。
    数据结构要通过软件映象变换成机器所具有的各种数据表示实现,所以数据表示是数据结构的组成元素。不同的数据表示可为数据结构的实现提供不同的支持,表现在实现效率和方便性不同。数据表示和数据结构是软件、硬件的交界面。
    除基本数据表示不可少外,高级数据表示的引入遵循以下原则:
    (1)看系统的效率有否提高,是否养活了实现时间和存储空间。
    (2)看引入这种数据表示后,其通用性和利用率是否高。
  • 关注下方微信公众号,在线模考后查看

热门试题