作为面试官的我，经常拿这道用两个栈实现一个队列的面试题来考面试者，通过对面试者的表现和反应，有一些统计和感受，在此做个小结

主要给大家介绍了关于C++用两个栈实现一个队列的相关资料，这是来自一名面试官的小结，文中通过示例代码介绍的非常详细，对大家学习或者使用C++具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧

假设以带头结点的循环链表表示一个队列,并且只设一个队尾指针指向尾元素结点(注意不设头指针),试写出相应的置空队、入队、出队的算法。(Java描述)

1. 编写程序，使用两个线程，一个队列， 其中一个线程从键盘读取数据，放入到队列中，直到读取的数据是字符串quit则结束，线程的任务就是循环读取数据直到特定的字符串quit。另外一个线程，不断的从队列中读取数据（该队列的字符串数据就是另一个线程存入的）然后显示在控制台。 要求：(a) 必须使用System.in,InputStreamReader, BufferedReader,Thread, (b) 必须使用java.util.concurrent.LinkedBlockingQueue.