版权声明:作者:TC125 若无特殊说明,所发博文皆为原创,转载请务必注明出处、保留原文地址。欢迎交流分享! https://blog.csdn.net/TC125/article/details/84587562
目前,处在学习数据结构+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;
}
}