关于图是线性结构还是非线性结构,非线性结构这个很多人还不知道,今天菲菲来为大家解答以上的问题,现在让我们一起来看看吧!
1、数据结构=逻辑结构+存储结构逻辑结构分为四种:数据元素间没有任何关系——集合数据元素间有线性关系——线性结构所谓线性关系:除第一个元素外,其他元素有且只有一个前驱;除最后一个元素外,其他元素有且只有一个后继!数据元素间有层状关系——树结构数据元素间有网状关系——图结构线性结构和非线性结构同属于数据结构中的逻辑结构类型线性结构是指该结构中的节点之间存在一对一的关系。
2、其特点是开始节点和终端节点都是唯一的,除了开始节点和终端节点外,其余节点都有且仅有一个直接前驱,有且仅有一个直接后继。
3、此类型的存储结构有:顺序表(数组)、链表、堆栈结构、队列结构等非线性结构又包括集合、树形结构、图形结构或网状结构,特点是数据元素之间存在一个对多个或多个对多个的关系,其中集合是一种关系极为松散的结构。
本文到此分享完毕,希望对大家有所帮助。