⑴ 以下数据结构中 哪一个是线性结构
数据结构课程中数据的逻辑结构分为线性结构和非线性结构。常用的线性结构有:线性表,栈,队列,双队列,数组,串。常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图。
⑵ 什么是线性结构,什么是非线性结构
线性结构是一个有序数据元素的集合。
常用的线性结构有:线性表,栈,队列,双队列,数组,串。
非线性结构。数学用语,其逻辑特征是一个结点元素可能有多个直接前趋和多个直接后继。
数据结构课程中数据的逻辑结构分为线性结构和非线性结构。
对于数据结构课程而言,简单地说,线性结构是n个数据元素的有序(次序)集合。
特征
1.集合中必存在唯一的一个"第一个元素";
2.集合中必存在唯一的一个"最后的元素";
3.除最后元素之外,其它数据元素均有唯一的"后继";
数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。
如(a1,a2,a3,.....,an),a1为第一个元素,an为最后一个元素,此集合即为一个线性结构的集合。
相对应于线性结构,非线性结构的逻辑特征是一个结点元素。
传统文本(例如书籍中的文章和计算机的文本文件)都是线性结构,阅读是需要注意顺序阅读,而超文本则是一个非线性结构。
在制作文本时,可将写作素材按内部联系划分成不同关系的单元,然后用制作工具将其组成一个网型结构。阅读时,不必按线性方式顺序往下读。
在超文本文件中,可以用一些单词,短语或图像作为连接点。这些连接点通常同其他颜色显示或加下划线来区分,这些形式的文件就成为超文本文件。通过非线性结构,可能实现页面任意跳转。
⑶ 线性和非线性结构各包含哪些种类的数据结构
线性的常见有栈、队列、串,多维数组,还有一个广义表称为广义线性
非线性的就太多了:集合、图、树、二叉树、堆等等