1. C语言二级考试循环链表是循环队列的链式存储结构
循环队列本身是一种顺序存储结构，而循环列表是一种链式存储结构。两者之间是平级关系。
线性链表是线性表的链式存储结构，包括单链表，双链表，循环链表等。
队列的顺序存储结构一般采用循环队列的形式。
循环队列的操作是按数组取摸运算的，所以是顺序存储，而循环链表本身就是收尾相连的，所以循环链表不是循环队列，两种不同的存储结构，虽然实现的功能是一样的，实现循环两种方式 顺序存储就是循环队列，链式存储就是循环链表。
(1)链式队列是什么存储结构扩展阅读：
1、比顺序存储结构的存储密度小(链式存储结构中每个结点都由数据域与指针域两部分组成，相比顺序存储结构增加了存储空间)。
2、逻辑上相邻的节点物理上不必相邻。
3、插入、删除灵活 (不必移动节点，只要改变节点中的指针)。
4、查找节点时链式存储要比顺序存储慢。
5、每个节点是由数据域和指针域组成。
6、由于簇是随机分配的，这也使数据删除后覆盖几率降低，恢复可能提高。
2. 程序中的栈和队列是什么意思
栈(Stack)是仅限制在表的一端进行插入和删除运算的线性表，称插入、删除这一端为栈顶，另一端称为栈底。表中无元素时为空栈。栈
的修改是按后进先出的原则进行的，我们又称栈为LIFO表(Last
In
First
Out)。通常栈有顺序栈和链栈两种存储结构。
栈的基本运算有六种：
·构造空栈：InitStack(S)
·判栈空:
StackEmpty(S)
·判栈满：
StackFull(S)
·进栈：
Push(S,x)
·退栈：
Pop(S)
·取栈顶元素：StackTop(S)
在顺序栈中有"上溢"和"下溢"的现象。
·"上溢"是栈顶指针指出栈的外面是出错状态。
·"下溢"可以表示栈为空栈,因此用来作为控制转移的条件。
顺序栈中的基本操作有六种：·构造空栈·判栈空·判栈满·进栈·退栈·取栈顶元素
链栈则没有上溢的限制，因此进栈不要判栈满。链栈不需要在头部附加头结点，只要有链表的头指针就可以了。
链栈中的基本操作有五种：·构造空栈·判栈空·进栈·退栈·取栈顶元素
队列(Queue)是一种运算受限的线性表，插入在表的一端进行，而删除在表的另一端进行，允许删除的一端称为队头(front)，允许插入的
一端称为队尾(rear)
,队列的操作原则是先进先出的，又称作FIFO表(First
In
First
Out)
。队列也有顺序存储和链式存储两种存储结
构。
队列的基本运算有六种：
·置空队：InitQueue(Q)
·判队空：QueueEmpty(Q)
·判队满：QueueFull(Q)
·入队：EnQueue(Q,x)
·出队：DeQueue(Q)
·取队头元素：QueueFront(Q)
顺序队列的"假上溢"现象：由于头尾指针不断前移，超出向量空间。这时整个向量空间及队列是空的却产生了"上溢"现象。
为了克服"假上溢"现象引入循环向量的概念，是把向量空间形成一个头尾相接的环形，这时队列称循环队列。
判定循环队列是空还是满，方法有三种：
·一种是另设一个布尔变量来判断；
·第二种是少用一个元素空间，入队时先测试（(rear+1)%m
=
front）?
满：空；
·第三种就是用一个计数器记录队列中的元素的总数。
队列的链式存储结构称为链队列，一个链队列就是一个操作受限的单链表。为了便于在表尾进行插入(入队)的操作，在表尾增加一个尾指
针，一个链队列就由一个头指针和一个尾指针唯一地确定。链队列不存在队满和上溢的问题。在链队列的出队算法中，要注意当原队中只
有一个结点时，出队后要同进修改头尾指针并使队列变空。
3. 顺序存储和链式存储属于什么存储结构
一般，存储结构分为：顺序顺序存储结构和链式存储结构。
常见链式存储结构有：链表，树，图。
4. 链式存储队列的数据结构（逻辑结构+存储结构）分析、链式存储队列的基本C语言结构体分析与定义
链式队列
链式存储结构的队列称作链式队列。
链式队列的队头指针指在队列的当前队头结点位置，队尾指针指在队列的当前队尾结点位置。不带头结点的链式队列时可直接删除队头指针所指的结点。
链式队列中结点的结构体可定义如下：
typedef struct qnode
{
DataType datal;
Struct qnode *next;
}LQNode;
为了方便参数调用，通常把链式队列的队头指针front和队尾指针rear也定义为如下的结构体类型LQueue：
typedef struct
{
LQNode *front;
LQNode *rear;
}LQueue;
链式队列操作的实现
（1） 初始化QueueInitiate(LQueue *Q)
void QueueInitiate(LQueue *Q)
{
Q->rear=NULL;
Q->front=NULL;
}
(2)非空否QueueNotEmpty(LQueue Q)
int QueueNotEmpty(LQueue Q)
/*判断链式队列Q非空否，非空返回1，否则返回0*/
{
if(Q.front==NULL)return 0;
else return 1;
}
(3)入队列QueueAppend(LQueue *Q,DataType x)
int QueueAppend(LQueue *Q,DataType x)
/*把数据元素x插入链式队列Q队列的队尾，入队列成功返回1，否则返回0*/
{
LQNode *p;
if((p=(LQNode*)malloc(sizeof(LQNode)))==NULL)
{
printf(“内存不足无法插入!\n);
return 0;
}
p->data=x;
p->next=NULL;
if(Q->rear!=NULL)Q->rear->next=p;
Q->rear=p;
if(Q->front==NULL)Q->front=p;
return 1;
}
(4)出队列QueueDelete(LQueue *Q,DataType *d)
int QueueDelete(LQueue *Q,DataType *d)
/*删除链式队列Q的队头数据元素值到d，出队列成功返回1，否则返回0*/
{
LQNode *p;
if(Q->front==NULL)
{
printf(“队列已空无数据元素出队列!\n”);
return 0;
}
else
{
*d=Q->front->data;
p=Q->front;
Q->front=Q->front->next;
if(Q->front==NULL)Q->rear=NULL;
free(p);
return 1;
}
}
(5)取队头数据元素QueueGet(LQueue *Q,DataType *d)
int QueueGet(LQueue *Q,DataType *d)
/*取链式队列Q的当前队头数据元素值到d，成功返回1，否则返回0*/
{
if(Q.front==NULL)
{
printf(“队列已空无数据元素出队列!\n);
return 0;
}
else
{
*d=Q.front->data;
return 1;
}
}
(6)撤销动态申请空间Destory(LQueue *head)
int Destory(LQueue *head)
{
LQNode *p,*p1;
p=Q.front;
while(p!=NULL)
{
p1=p;
p=p->next;
free(p1);
}
}
帮你转的，我觉得他描述的很清楚。希望对你有帮助。
5. 队列通常采用两种存储结构是
应该是顺序存储和链接存储，通称顺序队列和链队列，其中顺序队列一般用的是循环队列的方式
6. 数据结构—队列
队列 (queue)是一种先进先出的线性表。它只允许在表的一端进行插入，在另一端进行删除，这如同我们日常生活中的排列是一致的，最早入队的元素最早离开。
队尾 (rear)是队列中允许插入的一端， 队头 (front)是队列中允许删除的一端。
队列如同栈一样，也同样有两种存储表示，分别是顺序表示和链式表示。
和顺序栈类似，在队列的顺序存储结构中，除了用一组地址连续的存储单元依次存放从队列头到对列尾的元素之外，需要设置两个指针front和rear分别指示队列头元素和尾元素的位置。
队列的顺序存储结构表示如下：
为方便C语言描述起见，约定：初始化建空队列时，front=rear=0,每当插入新元素至队尾时，“尾指针增一”，每当删除头元素时，“头指针增一”。因此，在非空队列中，头指针始终指向队列头元素，而尾指针始终指向队尾元素的下一个位置。
循环对列 是将顺序队列变成一个环状的空间，用这种方法可以解决队列“假溢出”问题。
“假溢出” 是指队列实际可用空间没有占满，但是不能向队列中添加新的队尾元素，否则会出现溢出的现象的情况。
在循环队列中，头尾指针以及队列元素之间的关系不发生改变物皮，只是在循环队列中头尾态团指针“依次循环增一”的操作可用模运算实现。通过取模，头指针和尾指针就可以在顺序表空间内以头尾衔接的方式“循环”移动。
循环队列的基本操作算法描述罩闭差：
链队是指采用链式存储结构实现的队列。通常链队用单链表来表示，一个链队显然需要两个分别指示对头和队尾的指针（分别称为头指针和尾指针）才能唯一确定。为了操作方便，同线性表的单链表一样，为链队添加头结点，并规定头指针始终指向头结点。
链队列存储结构表示如下：
链队操作即为单链表插入和删除操作的特殊情况，只是需要进一步修改尾指针或头指针。
链队列的基本操作算法描述：
7. 试述队列的链式存储结构和顺序存储结构的优缺点
顺序存储结构是在内存中开辟一个连续的空间用来存储数据,因此对于内存的需求和苛刻,必须是连续的空间.在数据查找(特别是不按照规律排列的数据),时间复杂度教少.效率高.
链式存储结构是采取连表指针来指示数据的存储位置,这就可以是在内存中随意的存储,没有必须连续储存空间的要求,对于内存的要求相对教容易.但是要是是从小到大顺序排列的数据,链式存储结构的时间复杂度教小,效率高.但是要是不规则排布的数据一般时间复杂度较高,效率更低
8. 数据结构队列问题：为什么链队 要分两个结构体来定义
因为链队结构是一种运算受限的线性表，其限制是仅允许在表的一端进行插入，而在表的另一端进行删除。每个元素必然按照进入的次序离队，所以又把队列称为先进先出表芹尺塌。
链式队列存储结构也是通过由结点构成的单链表实现的。
在单链表中可以在表中的任何位置插入数据，不过在链队中，只能从末尾插入数据，从起始处删除。所以就需要一个结构来定义下一个节点的位置。
你可以将单链表理解为允许松散的队伍，它是允许插队的。
链队是嫌圆有人管理的队伍，它有严格的要求，有一个管理者，不允许插队，管理者控制着队伍的进出。
一个结困蔽构体是管理者，一个结构体是队伍的起始和结束位置。
9. 简述栈和队列的顺序存储结构和链式存储结构的优缺点
顺序栈--入栈操作受数组上界的约束有可能发生栈上溢，且需要地址连续的存储单元。
链栈--无须地址连续，便于多个栈共享存储单元，且不存在栈满上溢情况。
顺序队列--需地址连续且有假上溢现象（需改为循环队列才可解决假上溢）
链式队列--特别适合于数据元素变动比较大的情况，且不存在队列满而产生的溢出问题。
10. 链式队列存储结构的定义及基本操作
链式队列其实很简单的。
其实就是一个链表，不过这个链表你只能从表尾插入，从表头删除。（单向队列）
链表你肯定会吧，定义两个指针，分别指向表头和表尾，作为队头指针和队尾指针。封装起来。
这就是一个链式队列了。
基本操作无非是入队，出队，删除这些，跟基本链表操作一样的。