题目链接:
代码:
1.双队列模拟栈:
class MyStack {
public:
queue<int> que1;
queue<int> que2; // 辅助队列,用来备份
MyStack() {
}
void push(int x) {
que1.push(x);
}
int pop() {
int size = que1.size();
size--;
while (size--) { // 将que1 导入que2,但要留下最后一个元素
que2.push(que1.front());
que1.pop();
}
int result = que1.front(); // 留下的最后一个元素就是要返回的值
que1.pop();
que1 = que2; // 再将que2赋值给que1
while (!que2.empty()) { // 清空que2
que2.pop();
}
return result;
}
int top() {
return que1.back();
}
bool empty() {
return que1.empty();
}
};
2.优化!单队列模拟栈!
class MyStack {
public:
queue<int> que;
MyStack() {
}
/** Push element x onto stack. */
void push(int x) {
que.push(x);
}
int pop() {
int size = que.size();
size--;
while (size--) { // 将队列头部的元素(除了最后一个元素外) 重新添加到队列尾部
que.push(que.front());
que.pop();
}
int result = que.front(); // 此时弹出的元素顺序就是栈的顺序了
que.pop();
return result;
}
int top() {
return que.back();
}
bool empty() {
return que.empty();
}
};
大概思路:![](https://i-blog.csdnimg.cn/blog_migrate/a16536f75416486cc18553ccc20eaeac.gif)
1.双队列模拟栈:
void push(int x)
将元素 x 压入栈顶:
void push(int x) {
que1.push(x);
}
int pop()
移除并返回栈顶元素:
把负责接收元素的队列que1里除“队列末尾”以外的元素都添加到储存队列que2,完成后,que1弹出这一个末尾元素(在弹出之前要保存),然后que2在赋值给que1后清空。
int pop() {
int size = que1.size();
size--;
while (size--) { // 将que1 导入que2,但要留下最后一个元素
que2.push(que1.front());
que1.pop();
}
int result = que1.front(); // 留下的最后一个元素就是要返回的值
que1.pop();
que1 = que2; // 再将que2赋值给que1
while (!que2.empty()) { // 清空que2
que2.pop();
}
return result;
}
int top()
返回栈顶元素:
int top() {
return que1.back();
}
boolean empty()
如果栈是空的,返回 true
;否则,返回 false
:
bool empty() {
return que1.empty();
}
};
2.优化!单队列模拟栈!
int pop()
移除并返回栈顶元素:
主要就是这里变了,移除了铺助用的que2,直接把除队列末尾以外的元素都排到了队列末尾的后面,然后弹出就行
int pop() {
int size = que.size();
size--;
while (size--) { // 将队列头部的元素(除了最后一个元素外) 重新添加到队列尾部
que.push(que.front());
que.pop();
}
int result = que.front(); // 此时弹出的元素顺序就是栈的顺序了
que.pop();
return result;
}
遇见的问题:
1.双队列模拟栈代码的第二个front那,“.front()”不能删,是因为,是因为不要整个队列,只要一个数值吗?....应该就是这样
个人想法:
写的时候和前面的栈模拟队列串混了...
还能简化一点吗?感觉这样过于繁杂了,到时候真的会看吗>不会直接看代码吧..算了只是梳理一遍
但是写了代码,想留记录,但是太困了,就没弄,敲了代码,过两天还是有感觉的,不该最好还是当时写。
写的题目笔记应该加个序号吗?到时候看都不好看,乱乱的不舒服。