c++链队列的基本操作——有详细注解

#include <iostream>
using namespace std;
//链队列
typedef int DataType;
#define Node ElemType

class Node
{
public:
	DataType data;//结点数据域
	ElemType *next;//结点指针域
};//定义一个结点类（链类需要）

class QueueLinkList 
{
public:
	QueueLinkList();				//初始化队列
	~QueueLinkList();				//摧毁队列
	int IsEmpty();					//判断队列是否为空
	void Enqueue(DataType data);	//入队
	void Dequeue();					//出对
	void PrintfQueue();				//打印队列
private:
	ElemType *front;//对头指针
	ElemType *rear;//队尾指针
};

//初始化队列
QueueLinkList::QueueLinkList()
{
	front = new ElemType;//使对头指针指向新创建的结点
	front->data = 0;//为队头指针的数据域赋值
	front->next = NULL;//指向下一个为空
	rear = front;//队头与队尾重合
}

//摧毁队列
QueueLinkList::~QueueLinkList()//析构函数实现
{
	delete front;
}

//判断队列是否为空
int QueueLinkList::IsEmpty()
{
	return front->next == NULL;//下一个指针域为空，数据域没值
}

//入队
void QueueLinkList::Enqueue(DataType data)
{
	ElemType *newNode = new ElemType;//每次入队都要新创一个结点
	newNode->data = data;//为新创建的数据域赋值
	newNode->next = NULL;//然后将下一个指针域置空
	rear->next = newNode;//使队尾指针指向新创建的结点
	rear = newNode;//使新创建的结点成为队尾
}

//出队
void QueueLinkList::Dequeue()
{
	if (front->next == NULL)
	{
		cout << "队为空" << endl;
	}
	ElemType *ptemp = front->next;//先进先出，创建一个新的指针承接第二个位置的指针域
	front->next = ptemp->next;//使指向第二个元素的指针变成指向第三个元素的指针
	delete ptemp;//删除新创建的，然后就完成了对头指针的交接
}

//遍历队列
void QueueLinkList::PrintfQueue()
{
	ElemType *p = front;//使新创建的指向对头
	if (front->next == NULL)
	{
		cout << "队为空" << endl;
		return;
	}
	while (p->next != NULL)
	{
		p = p->next;//逐个指向
		cout << p->data << " ";//逐个输出完成遍历打印
	}
	cout << endl;
}

//测试函数
int main()
{
	QueueLinkList q;//创建对象q
	int i;
	cout << "1.判断队是否为空   2.入队   3.出队   4.打印队   0.退出" << endl;
	do//循环函数加开关函数巧妙完成
	{
		cout << "请输入要执行的操作：";
		cin >> i;
		switch (i)
		{
		case 1:
			if (q.IsEmpty() == 1)
				cout << "空队" << endl;
			else
			{
				cout << "不是空队" << endl;
			}
			break;
		case 2:
			int n;
			cout << "请输入要入队的值(一次只能入一个值哦):";
			cin >> n;
			q.Enqueue(n);
			break;
		case 3:
			q.Dequeue();
			break;
		case 4:
			cout << "打印队列" << endl;
			q.PrintfQueue();
			break;
		default:
			cout << "输入的操作值错误" << endl;
			break;
		}
	} while (i != 0);
	system("pause");
	return 0;
}