#include<iostream>
using namespace std;
#define zuida 0x10000
#define PQueue 10000
char next;
int a=0,b=0;
short x[zuida],y[zuida];//记录变换
int get[28][2];//使用数组形成队列
//异常处理
#include <Exception>
template <class SZ>
class Linked_Queue;
template <typename SZ>
class Point
{
friend class Linked_Queue<SZ>; //使用前LinkedQueue必须先声明
private:
SZ data;
Point<SZ> *link;
};
template <class SZ>
class Linked_Queue
{
// FIFO对象
public:
Linked_Queue() {front = rear = 0;} // 构造函数
~Linked_Queue(); // 析构函数
bool Is_Empty() const
{return ((front) ? false : true);}
bool Is_Full() const;
SZ First() const; // 返回第一个元素
SZ Last() const; // 返回最后一个元素
Linked_Queue<SZ>& Add(const SZ& x);
Linked_Queue<SZ>& Delete(SZ& x);
//自定义的异常处理类
public:
class NoMem:public std::exception
{
public:
virtual const char* what() const throw()
{
return "OUT OF MEMORY!";
}
};
class OutOfBounds:public std::exception
{
public:
virtual const char* what() const throw()
{
return "OUT OF BOUND!";
}
};
private:
Point<SZ> *front; // 指向第一个节点
Point<SZ> *rear; //指向最后一个节点
};
template <class SZ>
Linked_Queue<SZ>:: ~Linked_Queue()
