08/02/26 18:59:02
>>434
設問２
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
設問３
ＮＵＬＬ： 「これ以上前の文字が存在しない」はＯＫ、「次の文字に移る」は、違う
ＤＥＬ： 「これ以上後の文字が存在しない」はＯＫ、「全文字の並べ替え終了」は、違う
s1 スタックには下→上に、文字が小→大で積まれる
s2 スタックには下→上に、文字が大→小で積まれる
ので、s1,s2のスタックに有効な文字データが無い状態をチェックするために使用している（番兵）
つまり、2.aの処理の場合にNULL文字がなければ、
s1スタックにデータが無いという状態をチェックする文( if (s1が空) { ... } のような文 ) が必要になるが、
番兵(NULL文字)を用いることにより、その必要がなくなる
(番兵については、wikiでもみてね）