Update 232.implement-queue-using-stacks.md

problems/232.implement-queue-using-stacks.md

@@ -29,7 +29,7 @@ You may assume that all operations are valid (for example, no pop or peek operat
 
 ## 思路
 
-这道题目是让我们用栈来模拟实现队列。 我们直到栈和队列都是一种受限的数据结构。
+这道题目是让我们用栈来模拟实现队列。 我们知道栈和队列都是一种受限的数据结构。
 栈的特点是只能在一端进行所有操作，队列的特点是只能在一端入队，另一端出队。
 
 在这里我们可以借助另外一个栈，也就是说用两个栈来实现队列的效果。这种做法的时间复杂度和空间复杂度都是O(n)。
@@ -62,22 +62,6 @@ push之前是这样的：
 
 - 在push的时候利用辅助栈(双栈)
 
-## 为什么我们要用两个stack来实现一个queue
-
-使用两个栈来替代一个队列的实现是为了在多进程中分开对同一个队列对读写操作。一个栈是用来读的，另一个是用来写的。当且仅当读栈满时或者写栈为空时，读写操作才会发生冲突。
-
-当只有一个线程对栈进行读写操作的时候，总有一个栈是空的。在多线程应用中，如果我们只有一个队列，为了线程安全，我们在读或者写队列的时候都需要锁住整个队列。而在两个栈的实现中，只要写入栈不为空，那么`push`操作的锁就不会影响到`pop`。
-
-## when should we use two stacks to implement a queue?
-
-[reference](https://leetcode.com/problems/implement-queue-using-stacks/discuss/64284/Do-you-know-when-we-should-use-two-stacks-to-implement-a-queue)
-
-The application for this implementation is to separate read & write of a queue in multi-processing. One of the stack is for read, and another is for write. They only interfere each other when the former one is full or latter is empty.
-
-When there's only one thread doing the read/write operation to the stack, there will always one stack empty. However, in a multi-thread application, if we have only one queue, for thread-safety, either read or write will lock the whole queue. In the two stack implementation, as long as the second stack is not empty, push operation will not lock the stack for pop.
-
-[further reading](https://stackoverflow.com/questions/2050120/why-use-two-stacks-to-make-a-queue/2050402#2050402)
-
 ## 代码
 
 * 语言支持：JS, Python, Java
@@ -254,3 +238,15 @@ class MyQueue {
 ## 扩展
  - 类似的题目有用队列实现栈，思路是完全一样的，大家有兴趣可以试一下。
  - 栈混洗也是借助另外一个栈来完成的，从这点来看，两者有相似之处。
+
+## 延伸阅读
+
+实际上现实中也有使用两个栈来实现队列的情况，那么为什么我们要用两个stack来实现一个queue？
+
+其实使用两个栈来替代一个队列的实现是为了在多进程中分开对同一个队列对读写操作。一个栈是用来读的，另一个是用来写的。当且仅当读栈满时或者写栈为空时，读写操作才会发生冲突。
+
+当只有一个线程对栈进行读写操作的时候，总有一个栈是空的。在多线程应用中，如果我们只有一个队列，为了线程安全，我们在读或者写队列的时候都需要锁住整个队列。而在两个栈的实现中，只要写入栈不为空，那么`push`操作的锁就不会影响到`pop`。
+
+- [reference](https://leetcode.com/problems/implement-queue-using-stacks/discuss/64284/Do-you-know-when-we-should-use-two-stacks-to-implement-a-queue)
+
+- [further reading](https://stackoverflow.com/questions/2050120/why-use-two-stacks-to-make-a-queue/2050402#2050402)