キュー（Queue）は、FIFO（First In, First Out）方式を採用したデータ構造です。最初に追加された要素が最初に削除されます。列に並ぶ人々やプリンタのジョブキューのような順序管理に適しています。
スタック（Stack）は、LIFO（Last In, First Out）方式のデータ構造で、最後に追加された要素が最初に削除されます。積み重ねた皿やブラウザの履歴のような操作を模倣します。