队列的链接存储结构——链队列 图解和代码实现
来源:互联网 发布:iphone4 ios7越狱优化 编辑:程序博客网 时间:2024/06/06 15:35
队列的链接存储结构——链队列
图解:
LinkQueue.h
//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
//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的结点s s->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; //判断出队前队列长度是否为1 delete 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( ){ if(front==rear) return 1; else return 0;}
- 队列的链接存储结构——链队列 图解和代码实现
- 队列的链接存储结构——链队列 图解和代码实现
- 队列的链接存储结构——链队列 图解和代码实现
- 队列的顺序存储结构——循环队列 图解和代码实现
- 队列的顺序存储结构——循环队列 图解和代码实现
- 队列的顺序存储结构——循环队列 图解和代码实现
- 队列的链接存储结构---链队列
- 栈的链接存储结构--链栈 图解和代码实现
- 栈的链接存储结构--链栈 图解和代码实现
- 链队列的链接存储结构及实现
- 队列的链接存储结构
- 队列的链接存储结构
- 队列的链接存储结构——基本操作的实现
- 单链队列——队列的链式存储结构
- 单链队列,队列的链式存储结构C++实现
- 数据结构——队列的链式存储结构以及实现
- 栈的顺序存储结构——顺序栈 图解和代码实现
- 栈的顺序存储结构——顺序栈 图解和代码实现
- 实现分页显示多页页数的动态变化
- 黑马程序员-学习日记22(java高新技术2)
- 强大而简单的复制表
- 使用sun.misc.Unsafe获取java对象地址
- Debug与Release版本的区别详解
- 队列的链接存储结构——链队列 图解和代码实现
- 匿名子类调用父类成员函数on_Previous();
- 数据库分区表
- IIS中播放rmvb文件和解决IIS中上传文件的最大值问题
- unity3d 画线(LineRenderer方式)
- 【黑马程序员】面向对象(三) 第七天
- 黑马程序员-学习日记23(java高新技术 3 )
- Computer Graphics and Vision - Technical Annovation
- cocos2d-x之SIGPIPE异常详细解决方案