最强解析面试题：Goland 循环队列实现

Posted 2022-01-10 魏小言

文章目录

• 最强解析面试题：Goland 循环队列实现
• • 题目
  • 思路
  • • • 代码
  • 附录

最强解析面试题：Goland 循环队列实现

文章讲解 “ Goland 循环队列实现 ” 经典面试题，包含思路及源码，及解惑！

题目

使用 Goland 实现循环队列

思路

利用数组加首尾下标实现循环队列

• 数组覆盖存储
• 首尾下标实现循环
• channel 实现并发安全

代码

package main

import (
"fmt"
"sort"
"strings"
)


const Size = 10


func main() 
   que := NewQueue()
   for i := 0; i < 10; i++ 
      que.InQueue(i)
   
   fmt.Println(que.Arr)
   que.OutQueue()
   que.InQueue(9)
   que.InQueue(10)
   fmt.Println(que.Arr)
   que.OutQueue()
   que.InQueue(10)
   que.OutQueue()
   que.InQueue(11)
   fmt.Println(que.Arr)



type Queue struct 
   Arr   []interface
   front int
   rear  int
   ch    chan bool



func NewQueue() *Queue 
   return &Queue
      Arr:   make([]interface, Size),
      front: 0,
      rear:  0,
      ch:    make(chan bool, 1),
   



func (q *Queue) InQueue(v interface) bool 
   q.ch <- true
   defer func()  <-q.ch ()
   if (q.rear+1)%Size == q.front 
      return false
   
   q.Arr[q.rear] = v
   q.rear = (q.rear + 1) % Size
   return true



func (q *Queue) OutQueue() interface 
   q.ch <- true
   defer func()  <-q.ch ()
   if q.rear == q.front 
      return false
   
   v := q.Arr[q.front]
   q.front = (q.front + 1) % Size
   return v



func (q *Queue) LenQueue() int 
   return (q.rear - q.front + Size) % Size

附录

自负和自大真的是搞笑！