C++ 标准库的栈和队

zltzlt

标准库的栈和队

栈

1. #include <stack>
   
2. #include <iostream>
   
3. 
   
4. using namespace std;
   
5. 
   
6. int main()
   
7. {
   
8.     stack<int> s;
   
9.     int i = 0;
   
10.     for (; i < 10; i++)
    
11.         s.push(i);            // 将元素压入栈顶
    
12.     cout << s.size() << endl; // 获取栈中元素个数
    
13.     while (!s.empty())        // s.empty() 返回栈是否为空
    
14.     {
    
15.         cout << s.top() << " "; // 输出栈顶元素
    
16.         s.pop();                // 弹出栈顶元素
    
17.     }
    
18.     return 0;
    
19. }

复制代码

运行结果：

1. 10
   
2. 9 8 7 6 5 4 3 2 1 0

复制代码

队

1. #include <iostream>
   
2. #include <queue>
   
3. using namespace std;
   
4. 
   
5. int main()
   
6. {
   
7.     int num;
   
8.     queue<int> q;
   
9. 
   
10.     cout << "========= 队列 =========" << endl;
    
11.     cout << "输入数字（输入非数字元素停止）：" << endl;
    
12. 
    
13.     while (cin >> num)
    
14.         q.push(num);
    
15. 
    
16.     cout << "获取队列长度：" << q.size() << endl;
    
17.     cout << "获取队首元素：" << q.front() << endl;
    
18.     cout << "获取队尾元素：" << q.back() << endl;
    
19.     q.pop();
    
20.     cout << "弹出一个元素后队首元素为：" << q.front() << endl;
    
21.     cout << "队列是否为空：" << q.empty() << endl;
    
22.     cout << "队列现在的所有元素：" << endl;
    
23.     while (!q.empty())
    
24.     {
    
25.         cout << q.front() << " ";
    
26.         q.pop();
    
27.     }
    
28. 
    
29.     return 0;
    
30. }

复制代码

运行结果：

1. ========= 队列 =========
   
2. 输入数字（输入非数字元素停止）：
   
3. 1 2 3 4 5 6 7 8 9 10 q
   
4. 获取队列长度：10
   
5. 获取队首元素：1
   
6. 获取队尾元素：10
   
7. 弹出一个元素后队首元素为：2
   
8. 队列是否为空：0
   
9. 队列现在的所有元素：
   
10. 2 3 4 5 6 7 8 9 10

复制代码