两个栈表示一个队列代码c++
时间: 2023-12-24 14:23:42 浏览: 81
以下是用两个栈实现一个队列的C++代码:
```
class CQueue {
std::stack<int> s1; //入
std::stack<int> s2; //出
public:
CQueue() {}
void appendTail(int value) {
s1.push(value);
}
int deleteHead() {
int val;
if (s2.empty()) {
if (s1.empty()) {
return -1;
}
while (!s1.empty()) {
s2.push(s1.top());
s1.pop();
}
}
val = s2.top();
s2.pop();
return val;
}
};
```
阅读全文