资源简介
这是一个循环队列的c语言实现程序,实现入队、出队等操作
代码片段和文件信息
/***************************************************************
这是一个循环队列的c语言实现程序
声明:该程序仅作为学习参考,不得用于其他用途,否则后果自负!
作者:jim船长(CSDN昵称)
个人主页:https://me.csdn.net/luotuoxiansheng
时间:2018/11/2
***************************************************************/
#include
#include
#define MAXSIZE 10
typedef int ElemType;
typedef int Status;
typedef struct
{
ElemType data[MAXSIZE];
int front;
int rear;
}Queue;
/*初始化队列*/
Status InitQueue(Queue *Q)
{
Q->front=0;
Q->rear=0;
return 1;
}
/*队列长度*/
int QueueLength(Queue Q)
{
return (Q.rear-Q.front+MAXSIZE)%MAXSIZE;//计算队列长度公式
}
/*入队*/
Status EnQueue(Queue *QElemType e)
{
if((Q->rear+1)%MAXSIZE==Q->front)//判断队满(即rear后移一位等于front)
return 0;
Q->data[Q->rear]=e;
Q->rear=(Q->rear+1)%MAXSIZE;//rear后移一位
return 1;
}
/*出队*/
ElemType DeQueue(Queue *Q)
{
ElemType e;
if(Q->front==Q->rear)//判断队空
return 0;
e=Q->data[Q->front];//队首赋给e
Q->front=(Q->front+1)%MAXSIZE;//front后移一位
return e;
}
int main()
{
int chilength;
Queue Q;
ElemType e;
InitQueue(&Q);
while(1)
{
printf(“\n1.入队列 2.出队列 3.查看当前列 :“);
scanf(“%d“&ch);
switch(ch)
{
case 1:
{
printf(“插入数字:“);
scanf(“%d“&e);
if( EnQueue(&Qe))
printf(“Success!\n“);
else
printf(“Faild!\n“);
}break;
case 2:
{
printf(“The out-queue number is:%d\n“DeQueue(&Q));
}break;
case 3:
{
length=QueueLength(Q);
for(i=0;i {
printf(“%d\n“Q.data[Q.front+i]);
}
printf(“Length is: %d\n“length);
}break;
default:printf(“error!\n“);
}
}
}
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
目录 0 2018-11-02 16:23 循环队列\
文件 2562 2018-11-02 16:44 循环队列\SqQueue.c
文件 28887 2018-11-02 16:21 循环队列\SqQueue.exe
文件 1736 2018-11-02 16:21 循环队列\SqQueue.o
相关资源
- 史上最全经典数据结构算法c语言实现
- 老鼠走迷宫数据结构课程设计
- 数据结构之迷宫求解完整代码(C语言
- 数据结构列车时刻表管理系统
- C语言:中缀算术表达式求值栈 附答案
- 数据结构算法与应用 c++语言描述(第
- (严蔚敏)数据结构视频教程C语言版
- C语言数据结构程序表达式求值 二叉树
- 中序遍历二叉排序树
- 先序后继线索二叉树
- 宿舍管理系统 数据结构课程设计 宿舍
- 数据结构课程设计----C语言航空订票系
- 一个红黑树实现c源码
- C++实现快速排序
- 一些常见的数据结构ADT定义及相关数
- 清华 严蔚敏 《数据结构》代码全部实
- Huffman 编码器与解码器-----数据结构课
- 教师工作量统计系统可改职工工作量
- 进销存货物管理系统数据结构
- 拓扑排序 ---排课表----数据结构
- 数据结构c语言版-单链表的操作程序代
- 数据结构 C语言 迷宫问题求解 栈
- 数据结构课程设计交通信息管理系统
- 数据结构课程设计 通讯录的制作
- 数据结构课程设计——族谱管理系统
- 数据结构C语言版_伙伴系统.txt
- 表达式求值C语言实现《数据结构》课
- 校园导游图(C++)
- 校园导游咨询 C程序
- 数据结构课程设计公交线路优化查询
评论
共有 条评论