鏈接：https://www.nowcoder.com/courses/1/4/4 來源：?？途W(wǎng)
編寫一個(gè)類,只能用兩個(gè)棧結(jié)構(gòu)實(shí)現(xiàn)隊(duì)列,支持隊(duì)列的基本操作(push，pop)。 給定一個(gè)操作序列ope及它的長度n，其中元素為正數(shù)代表push操作，為0代表pop操作，保證操作序列合法且一定含pop操作，請(qǐng)返回pop的結(jié)果序列。 測試樣例： [1,2,3,0,4,0],6 返回：[1,2]
這個(gè)題目需要注意返回的是pop的結(jié)果序列，也就是返回整個(gè)操作序列pop出的元素。 另外雙棧隊(duì)列在取出front元素和pop時(shí)都可能需要搬運(yùn)元素。這個(gè)需要注意。
class twostackqueue {public: twostackqueue() {} void push(int a) { stack_push.push(a); } void pop() { if(!stack_pop.empty()) stack_pop.pop(); else if(!stack_push.empty()) { while(!stack_push.empty()){ stack_pop.push(stack_push.top()); stack_push.pop(); } stack_pop.pop(); } else return; } int front() { if(!stack_pop.empty()) return stack_pop.top(); else if(!stack_push.empty()) { while(!stack_push.empty()){ stack_pop.push(stack_push.top()); stack_push.pop(); } return stack_pop.top(); } return -1; }PRivate: stack<int> stack_push; stack<int> stack_pop;};class TwoStack {public: vector<int> twoStack(vector<int> ope, int n) { vector<int> res; twostackqueue que; for(int i=0;i!=n;++i) { if(ope[i]>0){ que.push(ope[i]); } else { res.push_back(que.front()); que.pop(); } } return res; }};新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注
