循环队列是非线性结构吗
更新时间：2020-10-08 00:00:00
循环队列是一个图而不是一个线性结构，说明如下：在数据结构中，线性结构是一个较为简单的结构，在教学内容安排上往往作为数据结构的入门内容，在此基础上介绍树型结构，在树型结构基础上再介绍图的结构，线性结构扩展后可成为树型结构和图的结构，图的结构简化后可成为树，树简化后可成为线性结构。由此来看，循环队列是由队列这个线性结构经过扩展，成为了一个有向图，所以循环队列是一个图而不是一个线性结构，但由于其名称叫循环队列而不叫有向图。同时理论分析和实际应用中，往往要假设一个起始节点，使其成为线性结构。因此，在数据结构中，将这样一个队列经过扩展后形成的具有一个圈的单向强连通图称为循环队列，并放在线性结构的队列部分来介绍。
云一题专稿内容，转载请注明出处
不够精彩？
上一篇 : 苹果5s怎么去除跟踪定位系统
下一篇 : 生产可能性曲线的定义
热门经验推荐
联系方式：