循环队列是非线性结构吗

作者:原创时间:2022-06-22
文档

循环队列是一个图而不是一个线性结构,说明如下:在数据结构中,线性结构是一个较为简单的结构,在教学内容安排上往往作为数据结构的入门内容,在此基础上介绍树型结构,在树型结构基础上再介绍图的结构,线性结构扩展后可成为树型结构和图的结构,图的结构简化后可成为树,树简化后可成为线性结构。由此来看,循环队列是由队列这个线性结构经过扩展,成为了一个有向图,所以循环队列是一个图而不是一个线性结构,但由于其名称叫循环队列而不叫有向图。同时理论分析和实际应用中,往往要假设一个起始节点,使其成为线性结构。因此,在数据结构中,将这样一个队列经过扩展后形成的具有一个圈的单向强连通图称为循环队列,并放在线性结构的队列部分来介绍。

显示全文
七叶一枝花的种子怎么种 摩托车离合器在哪 苏泊尔电磁炉使用方法 桂林必游景点有哪些 平安夜整人祝福语精选 热爱生命蒙田的名言名句 苜蓿柿子的简单做法 可乐鸡翅是用的翅中吗 原子半径由什么决定 银行可以开夫妻账户吗 中国人运体育为什么很丑 小米炖老母鸡的功效 去青海湖的最佳时间是什么时候 选择跳槽该注意什么 为什么没有只有物质交换没有能量交换的体系 京东卖家被投诉有什么影响 和平精英香蕉币如何获得 下午可以领结婚证吗 如何防止绿豆赤豆被虫蛀 出走了多少活佛 斯洛克规则 兔子为什么繁殖很快 进行电话销售时挂电话应注意的问题有哪些 氨苯甲酸是什么 苹果xr耳机孔在哪里呢 泰拉瑞亚冰弓有什么效果 抖音如何查看直播收益和分成 银行降息的话已经在还贷的会降息吗 电子帐单是什么意思 藿香味是什么的 祖安是什么东西 万方数据库怎么下载论文 520送女朋友礼物含义大全 蛋糕烘焙和西点创作有什么区别 河南为什么不让放鞭炮 iPhone5突然卡屏怎么回事 上古卷轴5怎样学铁匠 男人感情伤心句子 如何才能做到慎独 飞度后轮做倾角要怎么弄