WOLFRAM

Wolfram言語 ＆ システムドキュメントセンター

"Stack" (データ構造)

"Stack"

式のスタックを表す．

詳細

  • スタックは，先入れ先出しの挿入と削除をサポートする要素の集合である．
  • CreateDataStructure["Stack"]新しい空の"Stack"を作成する
    CreateDataStructure["Stack",elems]elems を含む新しい"Stack"を作成する
    Typed[x,"Stack"]x に "Stack"型を与える
  • "Stack"型のデータ構造には，以下の演算が使える．
  • ds["Copy"]ds のコピーを返すtime: O(n)
    ds["DropAll"]ds からすべての要素を省くtime: O(n)
    ds["Elements"]ds の要素のリストを返すtime: O(n)
    ds["EmptyQ"]ds が空の場合はTruetime: O(1)
    ds["Fold",fun]fun を ds の要素に適用し，結果を累積するtime: O(n)
    ds["Fold",fun,init]fun を ds の要素に適用する．init で始めて，結果を累積するtime: O(n)
    ds["Length"]ds 内の要素の数time: O(1)
    ds["Peek"]ds の最後の要素time: O(1)
    ds["Pop"]ds の最後の要素を削除し，それを返すtime: O(1)
    ds["Push",x]x を ds の最後に加えるtime: O(1)
    ds["PushList",elems]elems を ds の最後に加えるtime: O(nelems)
    ds["Visualization"]ds の可視化を返すtime: O(n)
  • 以下の関数もサポートする．
  • dsi===dsjdsi が dsj に等しい場合はTrue
    FullForm[ds]ds の完全形
    Information[ds]ds についての情報
    InputForm[ds]ds の入力形
    Normal[ds]ds を通常の式に変換する

例題

すべて開く すべて閉じる

例  (2)

新しい"Stack"は，CreateDataStructureを使って作成できる：

Wolfram Language code: ds = CreateDataStructure["Stack"]

ds は最初は空である：

Wolfram Language code: ds["EmptyQ"]

要素を ds に加える：

Wolfram Language code: ds["Push", f[1]]

ds は空ではなくなった：

Wolfram Language code: ds["EmptyQ"]

要素が1個含まれる：

Wolfram Language code: ds["Length"]

もう一つ要素を加えてからPeekを使うと，最初の要素が表示される：

Wolfram Language code: ds["Push", f[2]]; ds["Peek"]

最後の要素を削除し，それを返す：

Wolfram Language code: ds["Pop"]

式バージョンの ds を返す：

Wolfram Language code: Normal[ds]

スタック上の最後に要素を加えることは素早くできる：

Wolfram Language code: ds = CreateDataStructure["Stack"]; Do[ds["Push", i], {i, 1000}]

データ構造の可視化を生成することができる：

Wolfram Language code: ds["Visualization"]

全要素を合計する：

Wolfram Language code: ds["Fold", Plus, 0]

スコープ  (1)

情報  (1)

新しい"Stack"は，CreateDataStructureを使って作成することができる：

Wolfram Language code: ds = CreateDataStructure["Stack"]

データ構造 ds についての情報：

Wolfram Language code: Information[ds]