题目

#用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )

解题

两个stack类型成员变量，
入队：s1.push，
出队：if s2非空->s2.pop else s1全部弹出到s2 再s2.pop

class CQueue {
public:stack<int>s1;stack<int>s2;CQueue() {}void appendTail(int value) {s1.push(value);}int deleteHead() {if(s2.empty()){if(s1.empty()){return -1;}else{while(!s1.empty()){s2.push(s1.top());s1.pop();}               }}int head=s2.top();s2.pop();return head;}
};/*** Your CQueue object will be instantiated and called as such:* CQueue* obj = new CQueue();* obj->appendTail(value);* int param_2 = obj->deleteHead();*/