参考書を読んでいたのですがわからないことがありまし

質問

参考書を読んでいたのですがわからないことがありました。

「スタックは後から格納したデータを先に取り出す、後入先出し型のデータ構造です。計算の途中結果を格納しておき、別の計算を行った後で途中結果を取り出す場合には、スタックを利用するのが適しています。」

と本に書いてあったんですが、計算の途中結果を格納しておき、別の計算を行った後で途中結果を取り出す場合とはどういうことでしょうか？

回答No.1

maiko0318 · ベストアンサー

あなたが宿題をしているとします。
↓
電話がかかってきたので、「宿題をしている状態」をスタックに保存して
電話に出ます。
↓
電話が終わらないうちにお母さんが「お風呂わいたよ」って言ってきたので、
電話中の相手に「ちょっと待って」と言ってスタックに入れ、
「はーい」と返事する。
↓
↓
電話してたことをスタックから取り出し、電話を再開する。
↓
電話が終わったので、宿題をしていることをスタックから取り出し、宿題を続ける。

と、まぁ、こんなだれでもやっていることをしているだけです。
コンピュータは頭が１つなので保存しておかないと元に戻れないんですね。
スタックが壊れちゃうと宿題も電話も途中でほったらかしになります。

お礼

意外と簡単でした
ありがとうございます

回答No.4

notnot

(a+b) * (c+d*e) = ?

aとbを足す。結果をスタックに入れておく。
cをスタックに入れておく。d と e を掛ける。スタックから取り出して(=c)それと足す。
スタックから取り出して(=a+b)それと掛ける。

回答No.3

HogePiyo

まず、あなたは中学生という設定です。
頭にボックスを思い浮かべてください。そのボックスは参考書がぴったりと入るボックスです。

あなたは試験前なので国語、数学、英語、社会、理科の参考書を使って勉強をするとします。

まずは国語の参考書です。国語の勉強のノルマが終わりました。国語の参考書をボックスにいれます。
次に数学です。国語と同じようにノルマをこなしたらボックスに入れます。

次の日にまた、昨日と同じように勉強をしようと思います。

ボックスから参考書を取り出して勉強しようとします。ボックスは参考書にぴったりのサイズですので取り出すとしたら最後に入れた理科の参考書を取り出すことになります。

その下には当然昨日と逆の順で参考書を取り出すことになります。
スタックとはこのボックスのことです。

あとから入れたデータが最初に取り出すことができるというデータ構造のことをスタックと呼びます。
プログラミングでは時々別の処理が行われない限り次の処理ができないことがあります。

ですのでまず今行っている処理に関するデータなどを退避させておいて別の処理を行い、その処理の結果に基づいて次の処理を行います。

以上のような退避場所のことをスタックと言います。

お礼

例をあげて説明してくださってありがとうございます！

回答No.2

noname#206655

機械語を翻訳するソフトをアッセンブラと言いますが、余り使われて無いと思います。方やＢＡＳＩＣとかＣ言語とか、コンパイラと言います。コンパイラで変数を定義するとスタックポインタを使うようです。
流れ作業と言うか、コンベアで流れるのが通常の考え方でしょうが、スタックポインタは箪笥のシャツと言うか５枚しまうと、新しいのが上にきます。新しい順に使わないと４枚目がきません。

アッセンブラの時代は何回ＰＵＳＨしたか、その回数だけＰＯＰします。

今は回数などを記憶する必要もありません。

昔は

ｃａｌｌ　１２３４　でスタックが２

ｐｕｓｈ　ａｘ
ｐｕｓｈ　ｂｘ
　・
　・
　・
ｐｏｐ　ｂｘ
ｐｏｐ　ａｘ
ｒｅｔ　　　　　スタックに戻り番地がありました。

ｊａｖａの場合、意識しなくて良いと思います。

お礼

アセンブラの話でしたか
でもいい勉強になりましたありがとうございます