タグ: 配列

← タグ一覧

• 基本的なデータ構造：配列・連結リスト・スタック・キュー配列と連結リストのメモリ配置の違いから検索・挿入・削除の計算量を導き、動的配列の償却 O(1) を証明する。スタックとキューを抽象データ型として定義し、リングバッファと 2 本のスタックによる実装を解析する。情報科学アルゴリズムとデータ構造学部データ構造配列連結リスト償却計算量抽象データ型約 46 分