6.实现环形队列和链队的基本运算的算法

1.编写一个程序实现环形队列(假设栈中元素类型 elemtype为char)的各种基本运算,完成如下功能:
(1)初始化队列q。
(2)判断队列q是否非空。
(3)依次进队元素a、b、c。
(4)出队一个元素,输出该元素。
(5)依次进队元素d、e、f。
(6)输出出队序列。
(7)释放队列。

代码如下:

#include<stdio.h>
#include<stdlib.h>
#define max 100
typedef char elemtype;
typedef struct
{
	elemtype data[max];
	int front, rear;     //队首和队尾指针
}sqqueue;                //声明环形队列类型
void initqueue(sqqueue*& q)           //初始化队列q
{
	q = (sqqueue*)malloc(sizeof(sqqueue));
	q->front = q->rear = 0;
}
void destroyqueue(sqqueue*& q)  //销毁队列q
{
	free(q);
}
bool queueempty(sqqueue* q)    //判断队列q是否为空
{
	return q->front == q->rear;
}
bool enqueue(sqqueue*& q, elemtype e)   //进队
{
	if ((q->rear + 1) % max == q->front)      //队满溢出
	{
		return false;
	}
	else
	{
		q->rear = (q->rear + 1) % max;
		q->data[q->rear] = e;
	}
}
bool dequeue(sqqueue*& q, elemtype& e)  //出队
{
	if (q->front == q->rear)
	{
		return false;
	}
	else
	{
		q->front = (q->front + 1) % max;
		e = q->data[q->front];
	}
}
int main()
{
	elemtype e;
	sqqueue* q;
	printf("环形队列基本运算如下:\n");
	printf("1.初始化队列q\n");
	initqueue(q);
	printf("2.依次进队列元素abc:\n");
	if (!enqueue(q, 'a'))printf("\t提示:队满不能入队");
	if (!enqueue(q, 'b'))printf("\t提示:队满不能入队");
	if (!enqueue(q, 'c'))printf("\t提示:队满不能入队");
	printf("3.队列为%s\n", (queueempty(q) ? "空" : "非空"));
	if (dequeue(q, e) == 0)
	{
     	printf("队空,不能出队\n");
	}
	else
	{
		printf("4.出队一个元素\n");
	}
	printf("2.依次进队列元素def:\n");
	if (!enqueue(q, 'd'))printf("\t提示:队满不能入队");  
	if (!enqueue(q, 'e'))printf("\t提示:队满不能入队");
	if (!enqueue(q, 'f'))printf("\t提示:队满不能入队");
	printf("6.出队列序列:");
	while (!queueempty(q))
	{
		dequeue(q, e);
		printf("%c", e);
	}
	printf("\n");
	printf("7.释放队列\n");
	destroyqueue(q);
	return 1;
}

运行结果如下:

2.编写一个程序实现链队(假设栈中元素类型 ElemType为char)的
各种基本运算完成如下功能:
(1)初始化链队q。
(2)判断链队q是否非空。
(3)依次进队元素a、b、c。
(4)出队一个元素,输出该元素。
(5)依次进队元素d、e、f。
(6)输出出队序列。
(7)释放链队。

原理如图,便于大家理解将抽象的代码:

入队:

 出队:

代码如下:

#include<stdio.h>
#include<stdlib.h>
typedef char elemtype;
typedef struct Datanode
{
	elemtype data;
	struct Datanode* next;

}Datanode;                //声明链队数据结点类型
typedef struct
{
	Datanode* front;
	Datanode* rear;
}linkqnode;              //声明链队类型
void initqueue(linkqnode*& q)           //初始化队列q
{
	q = (linkqnode*)malloc(sizeof(linkqnode));
	q->front = q->rear = NULL;
}
void destroyqueue(linkqnode*& q)  //销毁队列q
{
	Datanode* p = q->front, * r;
	if (p != NULL)
	{
		r = p->next;
		while (r!= NULL)
		{
			free(p);
			p = r;
			r = p->next;
		}
	}
	free(p);
	free(q);
}
bool queueempty(linkqnode* q)    //判断队列q是否为空
{
	return q->rear == NULL;
}
void enqueue(linkqnode *& q, elemtype e)   //进队
{
	Datanode* p;
	p = (Datanode*)malloc(sizeof(Datanode));
	p->data = e;
	p->next = NULL;
	if (q->rear == NULL)
	{
		q->front = q->rear = p;
	}
	else
	{
		q->rear->next = p;
		q->rear=p;
	}
}
bool dequeue(linkqnode*& q, elemtype& e)  //出队
{
	Datanode* t;
	if (q->rear == NULL)
	{
		return false;
	}
	t = q->front;
	if (q->front == q->rear)
	{
		q->front = q->rear = NULL;
	}
	else
	
		q->front = q->front->next;
	e = t->data;
	free(t);
	return true;
	
}
int main()
{
	elemtype e;
	linkqnode* q;
	printf("链队基本运算如下:\n");
	printf("1.初始化队列q\n");
	initqueue(q);
	printf("2.依次进队列元素abc:\n");
	enqueue(q, 'a');
	enqueue(q, 'b');
	enqueue(q, 'c');
	printf("3.队列为%s\n", (queueempty(q) ? "空" : "非空"));
	if (dequeue(q, e) == 0)
	{
     	printf("队空,不能出队\n");
	}
	else
	{
		printf("4.出队一个元素\n");
	}
	printf("5.依次进队列元素def:\n");
	enqueue(q, 'd');
	enqueue(q, 'e');
	enqueue(q, 'f');
	printf("6.出队列序列:");
	while (!queueempty(q))
	{
		dequeue(q, e);
		printf("%c", e);
	}
	printf("\n");
	printf("7.释放队列\n");
	destroyqueue(q);
	return 1;
}

运行结果如下:

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值