试题详情
简答题什么是数据结构？数据的物理结构有哪些？ 
  • 数据结构是指数据元素之间的相互关系的集合，包括了数据的逻辑结构、物理结构以及数据的运算。
    数据的物理结构主要有四种，分别是顺序结构、链表结构、索引结构及散列结构。
    （1）顺序结构：是把所有元素存放在一片连续的存储单元中，逻辑上相邻的元素存储在物理位置相邻的存储单元中，由此得到的存储表示称为顺序存储结构。
    （2）链表结构：对逻辑上相邻的元素不要求其物理位置相邻，元素间的逻辑关系通过附设的指针域来表示，由此得到的存储表示称为链式存储结构。
    （3）索引结构：每个数据结构建立索引表，每个数据元素占用表中的一项，每个表项通常包含关键字和地址指针。其中的关键字是能够惟一标志一个数据元素的数据项。
    （4）散列结构：通过构造相应的散列函数，由散列函数的值来确定元素存放的地址。

  • 关注下方微信公众号，在线模考后查看

热门试题