队列的基本函数C++实现

前面写了栈的基本函数实现，有栈就肯定有队列撒。现在把自己总结的队列和栈的一些区别记录一下。

队列与栈异同点转载自：https://blog.csdn.net/bbc955625132551/article/details/72

栈与队列的相同点：

1.都是线性结构。

2.插入操作都是限定在表尾进行。

3.都可以通过顺序结构和链式结构实现。、

4.插入与删除的时间复杂度都是O（1），在空间复杂度上两者也一样。

栈与队列的不同点：

1.删除数据元素的位置不同，栈的删除操作在表尾进行，队列的删除操作在表头进行。

2.应用场景不同；常见栈的应用场景包括括号问题的求解，表达式的转换和求值，函数调用和递归实现，深度优先搜索遍历等；常见的队列的应用场景包括计算机系统中各种资源的管理，消息缓冲器的管理和广度优先搜索遍历等。

3.顺序栈能够实现多栈空间共享，而顺序队列不能

 

现把队列的基本函数的实现代码贴在下面供大家参考。由于是参考某位博主（现在找不到了）的博客，如有侵权请告知，我马上进行处理。

Queue.h文件代码

#pragma once

#include<iostream>
//为考虑最大队列空间
//#define MAX_SIZE 20
typedef int ElemType;
//定义队列的节点
struct QueueNode
{
	ElemType value;
	QueueNode *next;
};
//定义队列
class Queue
{
private:
	int num;
	QueueNode *first;
	QueueNode *last;
public:
	//构造函数
	Queue();
	//析构函数
	~Queue();
	//入队列
	void Push(ElemType e);
	//出对列
	ElemType Pop();
	//求取队列长度
	int size();
	//判断队列是否为空
	bool empty();
	//返回对首元素
	ElemType front();
	//返回对尾元素
	ElemType end();
};

Queue.cpp文件代码:

#include"Queue.h"

Queue::Queue()
{
	num = 0;
	first = NULL;
	last = NULL;
}

Queue::~Queue()
{
	while (!empty())
	{
		Pop();
	}
}

void Queue::Push(ElemType e)
{
	QueueNode *temp = new QueueNode;
	temp->value = e;
	temp->next = NULL;
	if (num == 0)
	{
		first = temp;
		last = temp;
	}
	else
	{
		last->next = temp;
		last = temp;
	}
	num++;
}

ElemType Queue::Pop()
{
	ElemType e;
	if (num == 0)
	{
		std::cout << "队列为空，无返回值" << std::endl;
		exit(-1);
	}
	else if (num==1)
	{
		e = first->value;
		first = NULL;
		last = NULL;
		num--;
		return e;
	}
	else
	{
		e = first->value;
		first = first->next;
		num--;
		return e;
	}
}

int Queue::size()
{
	return num;
}

bool Queue::empty()
{
	return (num == 0);
	/*if (first == last)
	{
		return true;
	}
	else
	{
		return false;
	}*/
}

ElemType Queue::front()
{
	if (num == 0)
	{
		std::cout << "队列为空，无返回值" << std::endl;
		exit(-1);
	}
	else
	{
		return first->value;
	}
}

ElemType Queue::end()
{
	if (num == 0)
	{
		std::cout << "队列为空，无返回值" << std::endl;
		exit(-1);
	}
	else
	{
		return last->value;
	}
}