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

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

新聞中心

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

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

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

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

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

無論如何，解釋進程中的堆棧怎么工作，已超出本教程范圍，讓我們開始寫數(shù)據(jù)結(jié)構(gòu)。在開始之前，請大家記住一些堆棧術(shù)語。向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ù)第一個出棧。這就是為什么C++堆棧被成為LIFO(后進先出，Last In First Out)。我猜你也明白為什么了。

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


當前題目：如何為C++堆棧插入新元素
URL標題：http://www.5511xx.com/article/cdgijpg.html