主要的非线性数据结构有哪些?

2021-09-09 15:56:15 0阅读

主要的非线性数据结构有1、集合结构。2、树结构。3、图结构或网结构。一、非线性结构传统文本(例如书籍中的文章和计算机的文本文件)都是线性结构,阅读是需要注意顺序阅读,而超文本则是一个非线性结构。在制作文本时,可将写作素材按内部联系划分成不同关系的单元,然后用制作工具将其组成一个网型结构。阅读时,不必按线性方式顺序往下读,而是有选择的阅读自己感兴趣的部分。二、线性结构线性结构是一个有序数据元素的集合。常用的线性结构有:线性表,栈,队列,双

主要的非线性数据结构有

主要的非线性数据结构有哪些?

1、集合结构。

主要的非线性数据结构有哪些?

2、树结构。

3、图结构或网结构。

一、非线性结构

传统文本(例如书籍中的文章和计算机的文本文件)都是线性结构,阅读是需要注意顺序阅读,而超文本则是一个非线性结构。在制作文本时,可将写作素材按内部联系划分成不同关系的单元,然后用制作工具将其组成一个网型结构。阅读时,不必按线性方式顺序往下读,而是有选择的阅读自己感兴趣的部分。

二、线性结构

线性结构是一个有序数据元素的集合。

常用的线性结构有:线性表,栈,队列,双队列,数组,串。

线性表的逻辑结构与存储结构的区别?

数据的逻辑结构也称为数据结构,分两大类:线性结构和非线性结构。

存储结构分四类:顺序存储、链接存储、索引存储和散列存储。线性结构中,包括了顺序算法,和链表。也就是说,存储结构的前两种用的是线性结构的算法,非线性结构至少存在一个数据元素,它具有两个或者两个以上的前驱或后继.典型的就是树和二叉树。而索引算法用的就是树的结构,也即是说他属于非线性结构算法。最好是散列存储,典型例子就是hash(哈希)用的是随即散列函数,当然是非线性结构算法。由此可见,存储结构用的是不同的逻辑结构,也就是用了两种不同的算法。这个就是他们两者的关系。

文章版权声明,转载注意文章来源: http://www.szhangao.com/keji/15280.html

最近发表

热门文章

标签列表