顺序队列的入队，出队，遍历队列计算队列的长度

最新推荐文章于 2023-01-31 21:13:47 发布
置顶 最新推荐文章于 2023-01-31 21:13:47 发布
阅读量9.3k 收藏 17
点赞数 3
分类专栏： 队列 入队 顺序 C语言 出队 遍历 文章标签： c语言 数据 结构 队列 遍历
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/beyond161/article/details/40712003
版权
该博客介绍如何使用C语言实现顺序队列，包括初始化队列、判断队列是否为空、入队、出队、遍历队列以及计算队列长度的函数实现，并提供了一个主函数示例来演示这些操作。
摘要由CSDN通过智能技术生成
#include "stdio.h"
#include "stdlib.h"
#define N 100
#define TRUE 1
#define FALSE 0
typedef struct queue{
int data[N];
int front, rear;
}*pqueue,lqueue;


//置空队列
int empty(pqueue p)
{

p->front = p->rear = 0;
printf("队列已经置空!\n");
return TRUE;
}


//判断队列是否为空
int isempty(pqueue p)
{
if (p->front == p->rear)
{
printf("队列为空!\n");
return FALSE;
}
else
printf("对列不为空!\n");
return TRUE;
}


//入队操作
int enqueue(pqueue p)
{
最低0.47元/天 解锁文章
一代掌门
关注
专栏目录
循环队列的综合操作（出入队、获取队长度）C语言实现
Zxn、Sirius荣耀之路
04-21 1万+
线性表有顺序存储和链式存储，栈是线性表，所以也有两种存储方式。同样，队列作为一种特殊的线性表，也同样存在两种存储方式。 那就是顺序队列、链式队列两种 这里主要介绍顺序队列，链式队列我在上一篇博客中详细介绍了（因为用的比较多）。想看链式队列的话大家可以参考 http://blog.csdn.net/zxnsirius/article/details/51211953 与
C++ 环形队列 入队 出队 遍历
happy_豆的博客
07-24 1328
#include "stdafx.h" #include <iostream> using namespace std; /*struct Node { int elem; Node *link; };*/ class STACK { public:     STACK(int size);    //栈初始空间，容量，栈顶     ~STACK();     //回收内存   ...
顺序表循环队列：创建&初始化、入队、出队、获取队列头数据、计算队列有效数据长度...
weixin_30578677的博客
11-20 432
/* 顺序表队列 初始化 入队列 出队列 取队列头数据 计算队列有效长度*/#include <stdio.h>#include <stdlib.h>#define QElemType unsigned inttypedef struct __QueueInfo{ int *data; QElemType front...
顺序队列的初始化 入队列 出队列 打印顺序队列中的元素 计算顺序队列的长度...
weixin_34247299的博客
08-21 856
// // main.cpp // WWSequenceQueueBasic // // Created by Live on 2017/8/21. // Copyright © 2017年 ITCoderW. All rights reserved. // //参考书籍：严蔚敏版数据结构 数据结构高分阅读等 //参考文章：http://www.cnblogs.co...
封装一个循环顺序队列，并封装其相应的操作：判空、入队列、出队、遍历队、求队列长度、销毁
qq_64408853的博客
01-31 51
【代码】封装一个循环顺序队列，并封装其相应的操作：判空、入队列、出队、遍历队、求队列长度、销毁。
//2、封装一个循环顺序队列，并封装其相应的操作:判空、入队列、出队、遍历队、求队列长度、销毁
qq_53140444的博客
01-31 63
//2、封装一个循环顺序队列，并封装其相应的操作:判空、入队列、出队、遍历队、求队列长度、销毁
lianbiao.rar_C++ 队列_队列_队列C_队列遍历
09-23
这个压缩包文件"lianbiao.rar"包含了与C++实现队列相关的资料，包括队列的基本操作、遍历队列以及队列在C语言中的应用。 队列的操作主要包括以下几个方面： 1. **初始化**：创建一个空队列，通常会用到动态内存...
链队列的初始化，入队，出队，计算队的长度，遍历链队销毁队列
beyond161的专栏
11-02 1万+
#include "stdio.h" #include "stdlib.h" typedef struct node{ int data; struct node *next; }*pnode; typedef struct queue{ pnode front; pnode rear; }*pqueue; //初始化队列 pqueue init(pqueue
数据结构循环顺序队列的入队出队代码实现7.22(分文件 c语言)
qq_60071225的博客
07-22 3540
1、数据结构循环顺序队列创建代码 2、循环顺序队列出队入队操作代码实现
链式队列的基本运算
09-03
本程序共设计了单链表上多项式相加需要的的6个基本操作运算，分别是链式队列的入队，出队，遍历，长度，取队头，以及销毁队列操作。附带实验报告。
数据结构（c语言版）-----顺序队列的操作（初始化、进队、出队、队的长度等）
weixin_43870670的博客
03-16 1912
数据结构（c语言版）-----顺序队列的操作（初始化、进队、出队、队的长度等） 队的基本操作 顺序循环队列的关键语句： 队的长度：(Q.rear-Q.front+MAXQSIZE)%MAXQSIZE; 队尾指针加一：Q.rear=(Q.rear+l)%MAXQSIZE; 队头指针加一：Q.front=(Q.front+l)%MAXQSIZE; 判断队满：(Q. rear+l) %MAXQSIZE==Q. front 判断队空：Q.front==Q. rear 文章目录队的...
C语言数据结构算法队列之循环队列的基本操作（创建队列，入队，出队，求长度，取队头，判断队列满空，打印队列）
weixin_63381305的博客
12-26 1070
【代码】C语言数据结构算法队列之循环队列的基本操作（创建队列，入队，出队，求长度，取队头，判断队列满空，打印队列）
数据结构学习笔记-队列长度的计算
热门推荐
weixin_43727767的博客
06-30 1万+
 1.通用计算公式：l=(rear-front+n)%n   其中：l为当前队列的长度      rear为队列尾指针      front为队列头指针      n为队列可容纳的元素总数（即队列大小）  2.公式解析   队列中存在一种特殊情况：循环队列，一般定义循环队列的头指针front和尾指针rear均指向队列下标为0的位置，此时front=rear&l=0;在循环队列中插入元素，若队列未满（l<n）尾指针后移一位（rear++）;若队列已满（l==n）,则不能继续插入元素，应返回错误提
c语言变量循环队列的遍历操作,[数据结构 - 第4章] 队列之顺序队列（C语言实现）...
weixin_32085599的博客
05-20 1651
一、什么是顺序队列？队列的顺序储存结构：用数组存储队列，为了避免当只有一个元素时，队头和队尾重合使得处理变得麻烦，所以引入两个指针：front 指针指向队头元素，rear 指针指向队尾元素的下一个位置，当 front=rear 时，为空队列，结构如下图所示： 顺序队列的结构代码如下：typedef int ElemType; /* ElemType类型根据实际情况而定，这里假设为int *//* ...
链式队列
多一些不为什么的坚持
03-25 256
链式队列的一些操作 void enQueue(LinkQueue *q,DataType e);//入队 void initQueue(LinkQueue *q);//初始化 bool QueueEmpty(LinkQueue *q);//判断队列是否为空 void clearQueue(LinkQueue *q);//清除队列所有元素 int queueLength(LinkQueue *q);...
顺序队列的代码实现（C++）
qq_46601680的博客
09-13 633
队空条件：Q.front ==Q.rear; 队满条件：(Q.rear+1)%MAXSIZE == Q.front; 代码实现： #include <iostream> using namespace std; #define MAXSIZE 100 typedef struct { int *base; //存储空间基地址 int front; //头部 int rear; //尾部 }SqQueue; bool InitQueue(SqQueue &
数据结构——队列（顺序循环队）
weixin_44823313的博客
07-30 513
队列 队列是先进先出的存取方式，在队前面的先出队如下图 但是有一个问题在于，这种方式会对开辟出来的空间造成浪费，因为入队时在队尾入，出队时从队头出，出队的空间没有利用起来就会造成空间浪费。故采取循环队列的存储方式，即入队过程中如果已经rear下标到数组末端了,下一步就让它回到base的位置,实现方法也很简单,原来数据入队后rear = rear +1,现在改为rear = (rear + 1)%数组长度即可实现循环的功能 构造函数,实现队列的初始化,通过base指向一块新申请的堆空间,并设置数组下标为0
链式队列的实现
宇哲
06-08 2641
今天实现以下链式的队列，首先，要清楚对列是什么： 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（head）进行删除操作，而在表的后端（tail）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 所以总结一下队列就是后进前出的一种数据结构，在这里，我们首先来写出链队列的实现。linked_queue.h#define _CRT
c语言链队列,建立队列,入队,出队,遍历队列
最新发布
05-22
下面是 C 语言实现链队列的代码，包括建立队列、入队、出队和遍历队列的操作。 ```c #include <stdio.h> #include <stdlib.h> // 队列结点的结构体 typedef struct Node { int data; struct Node *next; } Node; // 队列结构体 typedef struct Queue { Node *front; // 队头指针 Node *rear; // 队尾指针 } Queue; // 初始化队列 void initQueue(Queue *q) { q->front = q->rear = NULL; } // 入队 void enQueue(Queue *q, int data) { Node *newNode = (Node *)malloc(sizeof(Node)); newNode->data = data; newNode->next = NULL; if (q->rear == NULL) { q->front = q->rear = newNode; } else { q->rear->next = newNode; q->rear = newNode; } } // 出队 int deQueue(Queue *q) { if (q->front == NULL) { printf("Queue is empty.\n"); return -1; } Node *p = q->front; int data = p->data; if (q->front == q->rear) { q->front = q->rear = NULL; } else { q->front = q->front->next; } free(p); return data; } // 遍历队列 void traverseQueue(Queue *q) { if (q->front == NULL) { printf("Queue is empty.\n"); return; } Node *p = q->front; while (p != NULL) { printf("%d ", p->data); p = p->next; } printf("\n"); } int main() { Queue q; initQueue(&q); // 入队 enQueue(&q, 1); enQueue(&q, 2); enQueue(&q, 3); enQueue(&q, 4); // 遍历队列 traverseQueue(&q); // 出队 printf("deQueue: %d\n", deQueue(&q)); printf("deQueue: %d\n", deQueue(&q)); // 遍历队列 traverseQueue(&q); return 0; } ``` 以上代码中，我们定义了 `Node` 结构体表示队列的结点，其中包含一个整型数据成员和一个指向下一个结点的指针。我们还定义了 `Queue` 结构体表示队列，其中包含指向队头和队尾的指针。接下来，我们分别实现了初始化队列、入队、出队和遍历队列的操作。 在 `enQueue()` 函数中，我们先创建一个新的结点，然后判断队列是否为空。如果队列为空，将新结点同时设为队头和队尾；否则将新结点插入到队尾，并更新队尾指针。 在 `deQueue()` 函数中，我们先判断队列是否为空。如果队列为空，输出错误信息并返回 -1；否则从队头删除一个结点，并返回其数据值。如果队列中只有一个结点，同时更新队头和队尾指针；否则只更新队头指针。 在 `traverseQueue()` 函数中，我们先判断队列是否为空。如果队列为空，输出错误信息；否则从队头开始遍历整个队列，输出每个结点的数据值。 最后，在 `main()` 函数中，我们首先调用 `initQueue()` 函数初始化队列，然后调用 `enQueue()` 函数入队四个元素。接着调用 `traverseQueue()` 函数遍历队列，并分别调用 `deQueue()` 函数出队两个元素。最后再调用 `traverseQueue()` 函数遍历队列一次，以验证入队和出队操作的正确性。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值