题目:
思路:
大部分的操作都不难:
难点主要在于队列实现栈的push操作,因为队列的push是放到表尾,而栈的push是放到了表头
这里可以想到用一个临时队列:
上代码:
class MyStack {
public:
/** Initialize your data structure here. */
MyStack() {
}
/** Push element x onto stack. */
void push(int x) {
//创建一个临时的队列
std::queue<int> tem_data;
tem_data.push(x);
//将_data中的元素放到tem_data中
while(!_data.empty()){
tem_data.push(_data.front());
_data.pop();
}
//再将tem_data中的放到_data中,完成倒置
while(!tem_data.empty()){
_data.push(tem_data.front());
tem_data.pop();
}
}
/** Removes the element on top of the stack and returns that element. */
int pop() {
int x = _data.front();
_data.pop();
return x;
}
/** Get the top element. */
int top() {
return _data.front();
}
/** Returns whether the stack is empty. */
bool empty() {
return _data.empty();
}
//私有成员
private:
std::queue<int> _data;
};
/**
* Your MyStack object will be instantiated and called as such:
* MyStack* obj = new MyStack();
* obj->push(x);
* int param_2 = obj->pop();
* int param_3 = obj->top();
* bool param_4 = obj->empty();
*/
总结:
今下午有些心不在焉,精神恍惚.
但是要记住,坚持一件事情首先就不能着急,要一步一步来,门槛高的东西都不是一天两天可以看到效果的,要想真正学到东西,持之以恒,水滴石穿,铁柱成针!
继续加油!