链队列实验报告课案.pdfVIP

数据结构与算法实验

院别：计算机科学与信息工程学院

年级专业：2014级空间信息与数字技术

姓名：杨哲庆

学号：1420012138

评语和成绩:

2015年10月

实验3链队列实验

3.1链队列

3.1.1实验的主要内容和目的

①掌握队列的链式存储结构；

②验证链队列的存储结构和基本操作的实现；

③验证链队列的操作特性；

④掌握链队列的一些基本应用。

3.1.2代码

LinkQueue.h

#if!defined(AFX_LINKQUEUE_H__FC16C47E_48CA_420B_8C0D_216DBF48A867__INCLUDED_)

#defineAFX_LINKQUEUE_H__FC16C47E_48CA_420B_8C0D_216DBF48A867__INCLUDED_

#if_MSC_VER1000

#pragmaonce

#endif//_MSC_VER1000

/*一定义链队列的结点*/

templateclassT

structNode

{

NodeT*next;

Tdata;

};

/*一声明链队列类LinkQueue*/

templateclassT

classLinkQueue

{

public:

LinkQueue();//默认构造函数

LinkQueue(Ta[],intn);//将数组存入队列中

virtual~LinkQueue();//析构函数

voidEnQueue(Tx);//将元素x入队

TDeQueue();//将队头元素出队

TGetQueueFront();//取链队列的头元素

boolIsEmpty();//判断是否为空

voidShowQueue();//输出队列中的所有元素

private:

NodeT*front,*rear;//创建队头和队尾指针

};

#endif

LinkQueue.cpp

引用LinkQueue的声明

#includeiostream//引入输入输出流

templateclassT

LinkQueueT::LinkQueue()

{

NodeT*s=NULL;

s=newNodeT;

s-next=NULL;

front=rear=s;

}

templateclassT

LinkQueueT::LinkQueue(Ta[],intn)

{

NodeT*p;

p=newNodeT;

p-next=NULL;

front=rear=p;

for(inti=0;in;i++)

{

p=newNodeT;

p-data=a[i];

p-next=NULL;

rear-next=p;

rear=p;

}

}

templateclassT

LinkQueueT::~LinkQueue()

{

NodeT*p=NULL;

while(front!=NULL)

{

p=front-next;

dele