refactor: 数组切片实现栈和队列

dairongpeng · dairongpeng · commit 4ab3d5c9ae2c · 2022-01-12T00:10:18.000+08:00
diff --git a/02-链表、栈、队列、递归、哈希表、顺序表.md b/02-链表、栈、队列、递归、哈希表、顺序表.md
@@ -261,75 +261,61 @@ func (q *Queue)IsEmpty() bool {
 }
 ```
 
-> 数组实现栈和队列, 对于栈特别简单，对于队列，如下
+> 数组实现栈和队列, 对于栈特别简单，略过，对于队列，如下
 
-```Java
-package class02;
-
-public class Code04_RingArray {
-
-	public static class MyQueue {
-   	        // 数组结构
-		private int[] arr;
-		// 往当前队列添加数的下标位置
-		private int pushi;
-		// 当前队列需要出队列的位置
-		private int polli;
-		// 当前队列使用的空间大小
-		private int size;
-		// 数组最大大小，用户传入
-		private final int limit;
-
-		public MyQueue(int limit) {
-			arr = new int[limit];
-			pushi = 0;
-			polli = 0;
-			size = 0;
-			this.limit = limit;
-		}
 
-		public void push(int value) {
-			if (size == limit) {
-				throw new RuntimeException("栈满了，不能再加了");
-			}
-			size++;
-			arr[pushi] = value;
-			pushi = nextIndex(pushi);
-		}
+```Go
+package main
 
-		public int pop() {
-			if (size == 0) {
-				throw new RuntimeException("栈空了，不能再拿了");
-			}
-			size--;
-			int ans = arr[polli];
-			polli = nextIndex(polli);
-			return ans;
-		}
+import "fmt"
 
-		public boolean isEmpty() {
-			return size == 0;
-		}
+type Que struct {
+	// 队列的底层结构
+	arr []int
+}
 
-		// 如果现在的下标是i，返回下一个位置，该实现可以实现环形的ringbuffer
-		private int nextIndex(int i) {
-			return i < limit - 1 ? i + 1 : 0;
-		}
+func (q *Que) push (v int) {
+	q.arr = append(q.arr, v)
+}
 
+func (q *Que) poll () (int, bool){
+	if len(q.arr) == 0 {
+		return 0, false
 	}
+	v := q.arr[0]
+	q.arr = q.arr[1:]
+	return v, true
+}
 
+func main () {
+	q := Que{}
+	q.push(1)
+	q.push(9)
+	q.push(3)
+	if poll, ok := q.poll(); ok {
+		fmt.Println(poll)
+	}
+	if poll, ok := q.poll(); ok {
+		fmt.Println(poll)
+	}
+	if poll, ok := q.poll(); ok {
+		fmt.Println(poll)
+	}
+	if poll, ok := q.poll(); ok {
+		fmt.Println(poll)
+	}
 }
 ```
 
 ## 1.3 栈、队列常见面试题
 
-一、实现一个特殊的栈，在基本功能的基础上，再实现返回栈中最小元素的功能更
+一、实现一个特殊的栈，在基本功能的基础上，再实现返回栈中最小元素的功能
 
 1、pop、push、getMin操作的时间复杂度都是O(1)
 
 2、设计的栈类型可以使用现成的栈结构
 
-> 思路：准备两个栈，一个data栈，一个min栈。数据压data栈，min栈对比min栈顶元素，谁小加谁。这样的话data栈和min栈是同步上升的，元素个数一样多，且min栈的栈顶，是data栈所有元素中最小的那个。数据弹出data栈，我们同步弹出min栈，保证个数相等，切min栈弹出的就是最小值
+> 思路：准备两个栈，一个data栈，一个min栈。数据压data栈，min栈对比min栈顶元素，谁小加谁。这样的话data栈和min栈是同步上升的，元素个数一样多，且min栈的栈顶，是data栈所有元素中最小的那个。数据弹出data栈，我们同步弹出min栈，保证个数相等，且min栈弹出的就是最小值
 
 ```Java
 package class02;
