第 4 章クイズ — データ構造 (基本)

コンピューターサイエンス理論 / 全 4 枚

コンピューターサイエンス理論 - 第 4 章クイズ — データ構造 (基本)

4つの入れ物を選び分ける

この章では、取り出す順を決める2つと、値から引く2つを扱いました。どれも「何が速いか」が違うだけで、優劣はありません。

スタックとキューは順序の話、set と map は検索の話。この2軸で整理すると迷いません。

問題を見たら、まず順序が要るのか、それとも値で引きたいのかを決めてください。そこで入れ物が決まります。

stack.pop();   // 最後に入れたもの
queue.shift(); // 最初に入れたもの
set.has(v);    // 持っているか
map.get(k);    // キーで引く

1 / 4

← → キーでも送れます