循环队列是非线性结构吗
循环队列是一个图而不是一个线性结构,说明如下:在数据结构中,线性结构是一个较为简单的结构,在教学内容安排上往往作为数据结构的入门内容,在此基础上介绍树型结构,在树型结构基础上再介绍图的结构,线性结构扩展后可成为树型结构和图的结构,图的结构简化后可成为树,树简化后可成为线性结构。由此来看,循环队列是由队列这个线性结构经过扩展,成为了一个有向图,所以循环队列是一个图而不是一个线性结构,但由于其名称叫循环队列而不叫有向图。同时理论分析和实际应用中,往往要假设一个起始节点,使其成为线性结构。因此,在数据结构中,将这样一个队列经过扩展后形成的具有一个圈的单向强连通图称为循环队列,并放在线性结构的队列部分来介绍。
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
为什么所有星球都是近球体
不是所有的星球都是圆的,有一些星云小行星以及卫星等天体,这些...好好说话中的经典语录
我能感觉到你的心痛,你有你说不出的无奈,但是你做出一副无所谓...山药红枣鸡蛋糕的家常做法
食材准备山药克鸡蛋个红枣个山药去皮切片。红枣洗净,去皮,切碎...一斤猪肉能包多少饺子
一斤猪肉加出水多的菜,去除水分,七十个饺子够了,如果是出水少...掌上英雄联盟怎么更改绑定的手机号码
第一在手机上面找到并打开掌上英雄联盟。第二在应用主界面点击左...人工呼吸的作用是什么
人工呼吸的作用是帮助呼吸骤停者获得呼吸,维持生命。人工呼吸是...丁香茶可以加大枣吗
丁香茶主要成分为桃金娘科植物常绿乔木丁香树的干燥花叶,亦可作...福寿螺可以吃吗
福寿螺可以吃,但是一定要经过高温煮熟才能吃,因为福寿螺的体内...沙琪玛的做法绝密配方
主料鸡蛋,牛奶。配料酵母粉,白糖,麦芽糖,蜂蜜,芝麻,枸杞,...天马行空的近义词
挥洒自如形容画画写字作文,运笔能随心所欲。出处清朝,曾朴孽海...黄豆怎么泡最有营养
加自来水浸泡,水量是黄豆的五倍多,泡四个小时为佳,因为浸泡时...BPS是什么意思
比特率是指每秒传送的比特数。单位为,比特率越高,传送数据速度...想当一名大学教师需要什么证件
高校教师资格证,普通话达到二乙以上水平。有了这些证件之后还得...微信多次登录提示账号不存在
请查看微信登录方式,如果登录信息正确,可能由于网络不稳定导致...春天种什么农作物好
水稻水稻是我国的主要农作物。主要分布在南方,北方特别是东北地...