在C++數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)中，順序表示的棧和隊(duì)列，必須預(yù)先分配空間，并且空間大小受限，使用起來限制比較多。而且，由于限定存取位置，順序表示的隨機(jī)存取的優(yōu)點(diǎn)就沒有了，所以，鏈?zhǔn)浇Y(jié)構(gòu)應(yīng)該是***。

開平網(wǎng)站建設(shè)公司成都創(chuàng)新互聯(lián),開平網(wǎng)站設(shè)計(jì)制作，有大型網(wǎng)站制作公司豐富經(jīng)驗(yàn)。已為開平上1000家提供企業(yè)網(wǎng)站建設(shè)服務(wù)。企業(yè)網(wǎng)站搭建\外貿(mào)網(wǎng)站建設(shè)要多少錢，請找那個(gè)售后服務(wù)好的開平做網(wǎng)站的公司定做！

　　棧的定義和實(shí)現(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
 
 
 

　　隊(duì)列的定義和實(shí)現(xiàn)

 
 
 

  
  
  
#ifndef Queue_H 
  
  
  
#define Queue_H 
  
  
  
#include "List.h" 
  
  
  

  
  
  
template  class Queue : List //隊(duì)列定義   
  
  
  
{ 
  
  
  
　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)造一個(gè)空棧" << 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 << "整型隊(duì)列測試" << endl; 
  
  
  
　cout << endl << "構(gòu)造一個(gè)空隊(duì)列" << endl; 
  
  
  
　Queue a; 
  
  
  
　cout << "將1～20入隊(duì)，然后再出隊(duì)" << endl; 
  
  
  
　for (int i = 1; i <= 20; i++) a.EnQueue(i); 
  
  
  
　while (!a.IsEmpty()) cout << a.DeQueue() << ' '; 
  
  
  
　cout << endl; 
  
  
  
} 
  
  
  
#endif
 
 
 

　　沒什么好說的，你可以清楚的看到，在單鏈表的基礎(chǔ)上，棧和隊(duì)列的實(shí)現(xiàn)是如此的簡單。

　　如讀者希望繼續(xù)閱讀棧和隊(duì)列的應(yīng)用，請閱讀拓展文章C++數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)之棧的應(yīng)用和C++數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)之隊(duì)列的應(yīng)用 。

本文名稱：C++數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)之棧和隊(duì)列
本文路徑：http://uogjgqi.cn/article/dhghgco.html