逻辑结构,存储结构,物理结构的区分

官方定义

逻辑结构:是指数据元素之间的逻辑关系,从逻辑关系上描述信息。
存储结构(又称物理结构):数据结构在计算机中的表示(又称映像)。

很好理解,但是光靠这些官话,做题保准做一个错一个这里写图片描述

不信?下面放一道题:

线索二叉树是一种( )结构?
A. 逻辑
B. 逻辑和存储
C. 物理
D. 线性

是不是一般人都会想选A,犹豫一点的会想选B?然而答案却是C
这里写图片描述

原因何在?因为二叉树时一种逻辑结构,但是线索二叉树是加上线索后的链表结构,也就是说,它是计算机内部的一种存储结构,喔嚯嚯所以是物理结构。
有没有有种被欺骗了的感觉,这丫就是文字游戏~

下面附上真正的干货:
这里写图片描述

要注意呦,逻辑结构也就那么一丢丢的几种,除开这几种的话要判断是不是逻辑结构就要好好斟酌啦。

posted @ 2018-01-29 17:49  _吟游诗人  阅读(828)  评论(0编辑  收藏  举报