VC++2012编程演练数据结构《1》循环双端队列
来源:互联网 发布:出口网络推广 编辑:程序博客网 时间:2024/06/10 11:18
循环队列中,由于入队时尾指针向前追赶头指针;出队时头指针向前追赶尾指针,造成队空和队满时头尾指针均相等。因此,无法通过条件front==rear来判别队列是"空"还是"满"。
队列的操作特点是“先进先出”。前者主要是头指针、尾指针的使用,后者主要是理解循环队列提出的原因及其特点。两者都要掌握队列空与满的判定条件以及出队列、入队列操作的实现。
队列的操作特点是“先进先出”。前者主要是头指针、尾指针的使用,后者主要是理解循环队列提出的原因及其特点。两者都要掌握队列空与满的判定条件以及出队列、入队列操作的实现。
为充分利用向量空间,克服"假溢出"现象的方法是:将向量空间想象为一个首尾相接的圆环,并称这种向量为循环向量。存储在其中的队列称为循环队列(Circular Queue)。
我们基于VC++2012 IDE来实现之。
启动IDE
首先建立工程
实现代码如下
- #include "stdafx.h"
- //循环双端队列顺序表示
- #include <iostream>
- #include <iomanip>
- #include <assert.h>
- using namespace std;
- template <class T> class DoubleQueue
- { int end1,end2;//end1和end2为端点
- T *data;
- int size;
- public:
- DoubleQueue(int sz=10);
- ~DoubleQueue(){delete[] data;}
- void Enqueue(T item,int end);
- void Dequeue(int end);
- int IsEmpty(){return end1==end2;}
- int IsFull(){return (end1+1)%size==end2;}
- void list(int end);
- };
- //循环双端队列操作
- template <class T>
- DoubleQueue <T>::DoubleQueue(int sz):
- end1(0),end2(0),size(sz){
- data=new T[size];assert(data!=0);
- }
- //循环双端队列插入新元素操作
- template <class T>
- void DoubleQueue <T>::Enqueue(T item,int end)
- { assert(!IsFull());
- if(end==1){
- end1=(end1+1)%size;
- data[end1]=item;}
- else{
- data[end2]=item;
- end2=(end2-1+size)%size;}
- }
- // 循环双端队列删除操作
- template <class T>
- void DoubleQueue <T>::Dequeue(int end)
- { assert(!IsEmpty());
- if(end==1){
- end1=(end1+size-1)%size;}
- else{
- end2=(end2+1)%size;}
- }
- // 循环双端队列输出操作
- template <class T>
- void DoubleQueue <T>::list(int end)
- { if(end==1){
- for(T p=(end2+1)%size;p<=end1;p=(p+1)%size)
- cout<<setw(3)<<data[p];
- cout<<endl;}
- else{
- for(T p=end1;p!=end2;p=(p+size-1)%size)
- cout<<setw(3)<<data[p];
- cout<<endl;}
- }
- //循环双端队列的测试
- void main()
- {
- DoubleQueue <int> Q;
- cout<<"运行结果:\n";
- //向队列end1插入4,5,6,7,8 三个元素
- Q.Enqueue(4,1);
- Q.Enqueue(5,1);
- Q.Enqueue(6,1);
- Q.Enqueue(7,1);
- Q.Enqueue(8,1);
- cout<<"输出向队列end1插入4,5,6,7,8三个元素后情况:\n";
- Q.list(1);
- // 删除最后插入的2个元素
- Q.Dequeue(1);
- Q.Dequeue(1);
- cout<<"输出删除最后2个元素后的队列end1的情况:\n";
- Q.list(1);
- //向队列end2插入7,8,9,10,11 三个元素
- Q.Enqueue(7,2);
- Q.Enqueue(8,2);
- Q.Enqueue(9,2);
- Q.Enqueue(10,2);
- Q.Enqueue(11,2);
- cout<<"输出向队列end2插入7,8,9,10,11三个元素后情况:\n";
- Q.list(2);
- cin.get();
- }
代码下载如下
http://download.csdn.net/detail/yincheng01/4784893
0 0
- VC++2012编程演练数据结构《1》循环双端队列
- VC++2012编程演练数据结构《1》循环双端队列
- VC++2012编程演练数据结构《6》优先级队列演练
- VC++2012编程演练数据结构《11》哈希表
- VC++2012编程演练数据结构《12》二叉排序树
- VC++2012编程演练数据结构《13》单链表
- VC++2012编程演练数据结构《21》二叉排序树
- VC++2012编程演练数据结构《24》哈夫曼树
- VC++2012编程演练数据结构《29》图
- VC++2012编程演练数据结构《4》队列实现检验回文数
- VC++2012编程演练数据结构《5》堆栈实现递归运算
- VC++2012编程演练数据结构《9》平衡二叉搜索树
- VC++2012编程演练数据结构《14》链式堆栈
- VC++2012编程演练数据结构《15》双循环链表
- VC++2012编程演练数据结构《16》广义表
- VC++2012编程演练数据结构《17》稀疏矩阵
- VC++2012编程演练数据结构《18》KMP算法
- VC++2012编程演练数据结构《19》散列文件
- windows8.1下使用eclipse的android游戏开发cocos2d-X环境搭建详细步骤整合(使用ndk不用cygwin)
- Vmware中提供的与网络通讯的三种网络模式的讲解:Bridge、NAT 、host-only
- Bullseye Coverage license破解笔记
- WinCE使用Webservice或者WCF与后台数据库SQL进行数据信息交互
- 2012/4/3----桶排序
- VC++2012编程演练数据结构《1》循环双端队列
- 关于用户的总结【收集中】
- 2012/4/4----随机选择法
- Java 反射机制中 getMethod()和getDeclaredField()区别
- ubuntu-ROM-tools
- 共享池之五:Shared Pool子池与结果集缓存技术
- 2012/4/9----二叉查找树(二叉排序树)的各种操作
- 9.9 qt5creator + opencv2.4.6 的界面程序
- 共享池之四: row cache--字典缓冲区