循环队列是线性结构吗

Question

线性结构的条件是:1.有且只有一个根结点. 2 ,每个结点最多有一个前件,也最多有一个后件. 这么看的话循环队列就不时线性结构吧 它没有根结点 不知道这么理解对不对,望解答

Answer 1

线性结构是逻辑结构，循环队列是存储结构，是为逻辑结构服务的，两个根本就不能一起比较，存储结构如何实现不关逻辑结构，要知道队列是先进先出，循环队列就不是？

Answer 2

以上的兄弟们已经回答的很好了，你还犹豫什么来自：求助得到的回答

Answer 3

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