IT辞典

見出し語検索

全文検索

スタック（Stack）

トップ

日本語－【す】

スタック

　基本的なデータ構造のひとつです。最後に入れたデータが先に取り出されるような構造になっています。
　スタックへのデータの入出力の方式は、LIFOと呼ばれるものです。この方式は、ちょうど机の上に本を積み上げて取り出すときの操作と同じです。本を積むときは常に一番上に積み、取り出すときには一番上から取り出すのと同じで、スタックに入れたデータも、最後に入れたデータが先に取り出されます。最初に入れたデータは最後に取り出されることになります。
　スタックにデータを入れることを「プッシュ」、スタックからデータを取り出すことを「ポップ」といいます。
　スタックは、CPUがプログラムを実行するときなどに用いられます。プログラムがサブルーチンを呼び出すときに、戻りアドレスをスタックに積んでからサブルーチンにジャンプします。サブルーチンが終了すると、スタックから戻りアドレスを取り出すことによって元のアドレスに戻ることができます。サブルーチンから別のサブルーチンを呼び出した場合でも、戻りアドレスは必ずスタックの一番上にあるので元のアドレスに戻ることができます。
　このほかにも、サブルーチンにデータを渡したり、一時的なデータの保存のためにもスタックが使われることもあります。

DoS攻撃

LIFO

見出し語検索

全文検索

スタイルシート

ステップ・インデックス




	コンパクト版　インターネット辞典監修：東京大学大学院　情報理工学系研究科　助教授　江崎浩発行：IEインスティテュート (C) Hiroshi ESAKI, 2000 (C) 2002 IE Institute.co.,Ltd. IT辞典は「コンパクト版インターネット辞典」に用語の追加・編集を行って提供しています。

【特集】価格で比較！専用サーバガイド


記号
0	1	2	3	4
5	6	7	8	9


Ａ	Ｂ	Ｃ	Ｄ	Ｅ	Ｆ
Ｇ	Ｈ	Ｉ	Ｊ	Ｋ	Ｌ
Ｍ	Ｎ	Ｏ	Ｐ	Ｑ	Ｒ
Ｓ	Ｔ	Ｕ	Ｖ	Ｗ	Ｘ
Ｙ	Ｚ


あ	い	う	え	お
か	き	く	け	こ
さ	し	す	せ	そ
た	ち	つ	て	と
な	に	ぬ	ね	の
は	ひ	ふ	へ	ほ
ま	み	む	め	も
や		ゆ		よ
ら	り	る	れ	ろ
わ				を
ん