实验三实验报告（2）-- 链式存储

《数据结构》实验三：    栈和队列实验

一．.实验目的

     巩固栈和队列数据结构，学会运用栈和队列。

1.回顾栈和队列的逻辑结构和受限操作特点，栈和队列的物理存储结构和常见操作。

2.学习运用栈和队列的知识来解决实际问题。

3.进一步巩固程序调试方法。

4.进一步巩固模板程序设计。

二．实验时间

   准备时间为第5周到第6周，具体集中实验时间为6周第2次课。2个学时。

三．.实验内容

1.自己选择顺序或链式存储结构，定义一个空栈类，并定义入栈、出栈、取栈元素基本操作。然后在主程序中对给定的N个数据进行验证，输出各个操作结果。

2.自己选择顺序或链式存储结构，定义一个空栈队列，并定义入栈、出栈、取栈元素基本操作。然后在主程序中对给定的N个数据进行验证，输出各个操作结果。

----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

源代码如下：

头文件：

#ifndef LinkQueue_H
#define LinkQueue_H

template 
struct Node
{
	DataType data;
	Node * next;
};

template
class LinkQueue
{
	public:
		LinkQueue();    //构造函数，初始化一个空的链队列
		~LinkQueue();   //析构函数，释放链队列中各结点的存储空间
		void EnQueue(DataType x);    //将元素x入队
		DataType DeQueue();     //将队头元素出队
		DataType GetQueue();    //去链队列的队头元素
		int Empty();            //判断链队列是否为空
	private:
		Node * front, *rear;
};
#endif

源文件：LinkQueue.cpp

#include"LinkQueue.h"

template
LinkQueue::LinkQueue()
{
	Node *s = NULL;
	s= new Node;
	s->next=NULL;
	front=rear=s;
}

template
LinkQueue::~LinkQueue()
{
	Node *p=NULL;
	while(front!=NULL)
	{
		p=front->next;
		delete front;
		front=p;
	}
}

template
void LinkQueue::EnQueue(DataType x)
{
	Node *s =NULL;
	s=new Node;
	s->data=x;
	s->next=NULL;
	rear->next=s;
	rear=s;
}

template
DataType LinkQueue::DeQueue()
{
	Node * p=NULL;
	int x;
	if(rear==front)throw"下溢";
	p=front->next;
	x=p->data;
	front->next=p->next;
	if(p->next=NULL) rear = front;
	delete p;
	return x;
}

template
DataType LinkQueue::GetQueue()
{
	if(front!=rear)
		return front->next->data;
}

template
int LinkQueue::Empty()
{
	if(front==rear)
		return 1;
	else
		return 0;
}

源文件LinkQueue_main.cpp:

#include 
using namespace std;
#include "LinkQueue.cpp"

void main()
{
	LinkQueue Q;
	if(Q.Empty())
		cout<<"队列为空"<

运行结果：