http://okwave.jp/qa4433705.html
先日教えて戴いた事でスタックがどういったものなのかは
わかりましたが、実際にプログラムを作ってみると、
なかなかうまくいけません。再びアドバイスを戴ければと思ってます。
<プログラムの仕様>
入力数値をスタックに格納し'a'が入力されたら、
スタックに格納されている数値を全て取り出し、
平均値を出力するプログラム
・スタックは、push()関数およびpop()関数を実装する
・スタックへの要素の追加はpush()関数で行う
・スタックからの要素の取出はpop()関数で行う
・スタックのサイズは任意とする
int push(int push_data);
引数: スタックに追加するデータ
戻り値: 成功の場合1、失敗の場合0を返す
int pop(int *pop_data);
引数: スタックから取り出した値を格納するポインタ
戻り値: 成功の場合1、失敗の場合0を返す
いざ、自分で作ってみると、
仕様通りには全く作れず、結局main関数ですべてを作って
しまうことになってしまいます・・
No.4ベストアンサー
- 回答日時:
サンプルです。
コメントが少ないですが、見ればわかると思います。
#include <stdio.h>
#defineSTACK_MAX(100)//100個のスタック
intstack[STACK_MAX];
intstack_ctr = 0;//スタックカウンター
//1:成功 0:失敗
int push(int push_data)
{
if (stack_ctr >= STACK_MAX) return 0;
stack[stack_ctr] = push_data;
stack_ctr++:
return 1;
}
int pop(int *pop_data)
{
if (stack_ctr == 0) return 0;
stack_ctr--;
*pop_data = stack[stack_ctr];
return 1;
}
int main()
{
intdata;
ret = push(25);
printf("ret=%d\n");
ret = push(251);
printf("ret=%d\n");
ret = push(2512);
printf("ret=%d\n");
ret = pop(&data);
printf("ret=%d data=%d\n");
ret = pop(&data);
printf("ret=%d data=%d\n");
ret = pop(&data);
printf("ret=%d data=%d\n");
ret = pop(&data);
printf("ret=%d data=%d\n");
return 0;
}
No.3
- 回答日時:
●スタックについての説明をお願いします。
> 先日教えて戴いた事でスタックがどういったものなのかは
> わかりましたが、実際にプログラムを作ってみると、
> なかなかうまくいけません。再びアドバイスを戴ければと思ってます。
> 出来あがったのが、mainですべて処理してしまっている、
> というスタックをまるで理解出来てない結果となってしまったので
> ソースを公開できる段階ではないです。
どうもスタックがどう言うものか理解してない疑いがありますので、
一度、スタックがどう言うものか自分の言葉で、説明してみてください。
●スタックの役割
> そもそもスタックなんて使う意味あるのか?と思ってしまうほどです。
こちらの課題におけるスタックを使用する意味などを抑えると、良いのではないでしょうか。
この課題の場合、スタックはどのような役割持ちますか。
●発展
> が、それではこの後に控えている、同様の宿題が解けないので
> 本質問の御回答を理解した後、次の課題に当たりたいと考えています。
丸投げ、丸コピーしただけでは、理解できるとは思えないし、
次の課題へつなげる事も出来ないと思います。
出来る範囲で、努力し、その経過を伝わるようにした方が、課題達成へのヒントも得られると思いますよ。
No.2
- 回答日時:
> ソースを公開できる段階ではないです。
その公開できない段階のソースをたたき台にして この部分を関数化ししてみては
などのアドバイスを期待できるように思います
データの追加処理の部分が push関数になるでしょうし
データの表示(取得)部が pop関数になりそうです
No.1
- 回答日時:
宿題のように見えますが、
まるなげと思われないように、もう1歩踏み込んだ配慮を希望します。
> main()関数ですべて作ってしまうことになります。
とあるので、
一度作ったソースを公開されてみてはどうでしょう?
何かアドバイスできるかもしれません。
この回答への補足
出来あがったのが、mainですべて処理してしまっている、
というスタックをまるで理解出来てない結果となってしまったので
ソースを公開できる段階ではないです。
どのように考えればpush用、pop用に分けられるのか
仕様そのまんまですが、そこがわかりません。
pushでは入力したら=配列に格納だからpushの存在意味があるのか?
popでは取り出してmainで平均を出すにしても、取り出すってことは
配列元からは消えるのか?次の数値を取り出す時にはまた関数を頭から呼び出す事で処理が膨大になるのが無駄ではないか?とか、図などのイメージでは容易ですが、それをプログラム化するとなるとうまく書けない、そもそもスタックなんて使う意味あるのか?と思ってしまうほどです。
おっしゃる通り、確かに宿題であり、丸投げであり、
結果的には形はコピペで終わる事になるかと思います。
が、それではこの後に控えている、同様の宿題が解けないので
本質問の御回答を理解した後、次の課題に当たりたいと考えています。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
10進数からN進数に変換するプロ...
-
VisualStudioでC++クラスを追加...
-
C言語について。
-
どうして+3
-
プログラム言語について c言語...
-
C++でデスクトップGUIアプリ開...
-
int16_t の _t は何?
-
2つほどお聞きしたいことがあり...
-
gccを行ってもexeファイルが生...
-
VisualStudio2022でC言語プログ...
-
C言語って古いですか?
-
ストリームについて。
-
QT(C++)の学習方法について
-
Cのコンパイルでコメントアウト...
-
C言語について。
-
Windows Formアプリからコンソ...
-
パソコン
-
今ってプログラミング言語は何...
-
プログラミング言語についてc++...
-
次の記述について
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
VB.netでDLLを読み込んで実行す...
-
printf / sprintf のスタック消...
-
最大スタックサイズを大きくす...
-
_CRTIMPの意味は?
-
スタックフレームの消滅
-
スタックの伸張方向
-
エラー?メッセージ
-
スタックとキューの使い所
-
CASLとCASL2の違いについて
-
逆ポーランド記法
-
キューとスタックの問題です、...
-
再帰関数を使うとき、ソフトウ...
-
pthreadのスタックサイズ設定取...
-
再帰処理を非再帰処理に書き換...
-
二分探索木の行きがけ順走査
-
gccでスタックサイズを変更する...
-
スタックのpush/pop動作について
-
スタックを用いて整数配列を入...
-
ゆゆにゃ。
-
スタック領域変更
おすすめ情報