ITパスポート 試験情報＆徹底解説

スタックは、コンピュータで使われる基本的なデータ構造で、データを後入れ先出し方式で保持します。データを格納するにはpush命令、取り出すにはpop命令を使います。

キューも基本的なデータ構造ですが、こちらは先入先出しでデータを保持します。キューにデータを入れることをエンキュー (Enqueue) 、取り出すことをデキュー (Dequeue) といいます。