日韩无码专区无码一级三级片|91人人爱网站中日韩无码电影|厨房大战丰满熟妇|AV高清无码在线免费观看|另类AV日韩少妇熟女|中文日本大黄一级黄色片|色情在线视频免费|亚洲成人特黄a片|黄片wwwav色图欧美|欧亚乱色一区二区三区

RELATEED CONSULTING
相關咨詢
選擇下列產品馬上在線溝通
服務時間：8:30-17:00
你可能遇到了下面的問題
關閉右側工具欄

新聞中心

這里有您想知道的互聯網營銷解決方案
數據庫使用C++數據結構

在編寫代碼時，堆棧是最常用的C++數據結構，它的概念簡單，編寫也比較簡單，現在舉這么個例子，桌子上有堆成一堆的6本書，你想增加一本，應該怎么做?只要把書放在頂端就可以了。

南票網站建設公司成都創(chuàng)新互聯,南票網站設計制作，有大型網站制作公司豐富經驗。已為南票上1000家提供企業(yè)網站建設服務。企業(yè)網站搭建\成都外貿網站建設公司要多少錢，請找那個售后服務好的南票做網站的公司定做！

如果你想從這堆書中取出第3本呢?你只要一本接著一本把書移到頂端，直到第3本書處在頂端。然后取走第3本書，并使其他處在頂端。

你已經注意到我使用頂端這個詞語。沒錯，頂端(棧頂)對于堆棧至關重要的。堆棧只允許從頂端加入數據，出棧/退棧也是從棧頂。就是這么簡單。

那什么情況使用堆棧?堆棧被用在每一個進程中。每一個進程都一個堆棧，數據和地址從堆棧中被取出來/添加進來。棧頂規(guī)則在這里也符合。

ESP Register 添加一個指針，指向棧頂。無論如何，解釋進程中的堆棧怎么工作，已超出本教程范圍，讓我們開始寫C++數據結構。在開始之前，請大家記住一些堆棧術語。向堆棧插入新元素成為入棧，從堆棧中刪除元素成為出棧。

 
 
 
    
  
  
  
  1. #include   
    2. 
  
  
  
  2. 　　using namespace std;  
    3. 
  
  
  
  3. 　　#define MAX 10 // MAXIMUM STACK CONTENT  
    4. 
  
  
  
  4. 　　class stack  
    5. 
  
  
  
  5. 　　{  
    6. 
  
  
  
  6. 　　private:  
    7. 
  
  
  
  7. 　　int arr[MAX]; // Contains all the Data  
    8. 
  
  
  
  8. 　　int top; //Contains location of Topmost Data pushed onto Stack  
    9. 
  
  
  
  9. 　　public:  
    10. 
  
  
  
  10. 　　stack() //Constructor  
    11. 
  
  
  
  11. 　　{  
    12. 
  
  
  
  12. 　　top=-1; //Sets the Top Location to -1 indicating an empty stack  
    13. 
  
  
  
  13. 　　}  
    14. 
  
  
  
  14. 　　void push(int a) // Push ie. Add Value Function  
    15. 
  
  
  
  15. 　　{  
    16. 
  
  
  
  16. 　　top++; // increment to by 1  
    17. 
  
  
  
  17. 　　if(top   
    18. 
  
  
  
  18. 　　{  
    19. 
  
  
  
  19. 　　arr[top]=a; //If Stack is Vacant store Value in Array  
    20. 
  
  
  
  20. 　　}  
    21. 
  
  
  
  21. 　　else  
    22. 
  
  
  
  22. 　　{  
    23. 
  
  
  
  23. 　　cout<<"STACK FULL!!"<   
    24. 
  
  
  
  24. 　　top--;  
    25. 
  
  
  
  25. 　　}  
    26. 
  
  
  
  26. 　　}  
    27. 
  
  
  
  27. 　　int pop() // Delete Item. Returns the deleted item  
    28. 
  
  
  
  28. 　　{  
    29. 
  
  
  
  29. 　　if(top==-1)  
    30. 
  
  
  
  30. 　　{  
    31. 
  
  
  
  31. 　　cout<<"STACK IS EMPTY!!!"<   
    32. 
  
  
  
  32. 　　return NULL;  
    33. 
  
  
  
  33. 　　}  
    34. 
  
  
  
  34. 　　else  
    35. 
  
  
  
  35. 　　{  
    36. 
  
  
  
  36. 　　int data=arr[top]; //Set Topmost Value in data  
    37. 
  
  
  
  37. 　　arr[top]=NULL; //Set Original Location to NULL  
    38. 
  
  
  
  38. 　　top--; // Decrement top by 1  
    39. 
  
  
  
  39. 　　return data; // Return deleted item  
    40. 
  
  
  
  40. 　　}  
    41. 
  
  
  
  41. 　　}  
    42. 
  
  
  
  42. 　　};  
    43. 
  
  
  
  43. 　　int main()  
    44. 
  
  
  
  44. 　　{  
    45. 
  
  
  
  45. 　　stack a;  
    46. 
  
  
  
  46. 　　a.push(3);  
    47. 
  
  
  
  47. 　　cout<<"3 is Pushed\n";  
    48. 
  
  
  
  48. 　　a.push(10);  
    49. 
  
  
  
  49. 　　cout<<"10 is Pushed\n";  
    50. 
  
  
  
  50. 　　a.push(1);  
    51. 
  
  
  
  51. 　　cout<<"1 is Pushed\n\n";  
    52. 
  
  
  
  52. 　　cout<   
    53. 
  
  
  
  53. 　　cout<   
    54. 
  
  
  
  54. 　　cout<   
    55. 
  
  
  
  55. 　　return 0;  
    56. 
  
  
  
  56. 　　}
    57.

我們可以很清楚的看到***入棧的數據***個出棧。這就是為什么堆棧被成為LIFO(后進先出，Last In First Out)。我猜你也明白為什么了。讓我們看看如何編譯、執(zhí)行此程序的。我們首先創(chuàng)建一個叫top的變量，使它處在棧頂位置。賦值-1，表示堆棧是空的。當有數據輸入，top自動加1，并把數據存入arr數組中。對于這個C++數據結構有一個缺點。我們最多只能放10個元素。


分享題目：數據庫使用C++數據結構
URL地址：http://m.5511xx.com/article/codepgo.html