Go 言語のデータ構造分析: キューとスタックの秘密をマスターする

キューは FIFO 原則に従い、エンキュー、デキュー、およびピーク操作を提供します。スタックは LIFO 原則に従い、プッシュ、ポップ、およびピーク操作を提供します。キューはタスク キューに使用され、スタックは関数呼び出し、再帰、ブラケット マッチングに使用されます。

Go 言語のデータ構造の改良: キューとスタックの秘密をマスターする

まえがき

スタックとキューはコンピューター サイエンスにおいて重要なデータ構造であり、さまざまなアプリケーションで不可欠な役割を果たします。 Go 言語では、データを管理し、複雑な問題を解決するための強力なツールを提供します。この記事では、Go 言語のスタックとキューについて詳しく説明し、明確な説明、コード例、実践例を提供して、これらのデータ構造を深く理解できるようにします。

キュー

キューは、先入れ先出し (FIFO) 原則に従う線形データ構造です。その操作には次のものが含まれます。

• Enqueue(): 要素をキューの最後に追加します。
• Dequeue(): 要素をキューから削除します。キュー 先頭から要素を削除します
• Peek(): 要素を削除せずにキュー内の最初の要素を読み取ります

コード例:

type Queue []int

func (q *Queue) Enqueue(x int) {
    *q = append(*q, x)
}

func (q *Queue) Dequeue() int {
    if q.IsEmpty() {
        panic("queue is empty")
    }
    x := (*q)[0]
    *q = (*q)[1:]
    return x
}

func (q *Queue) Peek() int {
    if q.IsEmpty() {
        panic("queue is empty")
    }
    return (*q)[0]
}

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

実際のケース:

• タスク キュー: タスクをキューに追加し、最初の順序に従います。早い者勝ちで彼らに対処してください。

スタック

スタックは、後入れ先出し (LIFO) 原則に従う線形データ構造です。その操作には次のものが含まれます。

• Push(): 要素をスタックの先頭にプッシュします。
• Pop(): 要素をスタックから削除します。スタック 先頭から要素をポップして削除します
• Peek(): 要素を削除せずにスタックの先頭要素を読み取ります

コード例:

type Stack []int

func (s *Stack) Push(x int) {
    *s = append(*s, x)
}

func (s *Stack) Pop() int {
    if s.IsEmpty() {
        panic("stack is empty")
    }
    x := (*s)[len(*s)-1]
    *s = (*s)[:len(*s)-1]
    return x
}

func (s *Stack) Peek() int {
    if s.IsEmpty() {
        panic("stack is empty")
    }
    return (*s)[len(*s)-1]
}

func (s *Stack) IsEmpty() bool {
    return len(*s) == 0
}

実際のケース:

• 関数呼び出し: スタックは、ローカル変数とコンテキストを格納するために使用されます。関数が呼び出されます。
• 再帰: スタックは、再帰関数呼び出しの戻りアドレスを格納するために使用されます。
• ブラケットの一致: スタックを使用して、ブラケットが一致するかどうかを確認します。

以上がGo 言語のデータ構造分析: キューとスタックの秘密をマスターするの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。