循环队列操作

最新推荐文章于 2024-09-02 21:17:55 发布

RookieDYQ

最新推荐文章于 2024-09-02 21:17:55 发布

阅读量390

点赞数 8

文章标签： c语言

本文链接：https://blog.csdn.net/RookieDYQ/article/details/136242202

版权

本文详细介绍了如何在C语言中使用结构体实现一个循环队列，包括创建队列、插入元素以及遍历队列的功能。通过`createqueue`、`Insertqueue`和`showqueue`函数展示了队列的核心操作。

摘要由CSDN通过智能技术生成

主函数：

#include <stdio.h>                        
#include "./03queue.h"                    
int main(int argc, const char *argv[])    
{                                         
    queue* shoudizhi = createqueue();     
                                          
    Insertqueue(shoudizhi,1);             
    Insertqueue(shoudizhi,2);             
    Insertqueue(shoudizhi,3);             
    Insertqueue(shoudizhi,4);             
    Insertqueue(shoudizhi,5);             
    Insertqueue(shoudizhi,6);             
    showqueue(shoudizhi);                 
    return 0;                             
}

头文件：

#ifndef __QUEUE_H__
#define __QUEUE_H__
#define N 10
typedef struct elem
{
    int data[N];
    int front;
    int rear;
}queue;


queue* createqueue();
void Insertqueue(queue* head,int num);

void showqueue(queue* head);
                                      








#endif

函数文件：

在这里插入代码片#include <stdio.h>
#include <stdlib.h>
#include "./03queue.h"

/*
 * function:    创建循环队列
 * @param [ in] 
 * @param [out] 
 * @return      
 */

queue* createqueue()
{
	queue* head = (queue*)malloc(sizeof(queue));
	if(NULL == head)
	{
		printf("栈区申请失败，循环队列创建失败\n");
		return NULL;
	}
	head->front = head->rear = 0;
	return head;
}

/*
 * function:    插入循环队列
 * @param [ in] 
 * @param [out] 
 * @return      
 */

void Insertqueue(queue* temp,int num)
{

	temp->data[temp->rear] = num;
	temp->rear = (temp->rear+1)%N;
}

/*
 * function:    循环队列遍历
 * @param [ in] 
 * @param [out] 
 * @return      
 */

void showqueue(queue* head)
{
	int i = head->front;
	printf("----------");
	for(i = head->front;i!=head->rear;i=(i+1)%N)
	{
		printf("%d\n",head->data[i]);
	}

}




头疼写不了