首页 > 试题广场 >

以下哪些属于线性结构？

[不定项选择题]
以下哪些属于线性结构？ 
  • 队列
  • 栈
  • 线性表
  • 树
  • 图
查看正确选项
添加回答
pp123456头像 pp123456
线性结构是一个有序数据元素的集合。[1] 
常用的线性结构有：线性表，栈，队列，双队列，数组，串。
关于广义表，是一种非线性的数据结构。
常见的非线性结构有：二维数组，***数组，广义表，树(二叉树等)，图。
特征
1．集合中必存在唯一的一个"第一个元素"；
2．集合中必存在唯一的一个"最后的元素"；
3．除最后元素之外，其它数据元素均有唯一的"后继"；
4．除第一元素之外，其它数据元素均有唯一的"前驱"。
数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。
如（a0,a1,a2,.....,an）,a0为第一个元素，an为最后一个元素，此集合即为一个线性结构的集合。
相对应于线性结构，非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后继。

发表于 2017-08-19 10:27:17 回复(0)
Sc0tt头像 Sc0tt
常见的线性结构：线性表、栈、队列、数组、串；
常见的非线性结构：图、树、***数组、广义表。
发表于 2018-05-07 09:21:00 回复(0)
秋越海头像 秋越海
线性结构：线性表，栈，队列，双队列，一维数组，串。
非线性结构：二维数组，多维数组，广义表，树(二叉树等)，图。
发表于 2022-06-08 12:26:06 回复(0)
小郑同学ye头像 小郑同学ye
ABC
发表于 2023-11-15 16:11:38 回复(1)
牛客469727080号头像 牛客469727080号
不知道可以将线性结构简单理解为一条链吗？
发表于 2022-08-12 21:43:13 回复(0)
goolong头像 goolong
ABC
发表于 2017-04-11 15:59:56 回复(2)
提交观点

问题信息

栈 队列 树 图
来自：腾讯2017校招开发工...
上传者：牛100
难度：
6条回答 11431浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号