简单队列和循环队列的实现--数组实现

最新推荐文章于 2022-01-07 17:35:04 发布

guoguo6138

最新推荐文章于 2022-01-07 17:35:04 发布

阅读量682

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： include insert input

本文链接：https://blog.youkuaiyun.com/guoguo6138/article/details/7043866

数据结构与算法专栏收录该内容

15 篇文章

订阅专栏

本文详细介绍了循环队列的基本实现及其操作方法，包括入队、出队等核心功能，并通过示例代码进行演示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.源代码如下

# include <stdio.h>

# define MAX_SIZE 10

int queue[MAX_SIZE];

int rear = -1;
int front = -1;

int InQueue(int value)
{
if(rear >= MAX_SIZE)
return 0;
rear++;
queue[rear] = value;
return 1;
}

//以下是循环队列的实现

int InQueue(int value)
{
if(front == -1 && rear == MAX_SIZE - 1 || rear + 1 == front)
return 0;
rear++;
if(rear == MAX_SIZE)
rear = 0;
queue[rear] = value;
return 1;
}

int OutQueue(int * value)
{
if(front == rear)
return 0;
front++;
* value = queue[front];
return 1;
}

//以下是循环队列的实现

int OutQueue(int * value)
{
if(rear == front)
return 0;
front ++;
if(front == MAX_SIZE)
front = 0;
* value = queue[front];
return 1;
}

void main()
{
int temp;

while(1)
{
  printf("1.Store 2.Read -->");
  scanf("%d", &temp);
  fflush(stdin);
  if(temp == 1)
  {
   printf("Please input the value:");
   scanf("%d", &temp);
   fflush(stdin);
   if(InQueue(temp) == 1)
    printf("Insert success\n");
   else
    printf("The queue is full\n");
  }
  else if(temp == 2)
  {
   if(OutQueue(&temp))
   {
    printf("The out queue value is %d\n",temp);
   }
   else
   printf("The queue is empty\n");
  }
  else
   break;
}
}