队列的链接存储结构——链队列 图解和代码实现
队列的链接存储结构——链队列图解：
LinkQueue.h[cpp]//LinkQueue.h#ifndef LINKQUEUE_H#define LINKQUEUE_Htemplate <class T>struct Node{T data;Node<T> *next; //此处<T>也可以省略};template <class T>class LinkQueue{public:LinkQueue( ); //构造函数，初始化一个空的链队列~LinkQueue( ); //析构函数，释放链队列中各结点的存储空间void EnQueue(T x); //将元素x入队T DeQueue( ); //将队头元素出队T GetQueue( ); //取链队列的队头元素bool Empty( ); //判断链队列是否为空private:Node<T> *front, *rear; //队头和队尾指针，分别指向头结点和终端结点};#endif;LinkQueue.cpp[cpp]//LinkQueue.cpp#include "LinkQueue.h"/** 前置条件：队列不存在* 输 入：无* 功 能：初始化队列* 输 出：无* 后置条件：创建一个空队列*/template <class T>LinkQueue<T>::LinkQueue( ){Node <T> *s;s=new Node<T>;s->next=NULL;front=rear=s;}/** 前置条件：队列存在* 输 入：无* 功 能：销毁队列* 输 出：无* 后置条件：释放队列所占用的存储空间*/template <class T>LinkQueue<T>::~LinkQueue( ){while(front){Node <T> *p;p=front->next;delete front;front=p;}}/** 前置条件：队列已存在* 输 入：元素值s* 功 能：在队尾插入一个元素* 输 出：无* 后置条件：如果插入成功，队尾增加了一个元素*/template <class T>void LinkQueue<T>::EnQueue(T x){Node<T> *s;s=new Node<T>;s->data=x; //申请一个数据域为x的结点ss->next=NULL;rear->next=s; //将结点s插入到队尾rear=s;}/** 前置条件：队列已存在* 输 入：无* 功 能：删除队头元素* 输 出：如果删除成功，返回被删元素值，否则，抛出删除异常* 后置条件：如果删除成功，队头减少了一个元素*/template <class T>T LinkQueue<T>::DeQueue(){Node <T> *p; int x;if (rear==front) throw "下溢";p=front->next;x=p->data; //暂存队头元素front->next=p->next; //将队头元素所在结点摘链if (p->next==NULL) rear=front; //判断出队前队列长度是否为1delete p;return x;}/** 前置条件：队列已存在* 输 入：无* 功 能：读取队头元素* 输 出：若队列不空，返回队头元素* 后置条件：队列不变*/template <class T>T LinkQueue<T>::GetQueue(){if (front!=rear)return front->next->data;}/** 前置条件：队列已存在* 输 入：无* 功 能：判断队列是否为空* 输 出：如果队列为空，返回1，否则，返回0* 后置条件：队列不变*/template <class T>bool LinkQueue<T>::Empty( )补充：软件开发 , C++ ,上一个：2-4动态列表
下一个：PAT1044-Shopping in Mars
- 更多C/C++疑问解答：
- 关于c++的cout输出的问题。
- 在学校里学过C和C++，不过学的很一般，现在自学C#，会不会很难？
- 全国计算机二级C语言笔试题
- 已知某树有2个2度结点，3个3度结点，4个4度结点，问有几个叶子结点？
- c++数据结构内部排序问题，整数排序
- 2012九月计算机二级C语言全国题库，，急求急求
- 如果assert只有一个字符串作为参数，是什么意思呢?
- C语言中，哪些运算符具有左结合性，哪些具有右结合性，帮忙总结下，谢谢了！
- 为什么用结构体编写的程序输入是，0输不出来啊~~~
- 将IEEE—754的十六进制转化为十进制浮点类型，用C或C++都行，多谢各位大侠啊，非常感谢！
- 为什么这个程序求不出公式？
- 这个链表倒置的算法请大家分析下
- c语言函数库调用
- C语言unsigned int纠错
- C语言快排求解啊
