C言語 リストを用いたスタックの作成

Question

リストを用いてスタックを作成し、以下のようにPUSHとPOPを実行せよ。(下図の後に最後の値もPOPせよ)。POPした値を都度printfで出力せよ。
リストを構成する構造体は以下のように定義せよ。

struct stack{
     char key;
     struct stack *next;
     };

という課題が出たのですが、今までの授業資料などを見返しても何から手をつけたらいいのか全くわかりません。この場合だと構造体を丸ごとPUSHしてPOPするということなんですか？
そうだとするとコードはどのように書けば良いのですか？

Answer 1

まず，連結リストの概念を把握してください．

今回の場合だと，「単方向 連結リスト Ｃ言語」とかで検索すると色々と話が見つかるのではないかと思います．
（必要ならば，追加で「スタック」についても調べる）

課題であれば，必要な要素：
・PUSHの際に新しい構造体(のインスタンス)が必要になるけども，それはどうやって作るのか？
・POPした構造体(〃)はどうやって始末するのか？
・etc
は説明されているのではないかと想像します．
(malloc だとか free だとかいう話が出てきませんでしたか？）

Comments

[keeen]

回答ありがとうございます。そもそも連結リストについて理解できていませんでした。勉強しなおしてきます。

[fana]

質問を解決状態にする（ベストアンサーを選ぶ）のは，実際に問題が解決できたときでも良いのではないかと思いますよ．
これから取り組んでいく過程で「どうしてもわからん」といった事柄が出てくれば，質問に追記したりとかもできるでしょうし．
（また，「未解決」状態にしておけば，誰かがもっと役に立つ回答を書くかもしれないし）

[fana]

（一旦区切りをつけた方がやりやすいなら，それはそれでＯＫですが．）

[keeen]

teratail経験が浅いのでその辺を分かっていませんでした。すぐにベストアンサーを選ばなくても良いのですね。教えていただきありがとうございます。

Answer 2

この場合だと構造体を丸ごとPUSHしてPOPするということなんですか？

• 'R' をPUSHせよ
• 'D' をPUSHせよ
• POPせよ
• 再度POPし、その値をprintfで出力せよ

Comments

[keeen]

回答ありがとうございます。'R'と'D'をPUSHするのは分かりました。ですが、図のPUSHの右に描かれている構造体へのアクセスはどのようにするのでしょうか？

[yumetodo]

ポインタをたどります。

[keeen]

ありがとうございます。ポインタについて理解が浅いと感じたので、もう一度ポインタを勉強しなおしてきます。