C語言實現迴圈佇列的初始化&進隊&出隊&讀取隊頭元素&判空-1
阿新 • • 發佈：2018-12-22
目前，處在學習資料結構+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*****************\n\n");
printf(" choice 1：Queue initialization\n");
printf(" choice 2：Into the queue\n");
printf(" choice 3：Out of the queue\n");
printf(" choice 4：Determine whether the queue is empty\n");
printf(" choice 5：Get queue head\n");
printf(" choice 0：exit\n\n");
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",n):printf("%d個元素依次進隊失敗\n",n);
break;
case 3:
deleteQueue(&Q);
break;
case 4: //三目運算子根據返回值判斷佇列是否為空
(isEmpty(&Q)==1)?printf("An empty Queue\n"):printf("Not an empty Queue\n");
break;
case 5: //三目運算子根據返回值判斷隊頭元素是否讀取成功
(getHead(&Q,&x)==False)?printf("An empty Queue error!!!!\n"):printf("Get head successful，隊頭元素為：%d\n",x);
break;
case 0:
exit(0);
break;
default:
printf("ERROR！！\n");
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:\n");
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!!!!\n");
}
else
{
a=Q->elem[Q->front]; //刪除前先讀取隊頭元素
Q->front=(Q->front+1)%Queue_Size; //重新設定隊頭指標
printf("隊頂元素%d出隊成功.\n",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;
}
}