[数据结构] 队列的指针实现

最新推荐文章于 2024-09-19 09:04:57 发布

原创最新推荐文章于 2024-09-19 09:04:57 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#队列 #指针

Data Structure and Algorithms 同时被 2 个专栏收录

29 篇文章

订阅专栏

数据结构与算法

23 篇文章

订阅专栏

本文详细介绍了如何使用C++实现队列的基本操作，包括创建空队列、检查队列是否为空、向队列中添加元素、从队列中移除元素以及获取队列前端元素的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;

typedef int element_type;

struct celltype
{
	element_type element;
	struct celltype *next;
};

struct QUEUE
{
	celltype *front;
	celltype *rear;
};

void MakeNull(QUEUE *Q)
{
	Q->front = new celltype;//建立表头结点 
	Q->front->next = NULL;
	Q->rear = Q->front;//表头既是第一个结点也是最后一个结点 
}/*MakeNull*/

bool Empty(QUEUE *Q)
{
	if(Q->front == Q->rear)
	  return true;
    else 
      return false;
}//Empty

void EnQueue(element_type x,QUEUE *Q)//将元素x插入队列Q的后端 
{
    Q->rear->next = new celltype;//在队列的后端增加一个新节点
	Q->rear = Q->rear->next;//将新节点作为表尾
	Q->rear->element = x;
	Q->rear->next = NULL;	
}/*EnQueue*/

void DeQueue(QUEUE *Q)//删除队列Q的第一个元素 
{
    celltype *tmp;
	if( Empty(Q) )
	  cout << "Queue is empty!" << endl;
	else
	{
		/*也可以 
		tmp = Q->front->next;
		Q->front->next = tmp->next;
		delete tmp;
		*/
		Q->front->next = Q->front->next->next;
		if(Q->front->next == NULL)
		  Q->rear = Q->front;
	} 
} 

element_type Front(QUEUE *Q)//返回队列的第一个元素 
{
	if(Q->front->next)
	  return (Q->front->next->element);
    else
      cout << "Queue is empty!" << endl;
}

int main()
{
	QUEUE *Q;
	int m,n;
	MakeNull(Q);
	EnQueue(1,Q);
	EnQueue(2,Q);
	m = Front(Q);
	cout << m << endl;
	DeQueue(Q);
	n = Front(Q);
	cout << n << endl;
		
	return 0;
}