链式队列实验设计与实现方法研究.pdfVIP

实验题目：链式队列

一、实验目的

1、掌握线性表的链式队列结构。

2、验证链式队列及其基本操作的实现。

3、掌握数据结构及算法的程序实现的基本方法。

二、实验内容

1、建立含有若干个元素的队列。

2、对已建立的顺序表实现入栈、出栈和判断是否空等基本操作。

三、程序代码

#includeiostream

usingnamespacestd;

temteclassDataType

structNode

{

DataTypedata;

NodeDataType*next;

};

temteclassDataType

classLinkQueue

{

public:

LinkQueue();//

~LinkQueue();//

voidEnQueue(DataTypex);//

DataTypeDeQueue();//

DataTypeGetQueue();

boolEmpty();

private:

NodeDataType*front,*rear;

NodeDataType*p;

NodeDataType*s;

DataTypex;

};

实验题目：链式队列

一、实验目的

1、掌握线性表的链式队列结构。2、验证链式队

列及其基本操作的实现。3、掌握数据结构及算

法的程序实现的基本方法。

二、实验内容

1、建立含有多个元素的队列。2、对已建立的顺序表实现入栈、

出栈并判断是否空等基本操作。

三、程序代码

#includeiostream使用命名空

间std;模板类数据类型结构节点

{数据类型数据;节点数据类型*下

一个;};模板类DataType类

LinkQueue{public:

~LinkQueue();//

LinkQueue();//

无效EnQueue(DataTypex);//数

据类型DeQueue();//数据类型

GetQueue();布尔空（）；私有：节

点数据类型*前部，*后部；节点

数据类型*p;节点数据类型*s;数

据类型x；};

temteclassDataType

LinkQueueDataType::LinkQueue()

{

front=newNodeDataType;

front-next=NULL;

rear=front;

}

temteclassDataType

LinkQueueDataType::~LinkQueue()

{

while(rear!=NULL)

{

p=rear;

rear=rear-next;

deletep;

}

}

temteclassDataType

voidLinkQueueDataType::EnQueue(DataTypex)

{

s=newNodeDataType;

s-data=x;

s-next=NULL;

rear-next=s;

rear=s;

}

temteclassDataType

DataTypeLinkQu