Stack

スタック（Stack）は後入あといれれ先出さきだし（LIFO - Last In First Out）のデータ構造こうぞうである。

Basic Operations

• Push - 要素ようそをスタックの先頭せんとうに追加ついか
• Pop - スタックの先頭せんとう要素ようそを削除さくじょして返かえす
• Peek - スタックの先頭せんとう要素ようそを参照さんしょう（削除さくじょしない）
• IsEmpty - スタックが空からかどうかを確認かくにん
• Size / Length - スタック内ないの要素ようそ数すうを返かえす
• Search - 特定とくていの要素ようそを検索けんさく
• Display / PrintStack - スタックの内容ないようを表示ひょうじ

Applications

• Reverse a word - 文字列もじれつの反転はんてん
• Browsers - ブラウザの戻もどる/進すすむ機能きのう
• Compilers - 2 + 4 / 5 * (7 - 9)のような式しきの値あたいを計算けいさんするため、式しきを前置ぜんちまたは後置こうち形式けいしきに変換へんかん

Implementation

type Array[T any] struct {
    elements []T
}

type Node struct {
    Val  any
    Next *Node
}

type Stack struct {
    top    *Node
    length int
}

import "container/list"

type StackList[T any] struct {
    stack *list.List
}

Comparison