目前，处在学习数据结构+ing，由于之前学过了队列，今天就把自己写过的代码做了一些完善分享给大家，希望能够帮助到有需要的朋友，有不足的地方欢迎大家交流 φ(゜▽゜*)♪
队列是另一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出的特性。
系统用到的抽象数据类型定义
ADT Queue{
数据元素：可以是任意类型的数据，但必须属于同一个数据对象。
数据关系：队列中数据元素之间是线性关系。
基本操作：
- initQueue(&Q)； //循环队列初始化
- enterQueue(&Q); //循环队列入队操作
- deleteQueue(&Q); //循环队列出队操作
- isEmpty(&Q); //判断队列是否为空
- getHead(&Q,&x); //读取队列的队头元素 ,指针x指向队头元素
}ADT Queue;
系统中子程序及功能要求
1.void initQueue(SeqQueue *Q);
操作前提：Q为未初始化的队列。
操作结果：将Q初始化为一个空队列。
2.int enterQueue(SeqQueue *Q,int n);
操作前提：队列Q已存在。
操作结果：在队列Q的队尾插入n。操作成功，返回值为True，否则返回值为False。
3.void deleteQueue(SeqQueue *Q);
操作前提：队列Q已存在。
操作结果：将队列Q的队头元素出队。操作成功，返回值为True，否则返回值为
False。
4.int isEmpty(SeqQueue *Q);
操作前提：队列Q已存在。
操作结果：若队列为空，则返回True,否则返回False。
5.int getHead(SeqQueue *Q,int *x);
操作前提：队列Q已存在。
操作结果：取队列Q的队头元素（该元素不出队），并用x带回其值。操作成功，
返回值为True，否则返回值为False。
代码实现
/*顺序表实现循环队列的基本操作 (损失一个数组空间)*/ #include<stdio.h> #include<stdlib.h> #define Queue_Size 50 //队列的最大长度 #define True 1 #define False 0 typedef struct { int elem[Queue_Size]; //队列的元素空间 int front; //头指针指示器 int rear; //尾指针指示器 }SeqQueue; void initQueue(SeqQueue *Q); //循环队列初始化 int enterQueue(SeqQueue *Q,int n); //循环队列入队操作 void deleteQueue(SeqQueue *Q); //循环队列出队操作 int isEmpty(SeqQueue *Q); //判断队列是否为空 int getHead(SeqQueue *Q,int *x); //读取队列的队头元素 ,指针x指向队头元素 int main() { SeqQueue Q; int choice,x; while(true) //循环队列操作选择菜单 { printf("*****************Please enter your choice***************** "); printf(" choice 1：Queue initialization "); printf(" choice 2：Into the queue "); printf(" choice 3：Out of the queue "); printf(" choice 4：Determine whether the queue is empty "); printf(" choice 5：Get queue head "); printf(" choice 0：exit "); scanf("%d",&choice); switch(choice) { case 1: initQueue(&Q); break; case 2: int n; printf("Please enter the number into the queue elements："); scanf("%d",&n); //读入存入的队列元素个数 //三目运算符根据返回值判断元素是否进队成功 (enterQueue(&Q,n)==1)?printf("%d个元素依次进队成功 ",n):printf("%d个元素依次进队失败 ",n); break; case 3: deleteQueue(&Q); break; case 4: //三目运算符根据返回值判断队列是否为空 (isEmpty(&Q)==1)?printf("An empty Queue "):printf("Not an empty Queue "); break; case 5: //三目运算符根据返回值判断队头元素是否读取成功 (getHead(&Q,&x)==False)?printf("An empty Queue error!!!! "):printf("Get head successful，队头元素为：%d ",x); break; case 0: exit(0); break; default: printf("ERROR！！ "); exit(0); break; } } return 0; } void initQueue(SeqQueue *Q) { //将 *Q 初始化为一个空的循环队列 Q->front=Q->rear=0; } int enterQueue(SeqQueue *Q,int n) { //将元素n入队 int n1,n2; printf("Please enter into the queue elements in turn: "); for(n1=0;n1<n;n1++) //循环输入元素进入队列 { if((Q->rear+1)%Queue_Size==Q->front) return False; //尾指针加1追上头指针，标志队列已经满了 scanf("%d",&n2); Q->elem[Q->rear]=n2; //元素进队 Q->rear=(Q->rear+1)%Queue_Size; //重新设置队尾指针 } return True; //操作成功 } void deleteQueue(SeqQueue *Q) { //删除队列的队头元素 int a; if(Q->front==Q->rear) { //队列为空，删除失败 printf("An empty Queue error!!!! "); } else { a=Q->elem[Q->front]; //删除前先读取队头元素 Q->front=(Q->front+1)%Queue_Size; //重新设置队头指针 printf("队顶元素%d出队成功. ",a); //操作成功 } } int isEmpty(SeqQueue *Q) { if(Q->front==Q->rear) { //判断队列为空,返回True return True; } return False; //否则返回False } int getHead(SeqQueue *Q,int *x) { if(Q->front==Q->rear) { //队列为空，读取失败 return False; } else { *x=Q->elem[Q->front]; //操作成功 return True; } }