非线性结构有哪些
在数据结构中,从逻辑上可以把数据结构分成线性结构和非线性结构两大类。线性结构是一个有序数据元素的集合,这个很好理解,有序就如ABCD...;123..常用的线性结构有:线性表,栈,队列,双队列,串(一维数组)。这两点结合起来一句话就是:有序的一维数组(线性表,栈,队列,双队列)。
答案:C.线性结构、非线性结构。数据的逻辑结构:指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。逻辑结构包括:集合;线性结构;树形结构;图形结构。
【答案】:A 数据结构是指数据元素集合(或数据对象)及元素间相互关系和构造方法。在数据结构中,数据对象中元素之间相互关系是数据逻辑结构,数据元素及元素之间关系存储形式称为存储结构(或物理结构)。数据结构按照逻辑关系不同分为线性结构和非线性结构两大类,其中非线性结构又可分为树结构和图结构。
在数据结构中,从逻辑上可以把数据结构分成线性结构和非线性结构。逻辑结构即数据元素之间的逻辑关系,是从逻辑关系上描述数据,与数据的存储无关。因此根据数据元素之间的关系,逻辑结构被分为两大类:线性结构和非线性结构。而集合结构和非集合结构、树形结构和图状结构指的都是特定的数据结构类型。
从数据的逻辑结构分两大类:线性结构和非线性结构,数据的存储方法有四种:顺序存储方法、链接存储方法、索引存储方法和散列存储方法。数据结构的表达是非常的抽象,但是实际的存储方式就相对的单一。比如,二叉树在磁盘中真的是树形排列并非如此。
数据结构主要分为逻辑结构和存储结构两大类。逻辑结构: 集合结构:元素间的关系为“属于同一个集合”,没有明确的顺序或层次关系。 线性结构:数据元素之间为一对一的关系,按顺序排列,如数组、链表等。 树型结构:数据元素之间存在一对多的关系,像树一样分层次组织,如二叉树、B树等。
发布评论