摘要: 两年前从网上看到一道面试题:用两个栈(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; 阅读全文
posted @ 2011-11-22 20:02 wanghui 阅读(100573) 评论(42) 推荐(28) 编辑