什么是数据结构？数据的逻辑结构有哪些？ 数据的物理结构有哪些？
答：数据结构是指数据元素之间的相互关系的集合，包括了数据的逻辑结构、物理结构以及数据的运算。数据的逻辑结构主要有四种：集合、线性结构、树形结构、图形结构。数据的物理结构主要有四种，分别是顺序结构、链表结构、索引结构及散列结构。(1) 顺序结构：是把所有元素存放在一片连续的存储单元中，逻辑上相邻的元素存储在物理位置相邻的存储单元中，由此得到的存储表示称为顺序存储结构。(2) 链表结构：对逻辑上相邻的元素不要求其物理位置相邻，元素间的逻辑关系通过附设的指针域来表示，由此得到的存储表示称为链式存储结构。(3) 索引结构：每个数据结构建立索引表，每个数据元素占用表中的一项，每个表项通常包含关键字和地址指针。其中的关键字是能够惟一标志一个数据元素的数据项。(4) 散列结构：通过构造相应的散列函数，由散列函数的值来确定元素存放的地址。
举一反三
内容
- 0
数据结构包括（ ）。 A: 数据的逻辑结构 B: 数据的存储结构 C: 数据的物理结构 D: 对数据的操作运算
- 1
数据结构研究的内容主要是（ ）。 A: 数据的逻辑结构 B: 数据的物理存储 C: 数据的逻辑结构和存储结构 D: 数据的逻辑结构、物理存储及相应的算法
- 2
数据结构包括数据的（）结构和数据的（）结构。 A: 物理结构 B: 逻辑 C: 存储 D: 万有引力
- 3
数据结构主要研究的是数据的逻辑结构和物理结构。
- 4
数据结构有数据的逻辑结构和数据的物理结构，数据的逻辑结构可以分为两类_________ 。 A: 动态结构和表态结构 B: 紧凑结构和非紧凑结构 C: 线性结构和非线性结构 D: 内部结构和外部结构