C++實現(xiàn)循環(huán)隊列和鏈式隊列的示例
循環(huán)隊列:
1.循環(huán)隊列中判斷隊空的方法是判斷front==rear,隊滿的方法是判斷front=(rear+1)%maxSize。(我曾經(jīng)想過為什么不用一個length表示隊長,當length==maxSize時隊滿)原因就是,在頻繁的隊列操作中,多出一個變量會大量的增加執(zhí)行時間,所以不如浪費一個數(shù)組空間來得劃算。
2.用單鏈表表示的鏈式隊列特別適合于數(shù)據(jù)元素變動較大的情形,而且不存在溢出的情況。
template<class T> class SeqQueue{ protected: T *element; int front,rear; int maxSize; public: SeqQueue(int sz=10){ front=rear=0; maxSize=sz; element=new T[maxSize]; } ~SeqQueue(){ delete[] element; } bool EnQueue(const T& x){//入隊 if(isFull()) return false; element[rear]=x; rear=(rear+1)%maxSize; return true; } bool DeQueue(T& x){//出隊 if(isEmpty()) return false; x=element[front]; front=(front+1)%maxSize; return true; } bool getFront(T& x){//獲取隊首元素 if(isEmpty()) return false; x=element[front]; return true; } void makeEmpty(){//隊列置空 front=rear=0; } bool isEmpty()const{//判斷隊列是否為空 return (rear==front)?true:false; } bool isFull()const{//隊列是否為滿 return ((rear+1)%maxSize==front)?true:false; } int getSize()const{ return (rear-front+maxSize)%maxSize; } };
測試代碼如下:
void menu(){ cout<<"1.入隊"<<endl; cout<<"2.獲取隊首元素"<<endl; cout<<"3.出隊"<<endl; cout<<"4.隊列置空"<<endl; cout<<"5.獲取隊中元素數(shù)量"<<endl; cout<<"6.退出"<<endl; } void function(int num,SeqQueue<int> *sq){ switch(num){ int x; case 1: cin>>x; sq->EnQueue(x); break; case 2: sq->getFront(x); cout<<x<<endl; break; case 3: sq->DeQueue(x); break; case 4: sq->makeEmpty(); break; case 5: x=sq->getSize(); cout<<x<<endl; break; default: exit(1); } } int main(int argc, char** argv) { SeqQueue<int> *sq=new SeqQueue<int>; int num; while(true){ menu(); cin>>num; function(num,sq); } delete sq; return 0; }
之后是鏈式隊列,實現(xiàn)類代碼和測試代碼如下:
#include <iostream> using namespace std; template<class T> struct LinkNode{ T data; LinkNode<T> *link; LinkNode(T& x,LinkNode<T> *l=NULL){ data=x; link=l; } }; template<class T> class LinkedQueue{ protected: LinkNode<T> *front,*rear; public: LinkedQueue(){ front=rear=NULL; } ~LinkedQueue(){ makeEmpty(); } bool enQueue(T& x){ if(front==NULL) front=rear=new LinkNode<T>(x); else{ rear=rear->link=new LinkNode<T>(x); } return true; } bool deQueue(T& x){ if(isEmpty()) return false; LinkNode<T> *p=front; x=front->data; front=front->link; delete p; return true; } bool getFront(T& x)const{ if(isEmpty()) return false; x=front->data; return true; } void makeEmpty(){ LinkNode<T> *p; while(front!=NULL){ p=front; front=front->link; delete p; } } bool isEmpty()const{ return (front==NULL)?true:false; } int getSize()const{ LinkNode<T> *p; int count=0; p=front; while(p!=NULL){ count++; p=p->link; } return count; } }; void menu(){ cout<<"1.入隊"<<endl; cout<<"2.獲取隊首元素"<<endl; cout<<"3.出隊"<<endl; cout<<"4.隊列置空"<<endl; cout<<"5.獲取隊中元素數(shù)量"<<endl; cout<<"6.退出"<<endl; } void function(int num,LinkedQueue<int> *lq){ switch(num){ int x; case 1: cin>>x; lq->enQueue(x); break; case 2: lq->getFront(x); cout<<x<<endl; break; case 3: lq->deQueue(x); break; case 4: lq->makeEmpty(); break; case 5: x=lq->getSize(); cout<<x<<endl; break; default: exit(1); } } int main(int argc, char** argv) { LinkedQueue<int> *lq=new LinkedQueue<int>; int num; while(true){ menu(); cin>>num; function(num,lq); } delete lq; return 0; }
以上這篇C++實現(xiàn)循環(huán)隊列和鏈式隊列的示例就是小編分享給大家的全部內(nèi)容了,希望能給大家一個參考,也希望大家多多支持我們。
上一篇:C/C++中接收return返回來的數(shù)組元素方法示例
欄 目:C語言
下一篇:C++基于人工智能搜索策略解決農(nóng)夫過河問題示例
本文標題:C++實現(xiàn)循環(huán)隊列和鏈式隊列的示例
本文地址:http://mengdiqiu.com.cn/a1/Cyuyan/1014.html
您可能感興趣的文章
- 04-02c語言沒有round函數(shù) round c語言
- 01-10數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-用棧實現(xiàn)表達式求值的方法詳解
- 01-10使用OpenGL實現(xiàn)3D立體顯示的程序代碼
- 01-10深入理解C++中常見的關(guān)鍵字含義
- 01-10求斐波那契(Fibonacci)數(shù)列通項的七種實現(xiàn)方法
- 01-10C語言 解決不用+、-、&#215;、&#247;數(shù)字運算符做加法
- 01-10使用C++實現(xiàn)全排列算法的方法詳解
- 01-10c++中inline的用法分析
- 01-10用C++實現(xiàn)DBSCAN聚類算法
- 01-10深入全排列算法及其實現(xiàn)方法


閱讀排行
本欄相關(guān)
- 04-02c語言函數(shù)調(diào)用后清空內(nèi)存 c語言調(diào)用
- 04-02func函數(shù)+在C語言 func函數(shù)在c語言中
- 04-02c語言的正則匹配函數(shù) c語言正則表達
- 04-02c語言用函數(shù)寫分段 用c語言表示分段
- 04-02c語言中對數(shù)函數(shù)的表達式 c語言中對
- 04-02c語言編寫函數(shù)冒泡排序 c語言冒泡排
- 04-02c語言沒有round函數(shù) round c語言
- 04-02c語言分段函數(shù)怎么求 用c語言求分段
- 04-02C語言中怎么打出三角函數(shù) c語言中怎
- 04-02c語言調(diào)用函數(shù)求fibo C語言調(diào)用函數(shù)求
隨機閱讀
- 08-05織夢dedecms什么時候用欄目交叉功能?
- 08-05DEDE織夢data目錄下的sessions文件夾有什
- 01-11Mac OSX 打開原生自帶讀寫NTFS功能(圖文
- 01-10C#中split用法實例總結(jié)
- 04-02jquery與jsp,用jquery
- 01-10delphi制作wav文件的方法
- 01-11ajax實現(xiàn)頁面的局部加載
- 01-10使用C語言求解撲克牌的順子及n個骰子
- 08-05dedecms(織夢)副欄目數(shù)量限制代碼修改
- 01-10SublimeText編譯C開發(fā)環(huán)境設(shè)置