Goで配列を作るときのスタックの使用法

2年 ago
優斗, 朝陽
1 minute

Goでは、スライスを用いることでスタックの挙動を模擬し、スライスの操作を通して配列を構成することができる。

以下は、スタックを使用して配列を構築するサンプルコードです。

package main

import "fmt"

func main() {
	stack := []int{} // 创建一个切片作为栈

	// 入栈操作
	stack = append(stack, 1)
	stack = append(stack, 2)
	stack = append(stack, 3)

	// 出栈操作
	element := stack[len(stack)-1] // 获取栈顶元素
	stack = stack[:len(stack)-1]   // 删除栈顶元素

	fmt.Println(element) // 输出：3

	// 遍历栈中的元素
	for i := len(stack) - 1; i >= 0; i-- {
		fmt.Println(stack[i])
	}
}

この例では、スライスの stack を使ってスタックの挙動をシミュレートします。 append 関数でスタックに要素を追加でき、スライスのカット操作 stack[:len(stack)-1] でスタックの一番上の要素を削除できます。

スタックが空である場合にも考慮する必要があることに注意してください。例えば、スタックから取り出す操作の前にスタックが空かどうかをチェックすると、配列の境界エラーを回避できます。

bannerAds