一般解空间的队列实验报告.docVIP

一般解空间的队列实验报告 　　篇一：链队列实验报告 　　数据结构与算法实验 　　院 别： 年级专业： 姓 名： 学 号： 　　计算机科学与信息工程学院 2016级空间信息与数字技术 　　杨哲庆 1420012138 　　2016 年 10月 　　实验3 链队列实验 　　链队列 　　实验的主要内容和目的 　　① 掌握队列的链式存储结构； 　　② 验证链队列的存储结构和基本操作的实现； ③ 验证链队列的操作特性； ④ 掌握链队列的一些基本应用。 　　代码 　　#if !defined(AFX_LINKQUEUE_H__FC16C47E_48CA_420B_8C0D_216DBF48A867__INCLUDED_) #define AFX_LINKQUEUE_H__FC16C47E_48CA_420B_8C0D_216DBF48A867__INCLUDED_ 　　#if _MSC_VER 1000 #pragma once 　　#endif // _MSC_VER 1000 　　/*--------------一定义链队列的结点-------------*/ template struct Node { 　　Node* next; T data; }; 　　/*--------------一声明链队列类LinkQueue---------------*/ template class LinkQueue{ 　　public: 　　LinkQueue(); //默认构造函数 　　LinkQueue(T a,int n);//将数组存入队列中virtual ~LinkQueue(); //析构函数 void EnQueue(T x); //将元素x入队 T DeQueue(); //将队头元素出队 T GetQueueFront(); //取链队列的头元素 bool IsEmpty(); //判断是否为空 　　void ShowQueue();//输出队列中的所有元素 private: 　　Node* front,*rear; //创建队头和队尾指针 }; 　　#endif 　　#include ““//引用LinkQueue的声明 #include //引入输入输出流 template 　　LinkQueue::LinkQueue() { 　　Node* s=NULL; s=new Node; s-next=NULL; front=rear=s; } 　　template 　　LinkQueue::LinkQueue(T a,int n) { 　　Node* p; p=new Node; p-next=NULL; front=rear=p; 　　for(int i=0;i;p-data=a[i];p-next=NULL;rear-next=p;rear=p; } } 　　template 　　LinkQueue::~LinkQueue() { 　　Node* p=NULL; while(front!=NULL) { 　　p=front-next;delete front;front=p; } } 　　template 　　void LinkQueue::EnQueue(T x) 　　Node* p; p=new Node; p-data=x; p-next=NULL; rear-next=p; rear=p; } 　　template 　　T LinkQueue::DeQueue() { 　　T x; 　　if( IsEmpty() ) { 　　cout* p; p=front-next; 　　x=p-data; //暂存队头元素 　　front-next=p-next; //将队头元素所在结点摘链 if(p-next==NULL) //判断出队前队列长度是否为1rear=front; delete p; return x; } 　　template 　　T LinkQueue::GetQueueFront() { 　　if( IsEmpty() ) { 　　cout* p; p=front-next; return p-data; } 　　template 　　bool LinkQueue::IsEmpty() { 　　return (rear==front); } 　　template 　　void LinkQueue::ShowQueue