书籍源码

开发平台：

Visual C++

ep7_9_1.cpp：源码内容

							/*7.9  用单链表类来表示一个双端队列，要求可在表的两端插入（链表头和尾，即可用向前和也可用向后生成），
但只能在表的一端删除（链表头）。给出基于此结构队列的两个入队和一个出队算法的成员函数。
在这里的第2种方法中采用类似STL中队适配器的做法，链表作为队的成员对象，采用聚合技术。链表类不作为结点类的友元类。
*/
#include"ep7_9_1.h"
template<typename T>class Queue{
	list<T> que;
public:
	Queue():que(){}						 //构造一个空链队
	~Queue(){};
	bool IsEmpty(){ return que.IsEmpty();}				 //队空否？
	void EnQue(const T &data){que.EnRear(data);}						     //进队
	T DeQue(){return que.DeFront();}									 //出队
	T GetFront(){return que.GetFront();}						 			 //查看队头数据
	void MakeEmpty(){que.MakeEmpty();}					    //置空队列，与析构逻辑上不同，物理上一样
	void EnQueFront(const T &data){que.EnFront(data);}                     //从队头入队
};
int main(){
	int i;
	Queue<char> que;
	char str1[]="abcdefghijklmnop";// 18元素数组，17个字符，再加串结束符
	for(i=0;i<17;i++) que.EnQue(str1[i]);
	for(i=0;i<17;i++) que.EnQueFront(str1[i]);
	while(!que.IsEmpty()) cout<<que.DeQue();    //先进先出，串结束符成为空格放最前面
	cout<<endl;	
	if(que.IsEmpty()) cout<<"队空"<<endl;
	return 0;
}

						