#include?“stdafx.h“
#include??
#include
using?namespace?std?;
class?Lnode
{
friend?class?queue;
private:
	int?data;
	Lnode?*next;
public:
	Lnode（）{data=-1;next=NULL;}
};
class?queue
{
	friend?class?LRU;
private:
	Lnode?*front;
	Lnode?*real;
	static?int?count;
public:
	void?initqueue（queue?&qint）;//構(gòu)造一個空隊列
	void?enqueue（queue?&qint）;//向?qū)︻^插入數(shù)據(jù)
	void?outqueue（queue?&qint）;//從隊尾出數(shù)據(jù)
	void?display（queue?&q）;//顯示隊列中的內(nèi)容
	bool?check（queue?&qint?e）;//檢查隊列中是否有e
};
int?queue::count=0;

void?queue::initqueue（queue?&qint?length）
{???Lnode*?node?=?new?Lnode（）;
	q.front=q.real=node;
	q.front->next=NULL;
	q.front->data=length;
}
void?queue::enqueue（queue?&qint?e）
{
??Lnode*?p?=?new?Lnode（）;
??p->data?=e;
??p->next?=NULL;
??q.real->next=p;
?