队列的基本操作

最新推荐文章于 2024-08-13 14:59:13 发布

新手程序员..

最新推荐文章于 2024-08-13 14:59:13 发布

阅读量280

点赞数 3

文章标签：链表数据结构算法开发语言 c语言 c++

本文链接：https://blog.csdn.net/jgrttg/article/details/137633339

版权

本文详细介绍了如何在C语言中使用结构体定义和实现了一个顺序队列，包括初始化、进队(EnQueue)、出队(DeQueue)操作以及队列元素的遍历。通过实例展示了队列的创建和基本操作过程。

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

（一）结构体定义一个顺序队列

typedef struct 
{char data[maxsize];
int rear ,front;
	
}sqQueue;

（二）队列的初始化

头尾两个指针指向0

void  InitQueue(sqQueue *s)
{
	(*s).rear=(*s).front=0;
}

（三）进队操作

注意循环队列的使用

int EnQueue(sqQueue *Q,char x)//入队 
{
	if(((*Q).rear+1)%maxsize==(*Q).front)
	return 0;
	(*Q).data[(*Q).rear]=x;
	(*Q).rear=((*Q).rear+1)%maxsize;
	return 1;
}

（四）出队操作

int DeQueue(sqQueue*Q,char*x)//出队  
{if((*Q).rear==(*Q).front)
return 0;
 else 
 *x=(*Q).data[(*Q).front];
 (*Q).front=((*Q).front-1)%maxsize;
	
}

（五）队列中元素的遍历

int DeQueue(sqQueue*Q,char*x)//出队  
{if((*Q).rear==(*Q).front)
return 0;
 else 
 *x=(*Q).data[(*Q).front];
 (*Q).front=((*Q).front-1)%maxsize;
	
}

（六）具体实现

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define maxsize 100 
typedef struct 
{char data[maxsize];
int rear ,front;
	
}sqQueue;
void  InitQueue(sqQueue *s)
{
	(*s).rear=(*s).front=0;
}
int EnQueue(sqQueue *Q,char x)//入队 
{
	if(((*Q).rear+1)%maxsize==(*Q).front)
	return 0;
	(*Q).data[(*Q).rear]=x;
	(*Q).rear=((*Q).rear+1)%maxsize;
	return 1;
}
int DeQueue(sqQueue*Q,char*x)//出队  
{if((*Q).rear==(*Q).front)
return 0;
 else 
 *x=(*Q).data[(*Q).front];
 (*Q).front=((*Q).front-1)%maxsize;
	
}
void printQueue(sqQueue Q)
{if(Q.front ==Q.data )
 return ;
 else 
 {int i=0;
 int a=(Q.rear -Q.front +maxsize)%maxsize ;
 for(i=0;i<a;i++)
 {printf("%c",Q.data[i]);
 }
 	
 }
	
} 


int main(int argc, char *argv[]) {
	sqQueue Q;
	InitQueue(&Q);
	char str[100];
	gets(str);
	int i, a=strlen(str);
	for(i=0;i<a;i++)
	{EnQueue( &Q,str[i]);
	}
	printQueue(Q);
	return 0;
}