循环队列（严3.30）--------西工大NOJ习题.9
2024-09-18 00:18:31
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
typedef struct _Queue
{
int max_size;
int rear;
int lenth;
int* data;
}Queue;
Queue* Create(int n)
{
Queue* Q = (Queue*)malloc(sizeof(Queue));
Q->data = (int*)calloc(n, sizeof(int));
Q->lenth = 0;
Q->max_size = n;
Q->rear = 0;//注意：当循环队列内部元素个数为0时，rear无意义。
return Q;
}
int Push(Queue* Q, int e)
{
if (Q->lenth == 0)
{
Q->rear = 0;
Q->lenth = 1;
Q->data[0] = e;
return 1;
}
if (Q->lenth >= Q->max_size)
{
return 0;
}
Q->rear = (Q->rear + 1) % Q->max_size;
Q->data[Q->rear] = e;
Q->lenth++;
return 1;
}
int Get_head(Queue* Q)
{
int t = Q->rear - Q->lenth + 1;
if (t < 0)
{
t = Q->max_size + t;
}
return Q->data[t];
}
int Full(Queue* Q)
{
if (Q->lenth >= Q->max_size)
return 1;
else
return 0;
}
int Empty(Queue* Q)
{
if (Q->lenth == 0)
return 1;
else
return 0;
}
void Print(Queue* Q)
{
int t = Q->rear - Q->lenth + 1;
if (t < 0)
{
t = Q->max_size + t;
}
for (int i = 0; i < Q->lenth; i++)
{
printf("%d ", Q->data[t]);
t = (t + 1) % Q->max_size;
}
}
void Read(Queue* Q)
{
char buf[12];
while (1)
{
scanf("%s", buf);
if (buf[0] == 'n')
return;
if (buf[0] == 'y')
return;
Push(Q, atoi(buf));
}
}
void Delete(Queue* Q, int e)
{
int t = Q->rear - Q->lenth + 1;
if (t < 0)
{
t = Q->max_size + t;
}
while (Q->data[t] != e)
{
Q->lenth -= 1;
t = (t + 1) % Q->max_size;
}
if (Get_head(Q) == e)
Q->lenth -= 1;
}
int main()
{
int n;
scanf("%d", &n);
Queue* Q = Create(n);
Read(Q);
int elem;
scanf("%d", &elem);
Delete(Q,elem);
Print(Q);
putchar('\n');
printf("%d", Get_head(Q));
return 0;
}
最新文章
- 微信公众平台开发 微信JSSDK开发
- select * from table 时间长
- POSTMAN中各种请求方式的区别
- 针对PIL中ImageDraw.py报错的解决方案
- 发票OCR识别/票据OCR自动识别
- Fatal error: Class 'LearningPHP1\mysqli' not found
- No grammar constraints (DTD or XML schema).....两种解决方法
- Linux 桌面玩家指南：14. 数值计算和符号计算
- 使用 线性规划 解决 数字 排序问题, +Leapms模型
- DS1-13
- PyCharm for windows 快捷功能（图片形式讲解）
- CSS3布局之box-flex的使用
- C#项目获取当前时间的农历时间
- [转]python3之os与sys模块
- UART简介及与COM口的区别
- 第一章 CSS基础
- 软件工程团队项目第一个Sprint评论
- SSM+Maven(教程二)：Idea快速入门SSM+Maven框架。
- ui-router(三)controller与template
- C++复习7.虚表的概念