> 백엔드 개발 > Golang > 원형 배열을 사용하여 Go에서 대기열을 올바르게 구현하는 방법은 무엇입니까?

원형 배열을 사용하여 Go에서 대기열을 올바르게 구현하는 방법은 무엇입니까?

Mary-Kate Olsen
풀어 주다: 2024-11-28 11:39:18
원래의
969명이 탐색했습니다.

How to Correctly Implement a Queue in Go Using a Circular Array?

Go에서 대기열을 구현하는 방법

이 질문은 원형 배열을 기본 데이터로 사용하여 Go에서 간단한 대기열의 구현을 탐구합니다. 구조. 이 접근 방식은 "컴퓨터 프로그래밍 기술"에 설명된 알고리즘을 따릅니다. 그러나 제시된 초기 코드에서는 잘못된 출력 문제가 발생했습니다.

불일치 이해

코드의 주요 문제는 오류를 처리할 메커니즘이 없다는 것입니다. 대기열이 꽉 찬 상황입니다. 원형 어레이 접근 방식에는 용량이 언제 확보되는지 확인할 수 있는 방법이 필요합니다. 원본 코드에는 이 검사가 부족하여 배열 끝을 넘어서 요소를 덮어쓰려고 했습니다.

구현 개선

이 문제를 해결하려면 간단한 수정을 하면 됩니다. 소개됩니다. Enqueue 함수에는 이제 tail 인덱스가 head 인덱스와 같지 않은지 확인하는 조건이 포함됩니다. 동일하면 대기열이 가득 차고 함수는 false를 반환합니다. 그렇지 않으면 대기열에 요소를 추가하고 tail 인덱스를 증가시킨 후 true를 반환합니다.

개선된 코드

업데이트된 코드는 다음과 같습니다.

package main

import (
    "fmt"
)

type Queue struct {
    len        int
    head, tail int
    q          []int
}

func New(n int) *Queue {
    return &Queue{n, 0, 0, make([]int, n)}
}

func (p *Queue) Enqueue(x int) bool {
    p.q[p.tail] = x
    ntail := (p.tail + 1) % p.len
    if ntail != p.head {
        p.tail = ntail
        return true
    }
    return false
}

func (p *Queue) Dequeue() (int, bool) {
    if p.head == p.tail {
        return 0, false
    }
    x := p.q[p.head]
    p.head = (p.head + 1) % p.len
    return x, true
}

func main() {
    q := New(10)
    for i := 1; i < 13; i++ {
        fmt.Println(i, q.Enqueue(i))
    }
    fmt.Println()
    for i := 1; i < 13; i++ {
        fmt.Println(q.Dequeue())
    }
}
로그인 후 복사

이 수정을 통해 코드는 대기열에 넣기 및 대기열에서 빼기 요소를 올바르게 처리하여 예상되는 결과를 얻습니다. 출력:

1 true
2 true
3 true
4 true
5 true
6 true
7 true
8 true
9 true
10 true
11 true
12 true

11 true
12 true
1 true
2 true
3 true
4 true
5 true
6 true
7 true
8 true
9 true
10 true
로그인 후 복사

위 내용은 원형 배열을 사용하여 Go에서 대기열을 올바르게 구현하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿