Question

1 简述数据结构的4种逻辑结构和4种物理结构的特点，并举例说明。 2. 简述顺序存储结构和链式存储结构的优

1. 简述数据结构的4种逻辑结构和4种物理结构的特点，并举例说明。
2. 简述顺序存储结构和链式存储结构的优缺点。

Answer 1

4种逻辑结构及特点：
① 集合 集合中任何两个数据元素之间都没有逻辑关系，组织形式松散。 ② 线性结构 线性结构中的 结点按逻辑关系依次排列形成一个“锁链”。 ③ 树形结构 树形结构具有分支、层次特性，其形态有点象自然界中的树。 ④ 图状结构 图状结构中的结点按逻辑关系互相缠绕，任何两个结点都可以邻接
数据结构的物理结构是指逻辑结构的存储镜像(image)。

Answer 2

数据的逻辑结构分两大类： 线性结构 和 非线性结构 数据的存储方法有四种： 顺序存储方法 、 链接存储方法 、 索引存储方法和散列存储方法 。
顺序存储结构是在内存中开辟一个连续的空间用来存储数据,因此对于内存的需求和苛刻,必须是连续的空间.在数据查找(特别是不按照规律排列的数据),时间复杂度教

Answer 3

课件上有。