[已解决]入队列1、2、3，出队列1，入队列4，再全部出队列

言辞.

入队列1、2、3，出队列1，入队列4，再全部出队列

最佳答案

月排行榜 / 总排行榜

人造人

2022-3-29 20:51:58

1. #include <queue>
   
2. #include <cstddef>
   
3. 
   
4. using std::queue;
   
5. 
   
6. int main() {
   
7.     queue<size_t> q;
   
8.     q.push(1);
   
9.     q.push(2);
   
10.     q.push(3);
    
11.     q.pop();
    
12.     q.push(4);
    
13.     while(!q.empty()) q.pop();
    
14.     return 0;
    
15. }
    

复制代码

跳转到最佳答案楼层

人造人

这是什么？

人造人

1. #include <queue>
   
2. #include <cstddef>
   
3. 
   
4. using std::queue;
   
5. 
   
6. int main() {
   
7.     queue<size_t> q;
   
8.     q.push(1);
   
9.     q.push(2);
   
10.     q.push(3);
    
11.     q.pop();
    
12.     q.push(4);
    
13.     while(!q.empty()) q.pop();
    
14.     return 0;
    
15. }
    

复制代码

言辞.

人造人 发表于 2022-3-29 20:51

能麻烦再出一个用两个栈实现上述队列的嘛

人造人

言辞. 发表于 2022-3-29 21:49
能麻烦再出一个用两个栈实现上述队列的嘛

用两个栈实现上述队列？
什么意思？

言辞.

人造人 发表于 2022-3-29 22:29
用两个栈实现上述队列？
什么意思？

就是利用两个栈的后进先出实现一个队列先进先出的效果

人造人

言辞. 发表于 2022-3-29 22:32
就是利用两个栈的后进先出实现一个队列先进先出的效果

1. #include <stack>
   
2. #include <cstddef>
   
3. 
   
4. //#define DEBUG
   
5. 
   
6. #ifdef DEBUG
   
7. #include <iostream>
   
8. using std::cout, std::endl;
   
9. #endif
   
10. 
    
11. using std::stack;
    
12. 
    
13. template<typename T>
    
14. class queue {
    
15. public:
    
16.     void push(const T &value) {
    
17.         this->lhs.push(value);
    
18.     }
    
19.     void pop() {
    
20.         this->move(this->lhs, this->rhs);
    
21.         this->rhs.pop();
    
22.         this->move(this->rhs, this->lhs);
    
23.     }
    
24.     const T top() {
    
25.         this->move(this->lhs, this->rhs);
    
26.         const T result = this->rhs.top();
    
27.         this->move(this->rhs, this->lhs);
    
28.         return result;
    
29.     }
    
30.     bool empty() {
    
31.         return this->lhs.empty();
    
32.     }
    
33. private:
    
34.     stack<T> lhs, rhs;
    
35. 
    
36.     // lhs to rhs
    
37.     static void move(stack<T> &lhs, stack<T> &rhs) {
    
38.         while(!lhs.empty()) {
    
39.             rhs.push(lhs.top());
    
40.             lhs.pop();
    
41.         }
    
42.     }
    
43. };
    
44. 
    
45. int main() {
    
46. #ifdef DEBUG
    
47.     {
    
48.         queue<size_t> q;
    
49.         q.push(1);
    
50.         q.push(2);
    
51.         q.push(3);
    
52. 
    
53.         cout << q.top() << endl;
    
54.         q.pop();
    
55. 
    
56.         q.push(4);
    
57.         while(!q.empty()) {
    
58.             cout << q.top() << endl;
    
59.             q.pop();
    
60.         }
    
61.         return 0;
    
62.     }
    
63. #endif
    
64.     queue<size_t> q;
    
65.     q.push(1);
    
66.     q.push(2);
    
67.     q.push(3);
    
68.     q.pop();
    
69.     q.push(4);
    
70.     while(!q.empty()) q.pop();
    
71.     return 0;
    
72. }
    

复制代码

言辞.

人造人 发表于 2022-3-29 23:03

感谢感谢