golangでキューを実装する方法-Golang-php.cn

Golang

golangでキューを実装する方法

Apr 18, 2023 pm 03:23 PM

キューはコンピューターサイエンスにおける一般的なデータ構造であり、多くの問題を解決するために使用できます。キューは要素を先入れ先出し (FIFO) ベースでまとめて保存します。このデータ構造は、コンピューターサイエンスやその他の分野で広く使用されています。

Go 言語は、Google によって開発されたオープンソースプログラミング言語です。効率的なプログラミング体験を提供しながら、現代のコンピューターサイエンスにおける多くの問題を解決できるように設計されています。この記事では、Go 言語を使用して単純なキューデータ構造を実装します。

最初に要素を格納するためのキュー構造を定義する必要があります。キューは配列またはリンクリストを通じて実装できますが、この記事では配列を使用します。

キュー構造を次のように定義します。

type Queue struct {
    items []int
}

ログイン後にコピー

整数配列を使用して要素をキューに格納します。次に、キューが操作するためのメソッドをいくつか定義する必要があります。

まず、要素をキューに追加するメソッドを実装する必要があります。

func (q *Queue) Enqueue(item int) {
    q.items = append(q.items, item)
}

ログイン後にコピー

この関数は、append() メソッドを使用して要素をキューの末尾に追加します。

次に、キューから要素を削除するメソッドを実装する必要があります:

func (q *Queue) Dequeue() int {
    toRemove := q.items[0]
    q.items = q.items[1:len(q.items)]
    return toRemove
}

ログイン後にコピー

この関数は、キューの最初の要素を toRemove という変数に保存し、キューから削除します。キューから。次に、削除された要素の値を返します。

キューの最初の要素を表示するには、別のメソッドを実装する必要もあります。

func (q *Queue) Peek() int {
    return q.items[0]
}

ログイン後にコピー

この関数は、キューの最初の要素の値を返しますが、キューから要素を削除しません。列。

最後に、キューが空かどうかを判断するメソッドを実装しましょう:

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

ログイン後にコピー

上記は単純なキューデータ構造の実装であり、完全なコードは次のとおりです:

package main
 
import "fmt"
 
type Queue struct {
    items []int
}
 
func (q *Queue) Enqueue(item int) {
    q.items = append(q.items, item)
}
 
func (q *Queue) Dequeue() int {
    toRemove := q.items[0]
    q.items = q.items[1:len(q.items)]
    return toRemove
}
 
func (q *Queue) Peek() int {
    return q.items[0]
}
 
func (q *Queue) IsEmpty() bool {
    return len(q.items) == 0
}
 
func main() {
    q := Queue{}
 
    q.Enqueue(1)
    q.Enqueue(2)
    q.Enqueue(3)
 
    fmt.Println(q.Peek())
    fmt.Println(q.Dequeue())
    fmt.Println(q.IsEmpty())
}