Update 3 栈和队列.md

3 栈和队列/3 栈和队列.md

@@ -270,7 +270,7 @@ void main() {
 ```
 
 ```cpp
-<< ar
+<< char
 ```
 
 ### 3.13 简述以下算法的功能（栈和队列的元素类型均为 `int`）。
@@ -281,18 +281,33 @@ void algo3(Queue &Q) {
     int d;
     InitStack(S);
     while (!QueueEmpty(Q)) {
-        DeQueue(Q, d);
-        Push(S, d);
-    }
+        DeQueue(Q, d); // 队首元素返回给 d
+        Push(S, d); // d 入栈
+    } // 依次入栈
     while (!StackEmpty(S)) {
-        Pop(S, d);
-        EnQueue(Q, d);
-    }
-}
+        Pop(S, d); // 栈顶元素返回给 d
+        EnQueue(Q, d); // d 入队
+    } // 依次入队
+} // 倒置队列
 ```
 
 ### 3.14 若以 1234 作为双端队列的输入序列，试分别求出满足以下条件的输出序列：
 
+```
+PPPPLLLL // 1234 输入受限 输出受限
+PPPPLLLR // 1234 输入受限
+PPPPLLRL // 1243 输入受限
+PPPPLRLL // 1423 输入受限
+PPPPRLLL // 4123 输入受限
+PPPPLLRR // 1243 输入受限
+PPPPLRLR // 1423 输入受限
+PPPPLRRL // 1432 输入受限
+```
+
+```
+1234 PPPPLLLL PPPPLLLR QQQQRRRR
+```
+
 #### （1）能由输入受限的双端队列得到，但不能由输出受限的双端队列得到的输出序列；
 
 #### （2）能由输出受限的双端队列得到，但不能由输入受限的双端队列得到的输出序列；