C语言数据结构之顺序队列

tips：前些天学习了顺序表和顺序栈，今天来看看c语言数据结构之队列的基本操作。

队列的特点是先进先出，后进后出。因此我们使用一个队头指针和一个队尾指针分别指向队头元素，以及队尾元素的下一个位置。

首先我们创建一个顺序队列的结构体

#define MaxSize 10 //定义队列中最大元素个数typedef struct {int data[MaxSize];//用静态数组存放队列元素int front, rear;//队头指针和队尾指针，这里队尾指针指向的是队尾元素的下一个位置            //针对这种队列设计方式：队列中元素的个数：（rear+MaxSize-front）%MaxSize,这会浪费一个存储空间}Queue,*pQue;

准备顺序队列元素打印函数


//打印队列中的元素
void print_Queue(pQue q)
{int head = q->front;while (head != q->rear){printf("%d\n", q->data[head]);head++;}printf("---------------------------------\n");
}

1、队列的初始化（InitQueue）

//初始化队列
void InitQueue(pQue q)
{//初始时,队头和队尾指针都指向0号下标q->front = 0;q->rear = 0;
}

2、入队（EnQueue）

思路：

当队列满时，不予入队，注意这里队满的判断条件；
当队列未满时，将元素入队，注意rear指针的移动；

具体实现：

//入队
void EnQueue(pQue q, int e)
{if ((q->rear+1)%MaxSize==q->front){printf("队满！\n");}else{q->data[q->rear] = e;q->rear =(q->rear+1)%MaxSize;//队尾指针后移（转圈移动）//rear始终指向队尾元素的下一个位置}
}

3、出队（DeQueue）

思路：

当队空时（front==rear），不予出队；
当队非空时，front指针移动；

具体实现：

//出队
void DeQueue(pQue q)
{if (q->front == q->rear) {printf("队空！\n");}else{q->front = (q->front + 1) % MaxSize;//front指针后移（转圈移动）}
}

4、判断队列是否为空（QueueEmpty）

思路：

当front==rear，队列空，返回1；
当front！=rear，队列非空，返回0；

具体实现：

//判断队列是否为空
int QueueEmpty(pQue q)
{if (q->front == q->rear){return 1;}elsereturn 0;
}

到此，我们就完成了队列的基本操作，还是比较简单的！
我们可以在main()函数中测试一下：

int main()
{Queue que;pQue q = &que;int val;char panduan;//判断是否出队(y/n)InitQueue(q);//循环入队while (scanf("%d", &val) != EOF){//入队 EnQueue(q, val);}//打印队列元素printf("队列中的元素为：\n");print_Queue(q);while (printf("是否出队？y/n："), scanf("%c", &panduan) != NULL){if (panduan == 'y'){//出队DeQueue(q);//打印元素print_Queue(q);//判断队列是否为空if (QueueEmpty(q)){printf("队列为空！\n");}else{printf("队列不为空！\n");}printf("---------------------------------\n");}else if (panduan == 'n'){break;}}return 0;
}

测试结果：

顺序队列的操作到此已经完成，希望对大家的学习有所帮助，加油！

没有太晚的开始，不如就从今天行动。总有一天，那个一点一点可见的未来，会在你心里，也在你的脚下慢慢清透。生活，从不亏待每一个努力向上的人。

C语言数据结构之顺序队列相关推荐

(c语言数据结构)用顺序队列的方式实现输入12345,输出12345操作——期末数据结构程序设计
用顺序队列的方式实现输入123456,输出12345操作文章目录用顺序队列的方式实现输入123456,输出12345操作 1.队列的定义 2.队列的初始化 3.判空操作 4.入队操作 5. 出队操 ...
【数据结构】顺序队列的实现（C语言）
队列的基本概念及其描述队列是一种特殊的线性表,它的特殊性在于队列的插入和删除操作分别在表的两端进行. 插入的那一端称为队尾,删除的那一端称为队首.队列的插入操作和删除操作分别称为进队和出队. 先进先 ...
数据结构之顺序队列和链式队列常用的一些操作
顺序队列是队列的顺序存储结构,顺序队列实际上是运算受限的顺序表.和顺序表一样,顺序队列用一个向量空间来存放当前队列中的元素.由于队列的队头和队尾的位置是变化的,设置两个指针front和rear分别指示 ...
数据结构之顺序队列的优化
顺序队列的优化我们既然想优化顺序队列,首先得知道目前顺序队列的瓶颈在哪里,那样才能对症下药. 顺序队列的瓶颈: 1.线性表的第一个元素作为队头,线性表的最后一个元素作为队尾: 2.入队的新元素是在线 ...
通过代码快速上手C语言数据结构-栈与队列
3.1-3.4顺序栈 3.1初始化顺序栈 3.2顺序栈进栈运算 3.3顺序栈出栈运算 3.4顺序栈取栈顶元素运算顺序栈头文件 #define TRUE 1 #define FALSE 0 #defi ...
浅谈数据结构之顺序队列(五)
队列:是指只允许在一端进行插入操作,而在另一端进行删除操作的线性表.队列是一种先进先出的线性表,这与栈的后进先出正好相反:其中允许插入的一端我们称为队尾,允许删除的一端我们称为队头(或队首).假设队列 ...
数据结构源码笔记（C语言）：链接队列
/* LinkQueue.c*/ /*链接队列:函数实现*/#include <stdio.h> #include <stdlib.h>typedef int DataType ...
数据结构源码笔记（C语言）：顺序查找
//实现顺序查找的算法 #include<stdio.h> #include<malloc.h> #include<malloc.h>#define MAXL 10 ...
python中栈的描述是_数据结构与算法：Python语言描述栈和队列.ppt
数据结构与算法:Python语言描述栈和队列迷宫问题迷宫问题的特点: 存在一集可能位置,一些位置相互连通,一步可达一个位置可能连通若干位置,出现向前探查的多种可能(有分支) 目标是找到一条路径 ...
数据结构（二）:线性表包括顺序存储结构（顺序表、顺序队列和顺序栈）和链式存储结构（链表、链队列和链栈）...
还记得数据结构这个经典的分类图吧: 今天主要关注一下线性表. 什么是线性表线性表的划分是从数据的逻辑结构上进行的.线性指的是在数据的逻辑结构上是线性的.即在数据元素的非空有限集中 (1) 存在唯一的 ...

C语言数据结构之顺序队列

C语言数据结构之顺序队列

C语言数据结构之顺序队列相关推荐

最新文章

热门文章