数据结构-链队列的基本操作与实现

已于 2023-07-18 17:01:56 修改
阅读量194 收藏 2
点赞数 1
分类专栏： 数据结构 考研 文章标签： 数据结构 算法 c语言
于 2023-07-11 21:46:48 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Xiao_Ya__/article/details/131669803
版权

第三章链队列的基本操作

                        Status InitQueue(LinkQueue &Q)——链队的初始化。
                        int QueueLength(LinkQueue Q)——链队列的长度。
                        Status EnQueue(LinkQueue &Q,QElemType e)——链队列的入队。
                        Status DeQueue(LinkQueue &Q,QElemType &e)——链队列的出队。
                        int GetHead(LinkQueue Q,QElemType &e)——取链队列的队头元素。

链队列的基本操作的实现代码

//----------链队列的实现----------//
#include<stdio.h>
#include<stdlib.h>
#define OVERFLOW -1
#define OK 1
#define ERROR 0
typedef int QElemType;
typedef int Status;
//---队列的链式存储结构---//
typedef struct QNode 
{
	QElemType data;
	struct QNode *next; 
}QNode,*QueuePtr;
typedef struct
{
	QueuePtr front;//队头指针
	QueuePtr rear;//队尾指针 	
}LinkQueue; 

//---链队的初始化---//
Status InitQueue(LinkQueue &Q)
{
	//构造一个空队列Q
	Q.front=Q.rear=new QNode;//生成新结点作为头结点，队头和队尾指针指向此结点
	Q.front->next=NULL;//头结点的指针域置空 
	return OK;	
} 

//---链队列的长度---//
int QueueLength(LinkQueue Q)
{
	//返回Q的元素个数，即链队列的长度
	int i=0;
	QNode *p=Q.front->next;
	while(p)
	{
		p=p->next;
		i++;	
	}
	return i;
} 

//---链队列的入队---//
Status EnQueue(LinkQueue &Q,QElemType e)
{
	//插入元素e为Q的新的队尾元素
	QNode *p=new QNode;//为入队元素分配结点空间，利用指针p指向
	p->data=e;
	p->next=NULL;
	Q.rear->next=p;
	Q.rear=p;
	return OK; 
}

//---链队列的出队---// 
Status DeQueue(LinkQueue &Q,QElemType &e)
{
	//删除Q的队头元素，用e返回其值
	if(Q.front==Q.rear) return ERROR;//队空
	QNode *p=Q.front->next;//p指向队头元素 
	e=p->data;//e保存队头元素的值 
	Q.front->next=p->next;//修改头结点的指针域 
	if(Q.rear==p) Q.rear=Q.front;//最后一个元素被删，队尾指针指向头结点 
	delete p;//释放原队头元素的空间 
	return OK; 
} 

//---取链队列的队头元素---//
int GetHead(LinkQueue Q,QElemType &e)
{
	//返回Q的队头元素，不修改队头指针
	if(Q.front!=Q.rear)//队列非空 
		e=Q.front->next->data;//返回队头元素的值，队头指针不变	
} 

void Menu()
{
	printf("*************************************\n");
	printf("1.链队列的初始化\n");
	printf("2.链队列的长度\n");
	printf("3.链队列的入队\n");
	printf("4.链队列的出队\n");
	printf("5.取链队列的队头元素\n");
	printf("6.退出程序\n"); 
	printf("*************************************\n");
}

int main()
{
	int choice,e,e1,e2;
	LinkQueue Q;
	while(1)
	{
		Menu();
		printf("请输入要执行的操作：");
		scanf("%d",&choice);
		switch(choice)
		{
			case 1:
				InitQueue(Q);
				printf("链队列Q,初始化成功！\n");
				break;
			case 2:
				printf("此时链队列S的长度为：%d\n",QueueLength(Q));
				break;
			case 3:
				printf("请输入要入队的数据元素：");
				scanf("%d",&e1);
				EnQueue(Q,e1);
				printf("数据元素%d入队成功！\n",e1);
				break;
			case 4:
				DeQueue(Q,e2);
				printf("数据元素%d出队成功！\n",e2);
				break;
			case 5:
				GetHead(Q,e);
				printf("此时链队列的队头元素为：%d\n",e); 
				break;
			case 6:
				printf("退出程序！");
				exit(0);
			default:
				printf("输入错误！");
				break;	
		}	
	}	
}

运行结果

*************************************
1.链队列的初始化
2.链队列的长度
3.链队列的入队
4.链队列的出队
5.取链队列的队头元素
6.退出程序
*************************************
请输入要执行的操作：1
链队列Q,初始化成功！
*************************************
1.链队列的初始化
2.链队列的长度
3.链队列的入队
4.链队列的出队
5.取链队列的队头元素
6.退出程序
*************************************
请输入要执行的操作：2
此时链队列S的长度为：0
*************************************
1.链队列的初始化
2.链队列的长度
3.链队列的入队
4.链队列的出队
5.取链队列的队头元素
6.退出程序
*************************************
请输入要执行的操作：3
请输入要入队的数据元素：1
数据元素1入队成功！
*************************************
1.链队列的初始化
2.链队列的长度
3.链队列的入队
4.链队列的出队
5.取链队列的队头元素
6.退出程序
*************************************
请输入要执行的操作：3
请输入要入队的数据元素：2
数据元素2入队成功！
*************************************
1.链队列的初始化
2.链队列的长度
3.链队列的入队
4.链队列的出队
5.取链队列的队头元素
6.退出程序
*************************************
请输入要执行的操作：3
请输入要入队的数据元素：3
数据元素3入队成功！
*************************************
1.链队列的初始化
2.链队列的长度
3.链队列的入队
4.链队列的出队
5.取链队列的队头元素
6.退出程序
*************************************
请输入要执行的操作：3
请输入要入队的数据元素：4
数据元素4入队成功！
*************************************
1.链队列的初始化
2.链队列的长度
3.链队列的入队
4.链队列的出队
5.取链队列的队头元素
6.退出程序
*************************************
请输入要执行的操作：3
请输入要入队的数据元素：5
数据元素5入队成功！
*************************************
1.链队列的初始化
2.链队列的长度
3.链队列的入队
4.链队列的出队
5.取链队列的队头元素
6.退出程序
*************************************
请输入要执行的操作：2
此时链队列S的长度为：5
*************************************
1.链队列的初始化
2.链队列的长度
3.链队列的入队
4.链队列的出队
5.取链队列的队头元素
6.退出程序
*************************************
请输入要执行的操作：5
此时链队列的队头元素为：1
*************************************
1.链队列的初始化
2.链队列的长度
3.链队列的入队
4.链队列的出队
5.取链队列的队头元素
6.退出程序
*************************************
请输入要执行的操作：4
数据元素1出队成功！
*************************************
1.链队列的初始化
2.链队列的长度
3.链队列的入队
4.链队列的出队
5.取链队列的队头元素
6.退出程序
*************************************
请输入要执行的操作：6
退出程序！
--------------------------------
Process exited after 39.27 seconds with return value 0
请按任意键继续. . .

Xiao_Ya__
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
链队列的表示和实现
Bee_Darker的博客
10-25 1040
1.链队列的表示 typedef  struct QNode {     QElemType      data;     struct   QNode   *next; }QNode, *QueuePtr; typedef  struct {    QueuePtr   *front;          //队头指针    QueuePtr   *rear;         ...
数据结构链队列基本操作
09-17
主要实现了数据结构链队列的基本操作，CPP完美运行无错误。
【链表】链队列入队与出队
weixin_54667422的博客
04-07 3219
【链表】链队列入队与出队
LinkQueue的基本创建
欢迎来到我的博客
04-13 2792
队列是一种先进先出（first in first out,缩写为FIFO）的线性表。它只允许在表的一端进行插入，而在另一端进行删除元素。和平常我们排队打饭类似。 链队列是用链表表示的队列的简称。一个链队列需要两个分别指示队头和队尾的指针（分别称为头指针和尾指针）才能唯一确定。为方便起见，我们也给链队列添加一个头结点，并令头指针指向头结点。由此，空的链队列的判决条件是头指针和尾指针均指向头结点。 ...
PTA 带头结点的链队列的基本操作(函数题）
好学者的博客
09-23 4710
6-1 带头结点的链队列的基本操作 (15 分) 实现链队列的入队列及出队列操作。 函数接口定义： Status QueueInsert(LinkQueue *Q,ElemType e)； Status QueueDelete(LinkQueue *Q,ElemType *e)； 其中 Q 和 e 都是用户传入的参数。 LinkQueue 的类型定义如下： typedef int ...
R6-4 链队列入队出队操作
m0_61049596的博客
06-01 986
链队列入队出队操作。 裁判测试程序样例： 输入格式: 输入第一行为1个整数n，第二行输入n个字符，将n个字符依次入队，再执行n次出队操作（不输出）。 输入第三行为1个整数m，第四行输入m个字符，将m个字符依次入队，再执行m次出队操作并输出。 输出样例:
数据结构C++ 顺序栈、链栈、循环队列、链队列的主要操作（Word文档含代码和注释）
11-04
注：分为四个内容：顺序栈、链栈、循环队列、链队列。代码由C++程序设计语言编写，包含栈和队列的基本操作（栈：出、入、取、判空等|队列：出、入、取、打印队列、判空等），并展示了三个具体的使用例子，包括用栈求...
实验二 堆栈和队列基本操作的编程实现
02-09
堆栈和队列基本操作的编程实现（2学时，验证型），掌握堆栈和队列的建立、进栈、出栈、进队、出队等基本操作的编程实现，存储结构可以在顺序结构或链接结构中任选，也可以全部实现。也鼓励学生利用基本操作进行一些...
数据结构链队基本操作.cpp
05-14
掌握队列的链接存储结构；掌握队里的操作特性；掌握基于链队的基本操作的实现方法，并建立一个空队列；对已建立的队列进行插入、删除、取头元素等基本操作。
C++数据结构实验二：栈与队列的应用
03-31
3.掌握栈和队列的逻辑结构特点、顺序存储结构、链式存储结构、顺序栈和链栈的结构体类型定义、循环队列和链队列的结构体类型定义、栈和队列在两种存储结构上的各种基本操作的实现算法。 4.将任意十进制数转换为三种...
链式队列的入队出队操作
liuxunfei15的博客
12-12 5836
#include #include #define OK 1 #define ERROR 0 typedef int Status; typedef int ElemType; typedef struct QueueNode { ElemType data; struct QueueNode *next; }Node;   //定义结点 type
链队列的入队出队-----数据结构与算法笔记
王先生的蒋小姐的博客
12-07 4168
一、队列 参考书：《数据结构（C语言）》–严蔚敏等编著，清华大学出版社。
链队列（入队、出队、展示队列）
CrazyRabbitttt
08-01 1498
#include<iostream> #include<stdlib.h> #include<stdio.h> #include<time.h> using namespace std; typedef struct QNode //结点结构 { int data; struct QNode *next; }QNode,*QueuePtr; typedef struct { QueuePtr front,rear; //头尾指针 }LinkQu.
LinkQueue（链队列）
ddez46767的博客
02-02 534
关于Node.h，请参考LinkStack 1 #include"Node.h" 2 template<typename ElemType> 3 class LinkQueue 4 { 5 protected: 6 Node<ElemType> *front,*rear; 7 int count; ...
链队列的入队、出队算法
weixin_45634365的博客
11-25 4861
#include<stdio.h> #include<stdlib.h> typedef struct Qnode { int data; struct Qnode *next; }Qnode; typedef struct { struct Qnode *front; struct Qnode *rear; }LinkQueue; LinkQueu...
链队列的操作
weixin_61624357的博客
09-12 352
//链队——————队列的链式表示和实现 //若用户无法估计所用队列的长度，则宜采用链队列 //链队列的类型定义 #define MAXQSIZE 100 typedef struct Qnode{ QelemType data; struct Qnode *next; } QNode,*QuenePtr; typedef struct{ QueuePtr front; //队头指针 QueuePtr rear; //队尾指针 }
数据结构链队的基本操作的实现
tan-1210的博客
05-14 1782
数据结构链队的基本操作
链队列的出队，入队
木辛木又
01-25 1万+
链队列 定义:采用链式存储结构实现的队列。 通常采用单链表来实现，因此结构与单链表类似。 由于队列的插入和删除操作分别在表的两端进行，所以需要两个分别指向对头和队尾的指针，即队头指针front和队尾指针rear。 图中头指针front和尾指针rear是两个独立的指针变量，从结构上考虑，一般将头指针和尾指针的变量front、rear封装在一个结构类型中作为链队列的数据类型。 typedef int...
链式存储结构实现队列的入队和出队操作以及 栈的出栈和入栈操作
热门推荐
wtm
07-22 2万+
链式存储结构实现队列的入队和出队操作以及 栈的出栈和入栈操作其实本质上就是用含头结点的单链表来模拟队列的入队和出队，以及栈的入栈和出栈 换句话来形容，用单链表来实现队列和栈 对于队列： 存储结构 typedef struct QueueNode//队列结点 { int data; QueueNode *next; }QueueNode; typedef struct
educoder实训教学平台数据结构c语言循环队列及链队列的基本操作
最新发布
10-23
循环队列是一种特殊的队列，其特点是队列的元素在物理结构上是环形排列的。educoder实训教学平台提供了循环队列的基本操作，包括初始化、入队、出队和判空等。 循环队列的初始化操作是创建一个空队列，并设置队列的头指针和尾指针都为0。入队操作是往队尾插入一个元素，插入后尾指针向后移动一位，并将元素放入新的队尾位置。出队操作是将队首元素删除，删除后头指针向后移动一位。判空操作是通过比较队列的头指针和尾指针是否相等来确定队列是否为空。 链队列是使用链表实现的队列，其特点是可以动态地分配内存空间，不会造成内存溢出的问题。educoder实训教学平台也提供了链队列的基本操作，包括初始化、入队、出队和判空等。 链队列的初始化操作是创建一个空队列，并设置头指针和尾指针都指向空节点。入队操作是在链队列的尾部插入一个新节点，尾指针向后移动一位，并将新节点的数据放入新的尾节点。出队操作是删除链队列的头节点，头指针向后移动一位。判空操作是通过判断链队列的头指针和尾指针是否指向同一节点来确定队列是否为空。 通过educoder实训教学平台提供的循环队列和链队列的基本操作，学习者可以掌握数据结构中队列的实现方式和基本操作的原理，进而应用于解决一些实际问题。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值