实验4：栈和队列的基本操作实现及其应用之《链队列》

实验4：栈和队列的基本操作实现及其应用之《链队列》

一、实验目的

1、   熟练掌栈和队列的结构特点，掌握栈和队列的顺序存储和链式存储结构和实现。

2、      学会使用栈和队列解决实际问题。

二、实验内容

建立一个链队列，实现队列的入队和出队操作。

#includeusing namespace std;#include"LinkQueue.cpp"void main(){LinkQueueq;if (q.Empty() == 0)cout << "队列为空" << endl;elsecout << "队列为非空" << endl;cout << "对元素1和2执行入队操作：" << endl;q.EnQueue(1);q.EnQueue(2);cout << "查看对头元素：" << endl;cout << q.GetQueue() << endl;cout << "执行出队操作：" << endl;q.DeQueue();cout << "查看队头元素：" << endl;cout << q.GetQueue() << endl;system("pause");}

#include "LinkQueue.h"templatevoid LinkQueue::EnQueue(DataType x){if ((rear + 1) % s == front) throw"上溢";rear = (rear + 1) % s;data[rear] = x;}templateDataType LinkQueue::DeQueue(){if (rear == front) throw"下溢";front = (front + 1) % s;return data[front];}templateDataType LinkQueue::GetQueue(){int i;if (rear == front) throw"下溢";i = (front + 1) %s;return data[i];}

#includeusing namespace std;#include"LinkQueue.cpp"void main(){LinkQueueq;if (q.Empty() == 0)cout << "队列为空" << endl;elsecout << "队列为非空" << endl;cout << "对元素1和2执行入队操作：" << endl;q.EnQueue(1);q.EnQueue(2);cout << "查看对头元素：" << endl;cout << q.GetQueue() << endl;cout << "执行出队操作：" << endl;q.DeQueue();cout << "查看队头元素：" << endl;cout << q.GetQueue() << endl;system("pause");}