数据结构学习三：队列

最新推荐文章于 2025-08-26 08:30:26 发布

原创最新推荐文章于 2025-08-26 08:30:26 发布 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

数据结构学习系列专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用C++实现的队列数据结构，包括队列的创建、判断是否为空、入队、出队及显示队列等基本操作。通过具体的代码示例，读者可以详细了解这些操作的具体实现。

队列

队列的基本操作有1,：Enqueue（入队），它是在表的末端即队尾rear插入一个元素；2：Dequeue（出队），它是删除在表头即队头(front)的元素。

#pragma once
#include"node.h"

class MyQueue
{
private:
	Node* m_Head;
	Node* m_Front;
	Node* m_Rear;
public:
	MyQueue();
	~MyQueue();
public:
	bool IsEmpty();
	void Enqueue(int data);
	void Dequeue();
	void ShowQueue();
private:
	void initialize();
};

#include "stdafx.h"
#include "MyQueue.h"


MyQueue::MyQueue()
{
	initialize();
}


MyQueue::~MyQueue()
{
}

bool MyQueue::IsEmpty()
{
	if (m_Front == NULL || m_Rear == NULL || m_Head->Next == NULL)
	{
		return true;
	}
	return false;
}

void MyQueue::Enqueue(int data)
{
	Node* p = new Node();
	p->Data = data;
	p->Next = NULL;
	Node* q = m_Rear;
	q->Next = p;
	m_Rear = p;
	if (q == m_Head)
	{
		m_Front = p;
	}
}

void MyQueue::Dequeue()
{
	if (IsEmpty())
	{
		return;
	}
	Node* p = m_Head;
	Node* q = m_Front;
	p->Next = q->Next;
	m_Front = q->Next;
	delete q;
}

void MyQueue::ShowQueue()
{
	if (IsEmpty())
	{
		cout << "this queue is empty!" << endl;
		return;
	}
	cout << "this queue is (front to rear):" << endl;
	Node* p = m_Front;
	while (p!=NULL)
	{
		cout << p->Data << " ";
		p = p->Next;
	}
	cout << endl;
}

void MyQueue::initialize()
{
	m_Head = new Node();
	m_Head->Next = NULL;
	m_Front = m_Rear = m_Head;
}