スタック とは？

「後から入れたものを先に取り出す」データ構造だよ。お皿を積み上げるイメージで、一番上に乗せたお皿しか取れない。プログラムでは「push（追加）」と「pop（取り出し）」という操作で使うんだ。

一番身近なのはブラウザの「戻る」ボタン。訪れたページを順にスタックに積んでいって、「戻る」を押すたびに一番上（最後に訪れたページ）を取り出す。エディタの「元に戻す（Ctrl+Z）」もスタックで実現されているよ。

関数を呼び出すたびに「どこから呼ばれたか・どこに戻るか」の情報をスタックに積んでいく仕組みだよ。再帰関数を深くしすぎると「スタックオーバーフロー」というエラーが起きる。これはスタックの積み上げ上限を超えてしまった状態なんだ。

「最後に追加したものを最初に処理したい」ならスタック、「最初に追加したものを最初に処理したい」ならキューだよ。ブラウザの戻るボタンはスタック、プリンタの印刷順はキュー。メッセージキュー（RabbitMQ等）は名前の通りキューの考え方で、順番にリクエストを処理するんだ。

いい質問だね。技術スタック（Tech Stack）のスタックは「積み重ね」という原義から来ていて、データ構造のスタックとは別の意味で使われているよ。「フロントエンド（React）＋バックエンド（Node.js）＋DB（PostgreSQL）」のように技術を層として積み重ねるイメージ。「LAMP（Linux+Apache+MySQL+PHP）」や「MERN（MongoDB+Express+React+Node.js）」が有名な技術スタックだよ。