㈠ C++怎么用队列存储数据
#include <stdio.h>
#include <stdlib.h>
typedef int elemType;
strUCt sNode{
elemType data; /* 值域 */
struct sNode *next; /* 链接指针 */
};
struct queueLK{
struct sNode *front; /* 队首指针 */
struct sNode *rear; /* 队尾指针 */
};
/* 1.初始化链队 */
void initQueue(struct queueLK *hq)
{
hq->front = hq->rear = NULL; /* 把队首和队尾指针置空 */
return;
}
/* 2.向链队中插入一个元素x */
void enQueue(struct queueLK *hq, elemType x)
{
/* 得到一个由newP指针所指向的新结点 */
struct sNode *newP;
newP = malloc(sizeof(struct sNode));
if(newP == NULL){
printf("内存空间分配失败！ ");
exit(1);
}
/* 把x的值赋给新结点的值域，把新结点的指针域置空 */
newP->data = x;
newP->next = NULL;
/* 若链队为空，则新结点即是队首结点又是队尾结点 */
if(hq->rear == NULL){
hq->front = hq->rear = newP;
}else{ /* 若链队非空，则依次修改队尾结点的指针域和队尾指针，使之指向新的队尾结点 */
hq->rear = hq->rear->next = newP; /* 注重赋值顺序哦 */
}
return;
}
/* 3.从队列中删除一个元素 */
elemType outQueue(struct queueLK *hq)
{
struct sNode *p;
elemType temp;
/* 若链队为空则停止运行 */
if(hq->front == NULL){
printf("队列为空，无法删除！ ");
exit(1);
}
temp = hq->front->data; /* 暂存队尾元素以便返回 */
p = hq->front; /* 暂存队尾指针以便回收队尾结点 */
hq->front = p->next; /* 使队首指针指向下一个结点 */
/* 若删除后链队为空，则需同时使队尾指针为空 */
if(hq->front == NULL){
hq->rear = NULL;
}
free(p); /* 回收原队首结点 */
return temp; /* 返回被删除的队首元素值 */
}
/* 4.读取队首元素 */
elemType peekQueue(struct queueLK *hq)
{
/* 若链队为空则停止运行 */
if(hq->front == NULL){
printf("队列为空，无法删除！ ");
exit(1);
}
return hq->front->data; /* 返回队首元素 */
}
㈡ 设循环队列的存储空间为Q(1:35),初始状态为front=rear=35.现经过一系列入队与退队运算后，
答案是0或35。前提条件是：此循环队列的存储空间全部用于存储数据，而没有留出一个存储空间用于判别队满与队空。
在上述循环队列中，当front = rear时，
（1）有可能是队空：先入队15个元素，rear = 15；再出队15个元素，front = 15。
（2）有可能是队满：先入队15个元素，rear = 15；再出队15个元素，front =
15；最后再入队35个元素，rear指针循环一圈后再次等于15。
综上，队列中元素个数为0或35。
但应注意，上述的循环队列由于无法判别队满与队空，导致其产生二义性（即有歧义），可用性降低。因此，改进的方法是少用一个存储空间，即队列最大只存储34个元素，此时可用下列方法区分队满与队空：
（1）队满：（rear + 1）% MaxSize == front
（2）队空：rear == front
㈢ 如何保存队列信息
存到txt里就可以了
㈣ 栈和队列的存储方式
栈和队列都是在一个特定范围的存储单元中存储的数据，这些数据都可以重新被取出使用。不同的是，栈就象一个很窄的桶先存进去的数据只能最后才能取出来，而且队列则不一样，即“先进后出”。队列有点象日常排队买东西的人的“队列”先牌队的人先买，后排队的人后买，即“先进先出”。有时在数据结构中还有可能出现按照大小排队或按照一定条件排队的数据队列，这时的队列属于特殊队列，就不一定按照“先进先出”的原则读取数据了。
㈤ 消息队列会把消息 存储到哪里
消息队列由内核创建，所以最后的数据存放在内核中，并由内核维护！
㈥ 队列怎么存储与实现PASCAL
由于在普通队列中尾指针在追上首指针后可能会造成队列前端空虚而队列却上溢，所以引入循环队列充分利用空间，为了区别队列空和满，改用队尾追上队首指针来标记满，缺点是浪费一个贮存空间
㈦ 队列的两种存储方式对比
队列的两种存储方式分为消息投递实时性：使用短轮询方式，实时性取决于轮询间隔时间：使用长轮询，同写入实时性一致，消息的写入延时通常在几个毫秒。总结：短轮询：周期性的向服务提供方发起请求，获取数据优点：前后端程序编写比较容易。缺点：请求中有大半是无用，难于维护，浪费带宽和服务器资源；响应的结果没有顺序（因为是异步请求，当发送的请求没有返回结果的时候，后面的请求又被发送。而此时如果后面的请求比前面的请 求要先返回结果，那么当前面的请求返回结果数据时已经是过时无效的数据了）。长轮询：客户端向服务器发送请求，服务器接到请求后保持住连接，直到有新消息才返回响应信息并关闭连接，客户端处理完响应信息后再向服务器发送新的请求。优点：在无消息的情况下不会频繁的请求，耗费资源小。缺点：服务器hold连接会消耗资源，难于管理维护。消费失败重试Kafka：消费失败不支持重试RocketMQ：消费失败支持定时重试，每次重试间隔时间顺延总结：kafka也可以通过编写代码来实现写入和消费失败的重试机制，这种要求需要用户来编写代码实现，kafka只是提供了这种方式，但并不是他推荐的使用方式，他的设计模式上只是兼顾了这种情况，并不是重点。RocketMQ在设计上就考虑了这种情况，在提供的官方api中提供了重试的设置，用户可以选择多种模式的重试机制，以及自定义的重试逻辑，简单场景下用户只用设置一下参数即可。关于需要重试的场景例如充值类应用，当前时刻调用运营商网关，充值失败，可能是对方压力过多，稍后在调用就会成功，如支付宝到银行扣款也是类似需求。这里的重试需要可靠的重试，即失败重试的消息不因为Consumer宕机导致丢失。
㈧ 循环队列采用的是顺序存储方式还是链式存储方式
是的····顺序存储就是指用一组连续的存储单元依次存储，链式存储内存中地址不是挨着的，循环队列增设了两个指针头指针和尾指针，实现空间的最大利用
㈨ 队列通常采用两种存储结构是
应该是顺序存储和链接存储，通称顺序队列和链队列，其中顺序队列一般用的是循环队列的方式
㈩ 循环队列的存储空间为Q（1:30）是什么意思
就是Q存储队列元素用的数组下标为1~30。
等于0的话这两个就是空指针了，而且队列的创建需要用到循环语句不断分配内存的，开始时头尾指针应该同时指向队列中第一个元素的内存空间。
此循环队列的存储空间全部用于存储数据，而没有留出一个存储空间用于判别队满与队空。
在上述循环队列中，当front
=
rear时，
（1）有可能是队空：先入队15个元素，rear
=
15；再出队15个元素，front
=
15。
（2）有可能是队满：先入队15个元素，rear
=
15；再出队15个元素，front
=
15；最后再入队35个元素，rear指针循环一圈后再次等于15。
综上，队列中元素个数为0或35。
(10)队列存储扩展阅读：
在循环队列中，当队列为空时，有front=rear，而当所有队列空间全占满时，也有front=rear。为了区别这两种情况，规定循环队列最多只能有MaxSize-1个队列元素，当循环队列中只剩下一个空存储单元时，队列就已经满了。因此，队列判空的条件是front=rear，而队列判满的条件是front=（rear+1)%MaxSize。
在循环队列结构中，当存储空间的最后一个位置已被使用而再要进入队运算时，只需要存储空间的第一个位置空闲，便可将元素加入到第一个位置，即将存储空间的第一个位置作为队尾。循环队列可以更简单防止伪溢出的发生，但队列大小是固定的。
参考资料来源：网络-循环队列