基本情報技術者講座の講師ブログ

キューとスタック

先日、幼児のおもちゃにキューとスタックが多いことに気づきました。
ボールを上の穴に入れると、くるくると回って下の穴から出てくる幼児向けのおもちゃがよくあります。ガチャポンのような構造をしたおもちゃです。
先入れ先出しの構造になっており、まさにキューな構造になっていますね。

他にも、タワーリングというおもちゃがあります。
サイズの異なるいくつかのリングがあり、それを円柱に通すおもちゃです。
円柱に通すときは、リングを大→中→小という順番で入れます。
円柱から取り外すときは、その逆ですね。リングを小→中→大という順番で取り出します。
先入れ後出しの構造になっており、まさにスタック構造ですね。

このように、普段は特に意識していないだけでキューやスタックの構造をしているものが結構あります。
身の回りにあるキューとスタックを探してみてください。