キューに並んだことはありますか。キューのデータ構造も同じことを行います。お気に入りのセルフサービスのレストランで注文しようとすると列の最後尾に並び、その後列を上がって店を出ます。

CS のキュー データ構造も同じ機能を実行します。キュー データ構造は、先入れ先出しデータ構造です。キュー データ構造は、基本的にリストへの追加とリストからの削除を行う Enqueue および Dequeue という 2 つの基本関数を使用して構築できます。

実際の例

コンピュータ サイエンスの現実の世界では、キューは次のソフトウェア コンポーネントのバックボーンを形成します

• タスクのスケジュール設定
• イベント処理
• 非同期通信など

単純で視覚化が容易なコンポーネントは

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)
スペースの複雑さ - エンキューとデキューの場合は O(1)

参考文献

リファレンス - https://www.geeksforgeeks.org/queue-in-go- language/