2015年8月21日

用两个栈实现一个队列,并实现在多线程环境下

摘要: 在知乎上看到这道题目,就实现了下看看。如有错误,麻烦各位看官留言指导下。首先两个栈实现一个队列的思路是这样的: (1)用栈A作为队列的入口,只提供入队操作, 用栈B作为队列的出口,只提供出口。 (2)由于栈的特性是后进先出, 队列是先进先出, 若要出队(即把栈A最底层的元素pop出来), 需... 阅读全文

posted @ 2015-08-21 10:53 Elenno 阅读(1478) 评论(0) 推荐(0) 编辑

导航