链队列实验探究.docVIP

数据结构与算法实验 院 别： 计算机科学与信息工程学院 年级专业： 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_) #define AFX_LINKQUEUE_H__FC16C47E_48CA_420B_8C0D_216DBF48A867__INCLUDED_ #if _MSC_VER 1000 #pragma once #endif // _MSC_VER 1000 /*--------------一定义链队列的结点-------------*/ templateclass T struct Node { NodeT* next; T data; }; /*--------------一声明链队列类LinkQueue---------------*/ templateclass T 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: NodeT* front,*rear; //创建队头和队尾指针 }; #endif LinkQueue.cpp #include LinkQueue.h //引用LinkQueue的声明 #includeiostream //引入输入输出流 templateclass T LinkQueueT::LinkQueue() { NodeT* s=NULL; s=new NodeT; s-next=NULL; front=rear=s; } templateclass T LinkQueueT::LinkQueue(T a[],int n) { NodeT* p; p=new NodeT; p-next=NULL; front=rear=p; for(int i=0;in;i++) { p=new NodeT; p-data=a[i]; p-next=NULL; rear-next=p; rear=p; } } templateclass T LinkQueueT::~LinkQueue() { NodeT* p=NULL; while(front!=NULL) { p=front-next; delete front; front=p; } } templateclass T void LinkQueueT::EnQueue(T x) { NodeT* p; p=new NodeT; p-data=x; p-next=NULL; rear-next=p; rear=p; } templateclass T T LinkQueueT::DeQueue() { T x; if( IsEmpty() ) { cout队空，不能进行出队操作！endl; exit(0); } NodeT* p; p=front-next; x=p-data; //暂存队头元素 front-next=p-next; //将队头元素所在结点摘链 if(p-next==NULL) //判断出队前队列长度是否为1 rear=front; delete p; return x;