CS 기본 다시 학습 - 대기열 구현

큐에 서 본 적이 있나요? 큐 데이터 구조도 같은 일을 합니다. 좋아하는 셀프 서비스 레스토랑에서 주문을 하고 싶을 때 줄 끝에 서서 줄을 서서 나가면 됩니다.

CS의 대기열 데이터 구조는 동일한 기능을 수행합니다. 큐 데이터 구조는 선입선출(First In First Out) 데이터 구조입니다. 큐 데이터 구조는 기본적으로 목록에 추가하고 목록에서 제거하는 Enqueue 및 Dequeue라는 두 가지 기본 기능을 사용하여 구축할 수 있습니다.

실제 사례

실제 컴퓨터 과학 세계에서 대기열은 다음 소프트웨어 구성 요소의 중추를 형성합니다

• 작업 예약
• 이벤트 처리
• 비동기 통신 등

간단하고 시각화하기 쉬운 구성 요소는

1. 노래 재생 목록의 대기열
2. 네트워크 등을 통해 데이터가 전송되는 순서대로의 큐

구현

package main

import (
    "fmt"
    "errors"
)

type Queue struct{
    Elements []int
    Size int
}

func (q *Queue) Enqueue(value int){
    if q.GetLength() == q.Size { 
        fmt.Println("Overflow") 
        return
    } 
    q.Elements = append(q.Elements, value) 
}

func (q *Queue) Dequeue() int {
    if q.IsEmpty() { 
        fmt.Println("UnderFlow") 
        return 0
    } 
    element := q.Elements[0] 
    if q.GetLength() == 1 { 
        q.Elements = nil 
        return element 
    } 
    q.Elements = q.Elements[1:] 
    return element
}

func (q *Queue) GetLength() int { 
    return len(q.Elements) 
} 

func (q *Queue) IsEmpty() bool { 
    return len(q.Elements) == 0
} 

func (q *Queue) Peek() (int, error) { 
    if q.IsEmpty() { 
        return 0, errors.New("empty queue") 
    } 
    return q.Elements[0], nil 
} 

복잡성

시간 복잡도 - 대기열에 넣기와 대기열에서 빼기의 경우 O(1)
공간 복잡도 - Enqueue 및 Dequeue의 경우 O(1)

참고자료

참고자료 - https://www.geeksforgeeks.org/queue-in-go-언어/

위 내용은 CS 기본 다시 학습 - 대기열 구현의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!