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