日本综合一区二区|亚洲中文天堂综合|日韩欧美自拍一区|男女精品天堂一区|欧美自拍第6页亚洲成人精品一区|亚洲黄色天堂一区二区成人|超碰91偷拍第一页|日韩av夜夜嗨中文字幕|久久蜜综合视频官网|精美人妻一区二区三区

RELATEED CONSULTING
相關(guān)咨詢(xún)
選擇下列產(chǎn)品馬上在線溝通
服務(wù)時(shí)間：8:30-17:00
你可能遇到了下面的問(wèn)題
關(guān)閉右側(cè)工具欄

新聞中心

這里有您想知道的互聯(lián)網(wǎng)營(yíng)銷(xiāo)解決方案
如何為C++堆棧插入新元素

在C++中進(jìn)行C++堆棧處理時(shí)，首先要保證進(jìn)入的數(shù)據(jù)被壓入棧底，最后的數(shù)據(jù)在棧頂，需要讀數(shù)據(jù)的時(shí)候從棧頂開(kāi)始彈出數(shù)據(jù)，按照順序這么一一的讀取出來(lái)數(shù)據(jù)，關(guān)鍵的是請(qǐng)大家要記住一些堆棧術(shù)語(yǔ)。

在編寫(xiě)代碼時(shí)，堆棧是最常用的數(shù)據(jù)結(jié)構(gòu)。它的概念簡(jiǎn)單，編寫(xiě)也比較簡(jiǎn)單。有這么一個(gè)情況，桌子上有堆成一堆的5本書(shū)，你想增加一本。應(yīng)該怎么做?只要把書(shū)放在頂端就可以了。

如果你想從這堆書(shū)中取出第3本呢?你只要一本接著一本把書(shū)移到頂端，直到第3本書(shū)處在頂端。然后取走第3本書(shū)，并使其他處在頂端。你已經(jīng)注意到我使用頂端這個(gè)詞語(yǔ)。沒(méi)錯(cuò)，頂端(棧頂)對(duì)于堆棧至關(guān)重要的。C++堆棧只允許從頂端加入數(shù)據(jù)，出棧/退棧也是從棧頂。就是這么簡(jiǎn)單。

那什么情況使用堆棧?堆棧被用在每一個(gè)進(jìn)程中。每一個(gè)進(jìn)程都一個(gè)堆棧，數(shù)據(jù)和地址從堆棧中被取出來(lái)/添加進(jìn)來(lái)。棧頂規(guī)則在這里也符合。ESP Register 添加一個(gè)指針，指向棧頂。

無(wú)論如何，解釋進(jìn)程中的堆棧怎么工作，已超出本教程范圍，讓我們開(kāi)始寫(xiě)數(shù)據(jù)結(jié)構(gòu)。在開(kāi)始之前，請(qǐng)大家記住一些堆棧術(shù)語(yǔ)。向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.

我們可以很清楚的看到最后入棧的數(shù)據(jù)第一個(gè)出棧。這就是為什么C++堆棧被成為L(zhǎng)IFO(后進(jìn)先出，Last In First Out)。我猜你也明白為什么了。

讓我們看看如何編譯、執(zhí)行此程序的。我們首先創(chuàng)建一個(gè)叫top的變量，使它處在棧頂位置。賦值-1，表示堆棧是空的。當(dāng)有數(shù)據(jù)輸入，top自動(dòng)加1，并把數(shù)據(jù)存入arr數(shù)組中。對(duì)于這個(gè)數(shù)據(jù)結(jié)構(gòu)有一個(gè)缺點(diǎn)。我們最多只能放10個(gè)元素。


網(wǎng)站標(biāo)題：如何為C++堆棧插入新元素
鏈接地址：http://www.dlmjj.cn/article/cdgijpg.html