非线性数据结构有哪几种?各有什么特点?
三种:
① 集合结构。特点: 集合中任何两个数据元素之间都没有逻辑关系,组织形式松散.
② 树形结构。特点:树形结构具有分支、层次特性,其形态有点象自然界中的树.
③图状结构。特点:图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接。
非线性类别,分别是?
线性结构是一个有序数据元素的集合。常用的线性结构有:线性表,栈,队列,双队列,数组,串。
非线性结构,数学用语,其逻辑特征是一个结点元素可能有多个直接前趋和多个直接后继。常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等)。
传统文本(例如书籍中的文章和计算机的文本文件)都是线性结构,阅读是需要注意顺序阅读,而超文本则是一个非线性结构。在制作文本时,可将写作素材按内部联系划分成不同关系的单元,然后用制作工具将其组成一个网型结构。阅读时,不必按线性方式顺序往下读,而是有选择的阅读自己感兴趣的部分。
在超文本文件中,可以用一些单词,短语或图像作为连接点。这些连接点通常同其他颜色显示或加下划线来区分,这些形式的文件就成为超文本文件。通过非线性结构,可能实现页面任意跳转。
有一个以上根结点的数据结构一定是非线性结构。
非线性数据结构有哪几种?各有什么特点?
- 非线性的数据结构: 数,图,集合。特点自己看书。
提几个问题。1、有一个以上根结点的数据结构不一定是非线性结构。 2、各数据结点的存储空间可以不连续
- 提几个问题。1、有一个以上根结点的数据结构不一定是非线性结构。 2、各数据结点的存储空间可以不连续,但它们的存储顺序和逻辑顺序必须一致。 这两句话都错在哪里 3、定义无符号整数类为UINT下面可以作为类UINT实例化值的是 A-369 B369 C0.369 D整数集合{1.2.3.4.5}
- 说实话实践会,理论不懂
没有根结点或没有叶子节点的数据结构一定是非线性结构,这句话为啥对?
- 这种情况不是只有空的情况空的话也可能是线性结构。。不明白
- 线性结构和非线性结构都可以是空的数据结构