队列的链式存储结构,其实就是线性表的单链表,只不过它只能尾进头出而已,通常简称为链队列。为了操作上的方便,将队头指针指向链队列的头结点,队尾指针指向终端结点。
当队列为空时,front和rear都指向头结点。
链队列的结构定义如下所示:
- typedef int QElemType;
- //QNode代表队列中元素的结点
- //QueuePtr指针指向当前链队列
- typedef struct QNode {
- QElemType data;
- struct QNode *next;
- }QNode, *QueuePtr;
- //定义链队列的结构
- //front表示队头指针
- //rear表示队尾指针
- typedef struct{
- QueuePtr front, rear;
- }LinkQueue;
链队列的初始化:
- LinkQueue *InitQueue()
- {
- LinkQueue *Q = new LinkQueue;
- Q->front = Q->rear = new QNode;
- if (!Q->front)return 0;
- Q->front->next = NULL;
- return Q;
- }
链队列的入队操作:
- //链队列的入队操作
- bool EnQueue(LinkQueue *Q, QElemType e)
- {
- QueuePtr s = new QNode;
- if (!s)
- {
- cout << "分配失败" << endl;
- return false;
- }
- s->data = e;
- s->next = NULL;
- Q->rear->next = s;
- Q->rear = s;
- cout << e << endl;
- return true;
- }
链队列的出队操作:
- //链队列的出队操作
- bool DeQueue(LinkQueue *Q, QElemType *e)
- {
- QueuePtr p;
- if (Q->front == Q->rear)
- {
- cout << "空队" << endl;
- return false;
- }
- p = Q->front->next;
- *e = p->data;
- Q->front->next = p->next;
- if (Q->rear == p)
- {
- Q->rear = Q->front;
- }
- cout << *e << endl;
- delete p;
- return true;
- }
主函数中测试代码如下:
- int main()
- {
- LinkQueue *lq = InitQueue();
- cout << "入队的元素:" << endl;
- for (auto i = 0; i < 10; i++)
- {
- EnQueue(lq, i);
- }
- int temp = 0;
- //出队的元素
- cout << "出队的元素:" << endl;
- for (auto i = 0; i < 4; i++)
- {
- DeQueue(lq, &temp);
- }
- return 0;
- }
输出如下所示:
2019年11月14日,北京今日,第五届联想创新科技大会(Lenovo Tech World 2019)在...
金融服务业对数据分析并不陌生,但是在某些领域,主观的、基于直觉的决策仍然属...
秒杀系统的架构设计。 那么,何为秒杀系统呢?就是典型的、短时间的、大量的、突...
CIO们在准备为全球新冠疫情肆虐的去年做总结时,许多人对未来仍然抱着非常乐观的...
图片来源:视觉中国 曾几何时,电商模式席卷中国消费市场,但唯独撼动不了汽车流...
1.曾以为你是我的太阳,没想到却是我握不住的光。 2.以前QQ等级有一个太阳就觉...
IT管理者在组织的业务运营中发挥了重要作用。随着冠状病毒疫情导致很多组织的员...
EdgeBoard是基于FPGA打造的嵌入式AI解决方案,能够提供强大的算力,并支持定制化...
根据调研机构Gartner公司的估计,在企业的数据迁移项目中,83%项目遭遇失败或超...
谁能料到,才诞生不满三年的新零售竟然正在褪去旧貌,换上新颜,迎来2.0时代。 ...