一、实验目的
1、 熟练掌栈和队列的结构特点,掌握栈和队列的顺序存储和链式存储结构和实现。
2、 学会使用栈和队列解决实际问题。
二、实验内容
1、 自己确定结点的具体数据类型和问题规模:
分别建立一个顺序队列和链队列,实现队列的入队和出队操作。
三、源程序
#include<iostream>
using namespace std;
const int Maxsize=100;
template<class T>
class LinkQueue
{
public:
LinkQueue();
void EnQueue(T x);
T DeQueue();
T GetQueue();
int Empty();
private:
T data[Maxsize];
int front,rear;
};
template<class T>
LinkQueue<T>::LinkQueue()
{
front=rear=Maxsize-1;
}
template<class T>
void LinkQueue<T>::EnQueue(T x)
{
if((rear+1)%Maxsize=