b923 stack 堆疊的模板題

題目原文

題目說明
實作 stack 三種功能:1. 刪除堆頂元素 2. 輸出頂端元素  3. 丟數字進堆疊。

思路
利用 STL 裡的堆疊分別使用 pop、top、push 三種 function。

  1. #include<iostream>
  2. #include<stack>
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. stack<int> s;
  8. int n;
  9. cin >> n;
  10. while(n--)
  11. {
  12. int select;
  13. cin >> select;
  14. if(select == 1)
  15. s.pop();
  16. if(select == 2)
  17. cout << s.top() << endl;
  18. if(select == 3)
  19. {
  20. int num;
  21. cin >> num;
  22. s.push(num);
  23. }
  24. }
  25. }

留言

這個網誌中的熱門文章

機率筆記 (1)

離散數學筆記 — vertex cut

機率筆記 (4) — 隨機變數