From 1fbe05532511a96e48b118172ed5f9e2f21ad7c6 Mon Sep 17 00:00:00 2001
From: cherrypicker <cherrypicker404@gmail.com>
Date: Fri, 22 Dec 2023 10:02:23 +0800
Subject: [PATCH] =?UTF-8?q?Update0232.=E7=94=A8=E6=A0=88=E5=AE=9E=E7=8E=B0?=
 =?UTF-8?q?=E9=98=9F=E5=88=97=20=E4=BC=98=E5=8C=96Go=E4=BB=A3=E7=A0=81?=
 =?UTF-8?q?=E5=AE=9E=E7=8E=B0?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

使用切片模拟栈的实现，即 MyStack
---
 problems/0232.用栈实现队列.md | 87 +++++++++++++++++++----------
 1 file changed, 56 insertions(+), 31 deletions(-)

diff --git a/problems/0232.用栈实现队列.md b/problems/0232.用栈实现队列.md
index 24374010..41933ca4 100644
--- a/problems/0232.用栈实现队列.md
+++ b/problems/0232.用栈实现队列.md
@@ -235,52 +235,77 @@ class MyQueue:
 ### Go：
 
 ```Go
-type MyQueue struct {
-    stackIn  []int //输入栈
-    stackOut []int //输出栈
+// 通过切片实现一个栈
+// 由于只是辅助实现算法题目，因此不做异常情况处理
+type MyStack []int
+
+func (s *MyStack) Push(v int) {
+	*s = append(*s, v)
 }
 
+func (s *MyStack) Pop() int {
+	val := (*s)[len(*s)-1]
+	*s = (*s)[:len(*s)-1]
+	return val
+}
+
+func (s *MyStack) Peek() int {
+	return (*s)[len(*s)-1]
+}
+
+func (s *MyStack) Size() int {
+	return len(*s)
+}
+
+func (s *MyStack) Empty() bool {
+	return s.Size() == 0
+}
+
+// ---------- 分界线 ----------
+
+type MyQueue struct {
+    stackIn *MyStack
+    stackOut *MyStack
+}
+
+
 func Constructor() MyQueue {
-    return MyQueue{
-        stackIn:  make([]int, 0),
-        stackOut: make([]int, 0),
+    return MyQueue {
+        stackIn: &MyStack{},
+        stackOut: &MyStack{},
     }
 }
 
-// 往输入栈做push
-func (this *MyQueue) Push(x int) {
-    this.stackIn = append(this.stackIn, x)
+
+func (this *MyQueue) Push(x int)  {
+    this.stackIn.Push(x)
 }
 
-// 在输出栈做pop，pop时如果输出栈数据为空，需要将输入栈全部数据导入，如果非空，则可直接使用
+
 func (this *MyQueue) Pop() int {
-    inLen, outLen := len(this.stackIn), len(this.stackOut)
-    if outLen == 0 {
-        if inLen == 0 {
-            return -1
-        }
-        for i := inLen - 1; i >= 0; i-- {
-            this.stackOut = append(this.stackOut, this.stackIn[i])
-        }
-        this.stackIn = []int{}      //导出后清空
-        outLen = len(this.stackOut) //更新长度值
-    }
-    val := this.stackOut[outLen-1]
-    this.stackOut = this.stackOut[:outLen-1]
-    return val
+    this.fillStackOut()
+    return this.stackOut.Pop()
 }
 
+
 func (this *MyQueue) Peek() int {
-    val := this.Pop()
-    if val == -1 {
-        return -1
-    }
-    this.stackOut = append(this.stackOut, val)
-    return val
+    this.fillStackOut()
+    return this.stackOut.Peek()
 }
 
+
 func (this *MyQueue) Empty() bool {
-    return len(this.stackIn) == 0 && len(this.stackOut) == 0
+    return this.stackIn.Empty() && this.stackOut.Empty()
+}
+
+// fillStackOut 填充输出栈
+func (this *MyQueue) fillStackOut() {
+    if this.stackOut.Empty() {
+        for !this.stackIn.Empty() {
+            val := this.stackIn.Pop()
+            this.stackOut.Push(val)        
+        }
+    }
 }
 ```