数据结构(十) 链队列的基本操作 ----入队列,出队列,判断队列是否为空

原创 2016年12月31日 19:02:05
//链队列的基本操作
 
#include <iostream>

using namespace std;

//节点的结构体
struct Node
{
	int data;
	struct Node *next;
};
//队列的结构体
struct queue
{
	struct Node * front;
	struct Node *rear;	
}; 
//队列的初始化操作
void initQueue(struct queue &Q)
{
	Q.front = new Node();
	Q.rear = Q.front;
	Q.front->next = NULL;
}
//队列的入队操作
void enQueue(struct queue &Q)
{
	struct Node *p;
	int data;
	cout<<"请输入入队列的数据:\n";
	cin>>data;
	p = new Node();
	p->data = data;
	p->next = NULL;
	Q.rear->next= p;
	Q.rear=p;
} 
//队列的出队操作
void DeQueue(struct queue &Q)
{
	struct Node *p;
	p = Q.front->next;
	cout<<"队列的数据为:\n";
	cout<<p->data;
	if(p==Q.rear)
	{
		Q.front=Q.rear;
	}
	else
	{
		Q.front->next = p->next;	
	}
	delete(p);
} 
//判断队列是否为空
void isEmpty(struct queue Q)
{
	if(Q.front==Q.rear)
	{
		cout<<"对列为空\n";
		exit(1);
	}
} 
int main()
{
	struct queue Q;
	initQueue(Q);
	enQueue(Q);
	DeQueue(Q);	
	isEmpty(Q);	
	return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

怎么判断循环队列是否为空?或者已经满了?

现有一个循环队列,其队头指针为 front,队尾指针为 rear,循环队列的总长度为 N,问怎么判断循环队列满了? 正确答案: D    front==rear front==rear...

判断循环队列是满还是空

判断一个循环队列是满还是空的方法: 方法一:设置一个标志tag,当每一次入队的时候,令tag = 1;当出队的时候,tag = 0;所以,如果在tag = 1后,Q.front = Q.rare,则...

队列 如何 判断 已满

队列一般有一定大小,会声明有限的内存空间。 对队列进行pop后,队列最前端的下标就会改变(如果pop时不改下标,计算机的计算量将加大)。 判断队列是否已满,肯定是通过队列的头head,尾rear,...

队列与循环队列的判空与判满的条件

循环队列的一些基本操作 void InitQueue(SqQueue &Q) { // 构造一个空队列Q Q.base = (QElemType *)malloc(MAX_QSIZE...

数据结构-队列(queue)

队列(queue)是一种采用先进先出(FIFO)策略的抽象数据结构,它的想法来自于生活中排队的策略。顾客在付款结账的时候,按照到来的先后顺序排队结账,先来的顾客先结账,后来的顾客后结账。队列实现同栈的...

队列的链接存储结构——链队列 图解和代码实现

队列的链接存储结构——链队列  图解:     LinkQueue.h //LinkQueue.h #ifndef LINKQUEUE_H #define LINKQUEUE_H...

链对列初始化/入队列/出队列/判空

#include #include #include #define MAXSIZE 100 using namespace std; //链队列,链队列实质上是单链表,为了操作方便,需要设置队头和队...

链队列的建立、判空、入队、出队、求长、访头、清空和销毁

#include using namespace std; typedef struct node { int data; struct node *next; }Node; //头指针和尾指...
  • stpeace
  • stpeace
  • 2012年10月31日 11:04
  • 11495

软件开发实践中的入队列和出队列操作的C代码示例

本文用实际的C代码示例了简单的数据入队列和出队列的方法,大家可据此了解队列的实际用法,也可参照来实现更加复杂的队列操作。...
  • zhouzxi
  • zhouzxi
  • 2016年08月11日 21:17
  • 3702

循环队列中判断队满与队空

在引用循环队列前,我们需要了解队列是如何线性实现的。 简单地讲,便是当队列为空时,front = rear = 0,每当插入元素尾指针+1,删除元素是头指针-1。但是,我们会发现一个问题,如上面...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据结构(十) 链队列的基本操作 ----入队列,出队列,判断队列是否为空
举报原因:
原因补充:

(最多只允许输入30个字)