読み方のヒント

矢印ボタン(または ← → キー)でページを移動できます。

第4節 データ構造

第4節のまとめ

  • 配列は番号ですぐに取り出せ、リストは途中の追加と削除がポインタの付け替えで済む
  • スタックは後入れ先出し(LIFO)、キューは先入れ先出し(FIFO)
  • 2分探索木は、左に小さい値、右に大きい値を置き、比較を繰り返して速く探せる

20 / 30