Comment今日はセメスターの始まりということもあり、人の集まりが微妙でした(延べ5+1人)。その代わりといってはなんですが、サークルに見学に来てくれた子が居ました(!)。勧誘はもうちょいしたら本格的にやる予定ですが、どのくらい来るんでしょうかね?さて、今日は見学に来てくれた子の環境構築をしながらだったので、もくもく会(各自で問題を解く)という形になりました。個人的に気になったトピックは、「構文解析」。ICPCなんかでも割と出題されますね。基本的には数式なんかの解釈です。いっても、ここで扱うのは木構造などを使わないで解ける、易しめの構文解析問題。逆ポーランド記法の解釈です。問題名になっている通り、スタックを使うとうまく解けます。スタックとは?スタック(Stack)は、データ構造のひとつで、いわゆるLIFO(後入れ先出し)です。”米びつ”みたいなものをイメージしてもらうといいんじゃないでしょうか。あとから補充したお米が、かき混ぜたりしなければ最初に使われます。最初に入れたお米は、米びつの中が空っぽになるまで使われないということですね。末尾に値を追加するメソッドはpush(値)、末尾の値を参照、削除するメソッドはそれぞれtop()、pop()です。値を取り出す操作は、topとpopの両方を行うことでできます。逆ポーランド記法は、演算子の直前2つの数字どうしで演算を行います。