循环队列初始化C语言传指针,C语言实现循环队列的初始化&进队&出队&读取队头元素&判空-1...

目前,处在学习数据结构+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#include

#define Queue_Size 50 //队列的最大长度

#define True 1

#define False 0typedefstruct{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指向队头元素

intmain()

{

SeqQueue Q;intchoice,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:intn;

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,intn)

{//将元素n入队

intn1,n2;

printf("Please enter into the queue elements in turn:");for(n1=0;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)

{//删除队列的队头元素

inta;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

returnTrue;

}return False; //否则返回False

}int getHead(SeqQueue *Q,int *x)

{if(Q->front==Q->rear)

{//队列为空,读取失败

returnFalse;

}else{*x=Q->elem[Q->front]; //操作成功

returnTrue;

}

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值