循环队列是非线性结构吗
2个回答
2015-07-29 · 知道合伙人数码行家
可以叫我表哥
知道合伙人数码行家
采纳数：25897
获赞数：1464975
2010年毕业于北京化工大学北方学院计算机科学与技术专业毕业，学士学位，工程电子技术行业4年从业经验。
向TA提问 私信TA
关注
![]()
展开全部
循环队列是一个图而不是一个线性结构，说明如下：
在数据结构中，线性结构是一个较为简单的结构，在教学内容安排上往往作为数据结构的入门内容，在此基础上介绍树型结构，在树型结构基础上再介绍图的结构，线性结构扩展后可成为树型结构和图的结构，图的结构简化后可成为树(生成树)，树简化后可成为线性结构(线性化)。由此来看，循环队列是由队列这个线性结构经过扩展(头节点和尾节点合并简化成一个节点)，成为了一个有向图，所以循环队列是一个图而不是一个线性结构，但由于其名称叫循环队列而不叫有向图。同时理论分析和实际应用中，往往要假设一个起始节点，使其成为线性结构。因此，在数据结构中，将这样一个队列经过扩展后形成的具有一个圈的单向强连通图称为循环队列，并放在线性结构的队列部分来介绍。
在数据结构中，线性结构是一个较为简单的结构，在教学内容安排上往往作为数据结构的入门内容，在此基础上介绍树型结构，在树型结构基础上再介绍图的结构，线性结构扩展后可成为树型结构和图的结构，图的结构简化后可成为树(生成树)，树简化后可成为线性结构(线性化)。由此来看，循环队列是由队列这个线性结构经过扩展(头节点和尾节点合并简化成一个节点)，成为了一个有向图，所以循环队列是一个图而不是一个线性结构，但由于其名称叫循环队列而不叫有向图。同时理论分析和实际应用中，往往要假设一个起始节点，使其成为线性结构。因此，在数据结构中，将这样一个队列经过扩展后形成的具有一个圈的单向强连通图称为循环队列，并放在线性结构的队列部分来介绍。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
光点科技
2023-08-15 广告
通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件...
点击进入详情页
本回答由光点科技提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
