lvyafei

摘要： 两年前从网上看到一道面试题：用两个栈（Stack）实现一个队列（Queue）。觉得不错，就经常拿来面试，几年下来，做此题的应该有几十人了。通过对面试者的表现和反应，有一些统计和感受，在此做个小结。用C++描述，题目大致是这样的：已知下面Stack类及其3个方法Push、Pop和Count，请用2个Stack实现Queue类的入队(Enqueue)出队(Dequeue)方法。class Stack{…public:void Push(int x); // Push an element in stack;int Pop();// Pop an element out of stack;int C 阅读全文