C++棧和隊列怎么實現

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

棧的定義和實現

#ifndef Stack_H  #define Stack_H   #include "List.h"   template <class Type> 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

隊列的定義和實現

#ifndef Queue_H  #define Queue_H  #include "List.h"   template <class Type> 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 << "構造一個空棧" << endl;  　Stack<int> 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 << "構造一個空隊列" << endl;  　Queue<int> 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++棧和隊列怎么實現”有了更深的了解，不妨來實際操作一番吧！這里是億速云網站，更多相關內容可以進入相關頻道進行查詢，關注我們，繼續學習！