顺序循环队列(C语言实现)
2023-06-13 09:15:16 时间
头文件: Queue.h
typedef struct
{
DataType queue[MaxQueueSize];
int rear; //队尾指针
int front; //队头指针
int count; //计数器
}SeqQueue;
//初始化
void QueueInitiate(SeqQueue *Q)
{
Q->front=0;
Q->rear=0;
Q->count=0;
}
//判空
int QueueEmpty(SeqQueue Q)
{
if(Q.count!=0)
return 1;
else
return 0;
}
//入队列
int QueueAppend(SeqQueue *Q,DataType x)
{
if(Q->count>0&&Q->rear==Q->front)
{
printf("队列已满无法插入!");
return 0;
}
else
{
Q->queue[Q->rear]=x; //数据元素x插入队尾
Q->rear=(Q->rear+1)%MaxQueueSize; //队尾指示器加1
Q->count++; //计数器加一
return 1;
}
}
//出队列
int QueueDelete(SeqQueue *Q,DataType *d)
{
if(Q->count==0)
{
printf("队列已空无法出队列!");
return 0;
}
else
{
*d=Q->queue[Q->front]; //取出队头元素存入d中
Q->front=(Q->front+1)%MaxQueueSize; //队头指示器加1
Q->count--; //计数器减1
return 1;
}
}
//取队头数据元素
int QueueGet(SeqQueue Q,DataType *d)
{
if(Q.count==0)
{
printf("队列已空无法出队列!");
return 0;
}
else
{
*d=Q.queue[Q.front];
return 1;
}
}
源文件:
typedef int DataType;
#define MaxQueueSize 100
#include<stdio.h>
#include"Queue.h"
int main()
{
int x;
SeqQueue queue;
QueueInitiate(&queue);
for(int i=0;i<10;i++)
{
QueueAppend(&queue,i+1);
}
printf("出队列的序列为:\n");
for(int j=0;j<10;j++)
{
QueueDelete(&queue,&x);
printf("%d ",x);
}
return 0;
}
运行结果:
相关文章
- C语言求素数的方法_用c语言求1~n的素数个数
- 用递归方法求n的阶乘【C语言实现】
- 数据结构:循环队列(C语言实现)[通俗易懂]
- 线索二叉树 —C语言王道
- C语言“fread”函数的用法?「建议收藏」
- C语言 分支循环
- C语言深入理解extern用法 | 变量声明 | static
- 无头单向非循环链表(C语言实现)
- C语言之循环结构 for(一)详解编程语言
- C语言代码规范(编程规范)
- 函数间传递动态内存,C语言函数间动态内存的传递详解
- C语言循环结构(while循环,for循环,do…while循环)
- C语言#include的用法
- Linux下使用C语言编写库函数(linuxc语言库)
- MySQL编译:C语言编程实践(cmysql编译)
- 数据库学习C语言 玩转MySQL数据库(c语言与mysql)
- 进使用C语言改进MySQL数据库性能(cmysql 改)
- C语言初学者代码中的常见错误与问题
- C语言循环结构与时间函数用法实例教程