队列的链接存储结构——链队列 图解和代码实现
来源:互联网 发布:淘宝上怎么卖二手东西 编辑:程序博客网 时间:2024/06/11 01:16
转自:http://blog.csdn.net/ggxxkkll/article/details/8662954
队列的链接存储结构——链队列
图解:
LinkQueue.h
- //LinkQueue.h
- #ifndef LINKQUEUE_H
- #define LINKQUEUE_H
- template <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;
- }
0 0
- 队列的链接存储结构——链队列 图解和代码实现
- 队列的链接存储结构——链队列 图解和代码实现
- 队列的链接存储结构——链队列 图解和代码实现
- 队列的顺序存储结构——循环队列 图解和代码实现
- 队列的顺序存储结构——循环队列 图解和代码实现
- 队列的顺序存储结构——循环队列 图解和代码实现
- 队列的链接存储结构---链队列
- 栈的链接存储结构--链栈 图解和代码实现
- 栈的链接存储结构--链栈 图解和代码实现
- 链队列的链接存储结构及实现
- 队列的链接存储结构
- 队列的链接存储结构
- 队列的链接存储结构——基本操作的实现
- 单链队列——队列的链式存储结构
- 单链队列,队列的链式存储结构C++实现
- 数据结构——队列的链式存储结构以及实现
- 栈的顺序存储结构——顺序栈 图解和代码实现
- 栈的顺序存储结构——顺序栈 图解和代码实现
- 以一个简单的项目来学习面向对象编程(设计模式和多线程)
- 工厂模式
- It is indirectly referenced from required .class files。的解决方法
- 得到AndroidManifest.xml中activity配置的meta-data的值
- iOS8本地通知异常
- 队列的链接存储结构——链队列 图解和代码实现
- (4.2.2.2)【android开源工具】【Android UI设计与开发】第17期:滑动菜单栏(二)开源项目SlidingMenu的示例
- state框架的学习
- NFS服务器安装配置实现Ubuntu 12.04与ARM开发板文件共享
- CMutex使用时的注意事项,以及CMutex::Unlock何时会返回0
- Unity四种坐标系
- Linux内存、性能诊断中vmstat命令的详解
- PAT 1004. Counting Leaves (30)
- 侧边固定导航栏