官方定义
逻辑结构:是指数据元素之间的逻辑关系,从逻辑关系上描述信息。
存储结构(又称物理结构):数据结构在计算机中的表示(又称映像)。
很好理解,但是光靠这些官话,做题保准做一个错一个
不信?下面放一道题:
线索二叉树是一种( )结构?
A. 逻辑
B. 逻辑和存储
C. 物理
D. 线性
是不是一般人都会想选A,犹豫一点的会想选B?然而答案却是C
原因何在?因为二叉树时一种逻辑结构,但是线索二叉树是加上线索后的链表结构,也就是说,它是计算机内部的一种存储结构,喔嚯嚯所以是物理结构。
有没有有种被欺骗了的感觉,这丫就是文字游戏~
下面附上真正的干货:
要注意呦,逻辑结构也就那么一丢丢的几种,除开这几种的话要判断是不是逻辑结构就要好好斟酌啦。