本篇內(nèi)容主要講解“C++棧和隊列怎么實現(xiàn)”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“C++棧和隊列怎么實現(xiàn)”吧!

成都創(chuàng)新互聯(lián)專注于企業(yè)營銷型網(wǎng)站建設(shè)、網(wǎng)站重做改版、廣安網(wǎng)站定制設(shè)計、自適應(yīng)品牌網(wǎng)站建設(shè)、H5場景定制、商城網(wǎng)站建設(shè)、集團(tuán)公司官網(wǎng)建設(shè)、外貿(mào)網(wǎng)站制作、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁設(shè)計等建站業(yè)務(wù)，價格優(yōu)惠性價比高，為廣安等各大城市提供網(wǎng)站開發(fā)制作服務(wù)。

棧的定義和實現(xiàn)

#ifndef Stack_H  #define Stack_H   #include "List.h"   template  class Stack : List//棧類定義  {  　public:  void Push(Type value)  {  　Insert(value);  }   　Type Pop()  　{  Type p = *GetNext();  RemoveAfter();  return p;  　}   　Type GetTop()  　{  return *GetNext();  　}   　List ::MakeEmpty;  　List ::IsEmpty;   };   #endif

隊列的定義和實現(xiàn)

#ifndef Queue_H  #define Queue_H  #include "List.h"   template  class Queue : List//隊列定義  {  　public:  void EnQueue(const Type &value)  {  　LastInsert(value);  }   　Type DeQueue()  　{   Type p = *GetNext();  RemoveAfter();  IsEmpty();  return p;  　}   　Type GetFront()  　{  return *GetNext();  　}   　List ::MakeEmpty;  　List ::IsEmpty;   };  #endif

測試程序

#ifndef StackTest_H  #define StackTest_H  #include "Stack.h"   void StackTest_int()  {  　cout << endl << "整型棧測試" << endl;  　cout << endl << "構(gòu)造一個空棧" << endl;  　Stack a;  　cout << "將1～20入棧，然后再出棧" << endl;  　for (int i = 1; i <= 20; i++) a.Push(i);  while (!a.IsEmpty()) cout << a.Pop() << ' ';  cout << endl;  }  #endif   #ifndef QueueTest_H  #define QueueTest_H  #include "Queue.h"   void QueueTest_int()  {  　cout << endl << "整型隊列測試" << endl;  　cout << endl << "構(gòu)造一個空隊列" << endl;  　Queue a;  　cout << "將1～20入隊，然后再出隊" << endl;  　for (int i = 1; i <= 20; i++) a.EnQueue(i);  　while (!a.IsEmpty()) cout << a.DeQueue() << ' ';  　cout << endl;  }  #endif

到此，相信大家對“C++棧和隊列怎么實現(xiàn)”有了更深的了解，不妨來實際操作一番吧！這里是創(chuàng)新互聯(lián)網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！