队列

最新推荐文章于 2022-03-30 15:30:10 发布
最新推荐文章于 2022-03-30 15:30:10 发布
阅读量135 收藏
点赞数
分类专栏： ~~~~~数据结构~~~~~ 文章标签： 队列基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Harington/article/details/83588408
版权

链队列

 #include <iostream>
#include<stdlib.h>
#include<math.h>
#include<stdio.h>
using namespace std;

#define ERROR            0
#define TRUE             1
#define FALSE  			 0
#define OK 				 1
#define STACK_INIT_SIZE 20
#define STACKINCREMENT  10
typedef char QElemType;

typedef struct QNode{
	QElemType data;
	struct QNode *next;
}QNode,*QueuePtr;
typedef struct{
	QueuePtr front;
	QueuePtr rear;
}LinkQueue;
int InitQueue(LinkQueue &Q)				//构造一个空队列 
{
	Q.rear = Q.front = new QNode;
	if(NULL == Q.rear)
	{
		exit(0);
		return 0;
	}
	Q.rear->next = NULL;
	return 1;	
} 
int DestrotQueue(LinkQueue &Q)			//销毁队列 
{
	if(Q.front == NULL)
	{
		printf("队列已经销毁\n");
		return 1; 
	}
	 
	while(Q.front)
	{
		Q.rear = Q.front->next;
		free(Q.front);
		Q.front = Q.rear;
	}
	printf("队列已销毁\n");
	return OK;
}
int ClearQueue(LinkQueue &Q)			//清空队列 
{
	if(Q.rear == Q.front)
	{
		printf("队列已空\n"); 
		return 1;
	}
	QueuePtr q, p;
	q = Q.front->next;
	Q.rear = Q.front;
	while(q)
	{
		p = q;
		q = q->next;
		free(p);
	}
	printf("队列已清空\n");	
} 

int QueueEmpty(LinkQueue Q)					//判断队列是否为空 
{
	if(Q.rear == Q.front)
	return 1;
	else 
	return 0;
} 
	
int QueueLength(LinkQueue Q)				//队列的长度 
{
	int i = 0;
	QueuePtr p;
	p = Q.front;
	while(p != Q.rear)
	{
		i++;
		p = p->next;
	}
	return i;
} 
	
int GetHead(LinkQueue Q, QElemType &e)	//得到队头元素 
{
	if(Q.rear == Q.front)
	{
		return 0;
	}
	e = Q.front->next->data;
	return 1;
}
int DeQueue(LinkQueue &Q, QElemType &e)	//删除队头元素 
{
	if(Q.rear == Q.front)
	{
		return 0;
	}
	QueuePtr q;
	q = Q.front->next;
	Q.front->next = q->next;
	e = q->data; 
	if(Q.rear == q)
	Q.rear = Q.front;
	free(q);
	q = NULL;
	return 1;
} 

int EnQueue(LinkQueue &Q, QElemType e)	//插入元素 
{
	QueuePtr p;
	p = new QNode;
	if(NULL == p)
	{
		exit(0);
		return 0;
	}
	p->data = e;
	p->next = NULL;
	Q.rear->next = p;
	Q.rear = p;
	return 1;
}
int QueueTraverse(LinkQueue Q)
{
	if(Q.rear == Q.front)
	{
		printf("队列为空，队内无元素\n"); 
	}
	else
	{
		printf("队列中的元素为：") ; 
		while(Q.front->next)
		{
			printf("%c ",Q.front->next->data);
			Q.front = Q.front->next;	
		}
		printf("\n");
	} 
	
} 
void help(){//使用说明
	cout<<"1~~~~~~~构造一个空队列"<<endl;
	cout<<"2~~~~~~~清空队列"<<endl;
	cout<<"3~~~~~~~销毁队列"<<endl;
	cout<<"4~~~~~~~判断队列长度"<<endl;
	cout<<"5~~~~~~~判断队列是否为空"<<endl;
	cout<<"6~~~~~~~入队"<<endl;
	cout<<"7~~~~~~~得到队首元素"<<endl;
	cout<<"8~~~~~~~出队"<<endl;
	cout<<"9~~~~~~~队列的遍历"<<endl; 
	cout<<"        输入小于等于0的数退出"<<endl;
}
int main()
{
	LinkQueue Q;
	help();
	int operate_code,len;
	char c; 

	while(1)
	{
		printf("请输入操作:  \n");
		cin >> operate_code;
		if(operate_code == 1)
		{
			if( InitQueue(Q) )
			{
				printf("初始化队列成功\n");
			}
			else
			printf("申请内存失败，创建队列失败\n");
		} 
		if(operate_code == 2)
		{
			ClearQueue(Q);
		} 
		if(operate_code == 3)
		{
			 DestrotQueue(Q); 
		} 
		if(operate_code == 4)
		{
			len = QueueLength(Q);
			printf("队列的长度为：%d\n",len);
		} 
		if(operate_code == 5)
		{
			if(QueueEmpty(Q))
				printf("队列为空\n"); 
			else
			printf("队列不为空\n");
			
		} 
		if(operate_code == 6)
		{
			printf("请输入你想插入队的字符：");
			cin >> c;
			if(EnQueue(Q, c))
			printf("插入成功\n");
			else
			printf("插入失败，内存分配失败\n"); 
		} 
		if(operate_code == 7)
		{
			if( GetHead(Q,c) ) 
			printf("队首元素为：%c\n",c);
			else
			printf("队列为空\n"); 
		} 
		if(operate_code == 8)
		{
			if( DeQueue(Q, c) )
			printf("出队成功，队首元素为：%c\n",c);
			else
			printf("这个队列为空\n"); 
		} 
		if(operate_code == 9)
		{
			 QueueTraverse(Q);
		} 
		if(operate_code <= 0)
		{
			break;
		}
	}
	
	
	return 0;
}

顺序队列

 #include <iostream>
#include<stdlib.h>
#include<math.h>
#include<stdio.h>
using namespace std;

#define ERROR            0
#define TRUE             1
#define FALSE  			 0
#define OK 				 1
#define STACK_INIT_SIZE 20
#define STACKINCREMENT  10
typedef char QElemType;

typedef struct QNode{
	QElemType data;
	struct QNode *next;
}QNode,*QueuePtr;
typedef struct{
	QueuePtr front;
	QueuePtr rear;
}LinkQueue;
int InitQueue(LinkQueue &Q)				//构造一个空队列 
{
	Q.rear = Q.front = new QNode;
	if(NULL == Q.rear)
	{
		exit(0);
		return 0;
	}
	Q.rear->next = NULL;
	return 1;	
} 
int DestrotQueue(LinkQueue &Q)			//销毁队列 
{
	if(Q.front == NULL)
	{
		printf("队列已经销毁\n");
		return 1; 
	}
	 
	while(Q.front)
	{
		Q.rear = Q.front->next;
		free(Q.front);
		Q.front = Q.rear;
	}
	printf("队列已销毁\n");
	return OK;
}
int ClearQueue(LinkQueue &Q)			//清空队列 
{
	if(Q.rear == Q.front)
	{
		printf("队列已空\n"); 
		return 1;
	}
	QueuePtr q, p;
	q = Q.front->next;
	Q.rear = Q.front;
	while(q)
	{
		p = q;
		q = q->next;
		free(p);
	}
	printf("队列已清空\n");	
} 

int QueueEmpty(LinkQueue Q)					//判断队列是否为空 
{
	if(Q.rear == Q.front)
	return 1;
	else 
	return 0;
} 
	
int QueueLength(LinkQueue Q)				//队列的长度 
{
	int i = 0;
	QueuePtr p;
	p = Q.front;
	while(p != Q.rear)
	{
		i++;
		p = p->next;
	}
	return i;
} 
	
int GetHead(LinkQueue Q, QElemType &e)	//得到队头元素 
{
	if(Q.rear == Q.front)
	{
		return 0;
	}
	e = Q.front->next->data;
	return 1;
}
int DeQueue(LinkQueue &Q, QElemType &e)	//删除队头元素 
{
	if(Q.rear == Q.front)
	{
		return 0;
	}
	QueuePtr q;
	q = Q.front->next;
	Q.front->next = q->next;
	e = q->data; 
	if(Q.rear == q)
	Q.rear = Q.front;
	free(q);
	q = NULL;
	return 1;
} 

int EnQueue(LinkQueue &Q, QElemType e)	//插入元素 
{
	QueuePtr p;
	p = new QNode;
	if(NULL == p)
	{
		exit(0);
		return 0;
	}
	p->data = e;
	p->next = NULL;
	Q.rear->next = p;
	Q.rear = p;
	return 1;
}
int QueueTraverse(LinkQueue Q)
{
	if(Q.rear == Q.front)
	{
		printf("队列为空，队内无元素\n"); 
	}
	else
	{
		printf("队列中的元素为：") ; 
		while(Q.front->next)
		{
			printf("%c ",Q.front->next->data);
			Q.front = Q.front->next;	
		}
		printf("\n");
	} 
	
} 
void help(){//使用说明
	cout<<"1~~~~~~~构造一个空队列"<<endl;
	cout<<"2~~~~~~~清空队列"<<endl;
	cout<<"3~~~~~~~销毁队列"<<endl;
	cout<<"4~~~~~~~判断队列长度"<<endl;
	cout<<"5~~~~~~~判断队列是否为空"<<endl;
	cout<<"6~~~~~~~入队"<<endl;
	cout<<"7~~~~~~~得到队首元素"<<endl;
	cout<<"8~~~~~~~出队"<<endl;
	cout<<"9~~~~~~~队列的遍历"<<endl; 
	cout<<"        输入小于等于0的数退出"<<endl;
}
int main()
{
	LinkQueue Q;
	help();
	int operate_code,len;
	char c; 

	while(1)
	{
		printf("请输入操作:  \n");
		cin >> operate_code;
		if(operate_code == 1)
		{
			if( InitQueue(Q) )
			{
				printf("初始化队列成功\n");
			}
			else
			printf("申请内存失败，创建队列失败\n");
		} 
		if(operate_code == 2)
		{
			ClearQueue(Q);
		} 
		if(operate_code == 3)
		{
			 DestrotQueue(Q); 
		} 
		if(operate_code == 4)
		{
			len = QueueLength(Q);
			printf("队列的长度为：%d\n",len);
		} 
		if(operate_code == 5)
		{
			if(QueueEmpty(Q))
				printf("队列为空\n"); 
			else
			printf("队列不为空\n");
			
		} 
		if(operate_code == 6)
		{
			printf("请输入你想插入队的字符：");
			cin >> c;
			if(EnQueue(Q, c))
			printf("插入成功\n");
			else
			printf("插入失败，内存分配失败\n"); 
		} 
		if(operate_code == 7)
		{
			if( GetHead(Q,c) ) 
			printf("队首元素为：%c\n",c);
			else
			printf("队列为空\n"); 
		} 
		if(operate_code == 8)
		{
			if( DeQueue(Q, c) )
			printf("出队成功，队首元素为：%c\n",c);
			else
			printf("这个队列为空\n"); 
		} 
		if(operate_code == 9)
		{
			 QueueTraverse(Q);
		} 
		if(operate_code <= 0)
		{
			break;
		}
	}
	
	
	return 0;
}

 

Dunyb
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
链式队列的实现
09-13
该文件实现链式队列功能，包含队列的创建queucreat、入队add与出队output，并通过打印显示函数的执行效果。
treap代码实现
02-19
void Insert(Node * &o,int x){//0为左子树，1为右子树 if(o==NULL){o = new Node(); o->ch[0]=o->ch[1]=NULL;o->key=x;o->weight=rand();} else{ int d=o->cmp(x); Insert(o->ch[d],x); if(o->ch[d]->weight>o->weight) rotate(o,d^1); } }
c语言链式结构包括数据域,数据结构——线性表的链式结构（C语言）
weixin_39710106的博客
05-20 100
链式存储：以节点的方式存储，节点包括数据域和指针域，指针域的指针指向下一个节点的存储位置，数据的存储可以不连续。头指针作为链表的索引，使链表操作方便，头指针指向头节点，头节点指向第一个节点，以此类推，直到尾节点。以下是源程序：函数声明#ifndef List_H#define List_Htypedef struct Node *PNode;//定义节点指针typedef int Item;//定...
【C语言】数据结构栈链式结构
zhangshuo的博客
06-04 2897
栈的链式结构 链表节点 typedef struct node { char c; // 数据 struct node *next; // 指针 }node, *pt; 栈顶指针 typedef struct stack { pt top; ...
C->数据结构->链式结构
底层社会中的弱智
07-31 683
0x01简介 数据都会存放在彼此的独立的空间中 每一个空间，我们叫做节点 提问，我们该如何找到每一个节点呐？ 每个节点都需要使用一个指针来记录下一个数据的位置 0x02小结 每一个节点需要两个必备的条件 1-> 存放节点的数据 2->记录下一个节点地址的指针 如果是最后一个节点，指针就是NULL空地址 大体就是这样的 0x03实现链式结构（创建/删
高效延时队列的设计与实现
09-02
【高效延时队列的设计与实现】 延时队列是一种特殊的消息队列，它具有延时功能，使得消息在生产者发布后不会立即被消费，而是会在预设的延时时间过后才被处理。这种机制在很多业务场景中非常有用，如订单处理、定时...
C#消息队列发送及接收
03-25
在IT行业中，消息队列（Message Queue，MQ）是一种常用于分布式系统中解耦组件、提高系统可扩展性和可靠性的技术。在C#编程中，我们可以利用Microsoft Message Queuing（MSMQ）库来实现消息队列的发送和接收。本文将...
Python队列的定义与使用方法示例
09-21
Python中的队列是一种重要的数据结构，它遵循先进先出（FIFO）的原则，即最早进入队列的元素最早被移出。在实际编程中，队列常用于任务调度、多线程间的通信以及缓存管理等领域。Python标准库提供了`queue`模块，...
队列的实现：链式队列
06-09
用链表的形式实现队列，提供常见操作，出队、入队……
c语言链式栈或循环队列，实现插入，删除数据，能演示过程
10-15
c语言链式栈或循环队列，实现插入，删除数据，能演示过程，输出结果
C语言实现--链队列（详解）
m0_54158068的博客
03-30 1820
C语言实现--链队列（详解） 关于“链队列”的分析等，如果存在疑惑，想要探究过程，请读者参见文章： ​​​​​​​“循环队列（详解）---＞数据结构、C++实现”（点击查看）。 之后再回到这个页面看C语言实现“循环队列”， 为提高效率在这里不再重复进行分析介绍，C++与C语言分析过程相同，两者代码实现主要区别在于“编程语法”上，读者可以对比两篇文章中的代码部分体会。 代码实现 ...
队列的链式存储结构及实现
热门推荐
重庆李四
12-26 1万+
队列的链式存储结构，其实就是线性表的单链表，只不过它只是尾进头出而已，我们把它简称为链队列。为了操作上的方便，我们将队头指针指向链队列的头结点，而队尾指针指向终端节点。如果 空队列时，front和rear都指向头结点。 入队操作： 在队尾添加元素,先将队尾元素的next指向添加的元素，然后将队尾指针重新指向新的队尾即可。 出队操作： 头结结
队列的链式实现
肥学的博客
03-08 518
import java.util.*; public class Main { static Queue head,trail; public void InitQueue() { Queue queue=new Queue(); head=queue; trail=queue; } public boolean isEmpty(Queue queue) { if(queue.next==null)return true; else return false; } pu..
队列的链接存储结构——链队列 图解和代码实现
tangzhilinhk的专栏
11-18 737
分类： 面试 数据结构 2013-03-12 12:02 512人阅读 评论(0) 收藏 举报 队列的链接存储结构——链队列  图解：     LinkQueue.h [cpp] view plaincopy //LinkQueue.h  #ifndef LINKQUEUE_H  #define LINKQUEUE_H    temp
链式队列的定义与实现
qq_51950769的博客
01-27 4171
1.链式队列 链式队列是一种同时带有队头指针和队尾指针的单链表，头指针指向队头结点，尾指针指向队尾结点。 如图： 2.队列的存储结构类型可以描述为： typedef struct Node{ int data; struct Node* next; }LinkNode; typedef struct Queue{ LinkNode* rear; //头指针 LinkNode* front; //尾指针 int count; //用于记录队列的元素个数 }LinkQueue;
Treap(树堆)图解与实现
小张的专栏
11-03 1万+
个人技术博客：http://blog.ztgreat.cn 前面我们介绍了AVL树，伸展树，它们都是二叉搜索树，二叉搜索树的主要问题就是其结构与数据相关，树的深度可能会很大，Treap树就是一种解决二叉搜索树可能深度过大的另一种数据结构。     Treap=Tree+Heap。Treap本身是一棵二叉搜索树，它的左子树和右子树也分别是一个Treap，和一般的二叉搜索树不同的是，Tre...
Treap
不忘初心
07-21 680
二叉平衡搜索树的一种实现形式，在键值满足二叉搜索树的前提下，增加了priority满足堆序的条件，即为了实现二叉搜索树的平衡化，才增加了堆序的性质，可以证明，如果priority是随机的，那么treap的期望深度是O(logN)的，也就是大部分操作可在O(logN)的时间内完成。 背景： 可以证明，如果一个二叉排序树节点插入的顺序是随机的，这样我们得到的二叉排序树大多数情况下是平衡的，即使存在
【数据结构】链式队列的实现
man_zuo的博客
09-23 318
#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #include&lt;string.h&gt; #define TURE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status; type...
栈和队列：进队列操作详解
"进队列enQueue(q,e)-栈和队列.PPT" 栈和队列是数据结构中的两种基础但非常重要的线性数据结构。在计算机科学中，它们被广泛应用于各种算法和程序设计中。 栈（Stack）是一种后进先出（LIFO, Last In First Out）...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值