教资会网络 | UGC NET CS 2015 年 12 月 – III |问题 52

问题 52：下面哪个不是非线性数据结构？

A) 栈 B) 队列 C) 树 D) 图

正确答案是D) 图。

什么是非线性数据结构？

在计算机科学中，数据结构是计算机中组织和存储数据的方式。数据结构被分为线性数据结构和非线性数据结构。线性数据结构是指那些元素之间存在一个序列关系的数据结构，例如数组、链表、队列和栈。而非线性数据结构则不仅仅是一个序列，而是由多个元素之间的多个关系构成的数据结构。 常见的非线性数据结构有树和图。

图是什么？

图是一种非线性数据结构，它由一组节点和一组边组成。节点通常表示实体，例如人、城市、房屋等。边表示节点之间的关系，例如一条道路连接两个城市、一个人与另一个人有朋友关系等。一个图可以是无向的（每条边的两个节点没有方向性）或有向的（每条边都具有方向性）。

为什么图不是非线性数据结构？

虽然图是一个非线性数据结构，但是它不是线性数据结构的子集，因为它并不满足线性数据结构的定义。线性数据结构中元素之间存在一种先后关系（序列），而在图中并没有类似的先后关系。

其他非线性数据结构：

树

树是一种非线性数据结构，它通常被用来表示一些具有层次结构的数据，例如文件系统和网站导航栏。树由一些节点组成，每个节点都可以有任意个子节点。树中只有一个节点没有父节点，这个节点被称为根节点。

二叉树

二叉树是一种树形结构，在二叉树中，每个节点最多有两个子节点。一个子节点称为左子节点，另一个称为右子节点。如果某个节点没有左子节点或右子节点，则该节点称为叶子节点。

图

图是另一种非线性数据结构，它由一组节点和一组边组成。节点通常表示实体，例如人、城市、房屋等。边表示节点之间的关系，例如一条道路连接两个城市、一个人与另一个人有朋友关系等。一个图可以是无向的（每条边的两个节点没有方向性）或有向的（每条边都具有方向性）。