【数据结构】链式队列 Linked_queue

08年9月入学，12年7月毕业，结束了我在软件学院愉快丰富的大学生活。此系列是对四年专业课程学习的回顾，索引参见：http://blog.csdn.net/xiaowei_cqu/article/details/7747205

链式队列各种基本运算算法的实现

队列是一种先进先出的线性表。就如同现实中的排队，先来的先服务。通过基本的append（）将元素加入队列，serve（）将元素移出队列。
链式队列是不同于循环数组的另一种队列的实现形式。队列中的元素以Node形式存储。节点Node中存有此节点存于队列中的元素以及指向下一个元素的指针。链式队列的需要保存指向队头和队尾的指针的数据成员。同链式栈的实现一样，链式队列的实现尤其重点和难点的部分是编写自己的析构函数，拷贝构造函数和重载赋值运算符。

【实验说明】

我选择的题目是书中应用程序多项式的编写。
1.链式队列中的元素以节点的形式存储，首先编写结构Node的定义和实现。
2.编写链式队列的定义和实现。队列中的数据成员是指向队头的指针*font以及指向队尾的指针*rear。成员函数有最基本的操作appent(),serve(),retireve()分别用以相队列中填入、移出元素以及得到队头的元素。empty（）用以判断队列是否为空。更重要的是编写队列自己的析构函数~Queue(), 拷贝构造函数Queue(const Queue &original);以及重载赋值运算符void operator=(const Queue &original);
3.从队列中继承一个新的类Extended_queue，添加一些新的功能——size()得到队列大小，clear()清空队列，serve_and_retrieve()得到并移出队头的元素。
4.分析多项式中每一项既有系数又有指数。定义并实现一个新的结构Term用以表示多项式中的一项。Term中含有公有数据成员degree和coefficient。
5.因为多项式的特点，所以定义多项式类Polynomial为从类Extended_queue中派生出来的类。
并添加他自己的一些成员函数。print()打印多项式；equals_sum()求两个多项式的和，equals_difference()求两个多项式的差；degree()得到多项式最高项的系数。
6.实现多项式类。
7.编写主函数简单实现并测试多项式的运算。

【相关代码】

linked_queue.h

typedef Term Queue_entry;

class Queu