github/hello-algo
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

🐞 fix: 队列为空时不应该操作指向

Browse Source
This commit is contained in:
xiaok29 2024-05-14 11:50:12 +08:00
parent 063a41fa7f
commit 920556ace4
1 changed files with 4 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
codes/go/chapter_stack_and_queue/array_queue.go
View File

@ -49,6 +49,10 @@ func (q *arrayQueue) push(num int) {
/* 出队 */ /* 出队 */
func (q *arrayQueue) pop() any { func (q *arrayQueue) pop() any {
num := q.peek() num := q.peek()
if num == nil {
return nil
}
// 队首指针向后移动一位，若越过尾部，则返回到数组头部 // 队首指针向后移动一位，若越过尾部，则返回到数组头部
q.front = (q.front + 1) % q.queCapacity q.front = (q.front + 1) % q.queCapacity
q.queSize-- q.queSize--