C++旅程第14站——Stack

这是她

Difficulties strengthen the mind,as labor does the body.
                                                                Stack
Stack是一种先进后出的数据结构。

栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为。

1. #include<iostream>
   
2. #include<stack>
   
3. 
   
4. using namespace std;
   
5. 
   
6. void test1()
   
7. {
   
8.         //入栈——push
   
9.         //出栈——pop
   
10.         //返回栈顶——top
    
11.         //判断栈是否为空——empty
    
12.         //返回栈大小——size
    
13.         
    
14.         //符合先进后出
    
15.         stack<int> s1;
    
16.         
    
17.         //入栈
    
18.         s1.push(100);
    
19.         s1.push(200);
    
20.         s1.push(300);
    
21.         
    
22.         while (!s1.empty())
    
23.         {
    
24.                 cout << "栈顶元素是： " << s1.top() << endl;
    
25.                 s1.pop();
    
26.         }
    
27.         cout << "栈的大小是： " << s1.size() << endl;
    
28.         
    
29. }
    
30. 
    
31. int main()
    
32. {
    
33.         test1();
    
34.         
    
35.         return 0;
    
36. }

复制代码