C/C++の宿題を片付けます 104代目

C/C++の宿題を片付け� ..

436:デフォルトの名無しさん
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でもみてね）

次ページ