Пеш аз оғоз
while ё if? Аксари масъалаҳои стек барои ҳар ҷузъ як қадам мегиранд. Баъзе ҷузъҳо бо болои стек борҳо вомехӯранд: ҷузъи нав метавонад болоро барад, баъд навбатиро, баъд аз он навбатиро. Он вақт санҷиш бояд сикли while бошад, на if. Масъалаи охирин чунин аст.
Панҷ масъала бо тартиб омадаанд. Аввал ғояи худро дар ин ҷо санҷед. Лаборатория холӣ аст: барнома нависед ва «Иҷро»-ро пахш кунед.
Агар монед
Нишондодро танҳо вақте кушоед, ки ниёз доред. Қадам ба қадам равед.
2. Ҳамсояҳои нопадидшаванда
Маслиҳати 1. «Ҷуфтҳое, ки ҳамдигарро нест мекунанд»-ро дар дарс аз нав хонед. Он барнома танҳо шумориши мондаро мекард. Дар ин ҷо шумо бояд онро чоп кунед.
Маслиҳати 2. Барои ҳар ҳарф: агар стек холӣ набошад ва дар боло ҳамон ҳарф бошад, pop. Вагарна push. Дар охир ҷавоб дар стек аст, аммо баръакс.
Маслиҳати 3. Ҳарфҳо аз стек бо тартиби баръакс мебароянд. Онҳоро ба сатр гузоред ва чаппа кунед, ё ба стеки дуюм рехта гузаронед. Агар чизе намонда бошад, EMPTY чоп кунед. Санҷиш: abbc ac-ро медиҳад.
3. Калкулятори постфиксӣ
Маслиҳати 1. «Навишти постфиксӣ»-ро дар дарс аз нав хонед. Кадом ададҳо интизоранд ва амал кадом дуюшро истифода мебарад?
Ҳар токенро ҳамчун бихонед. Барои , ё аввал -ро бардоред, баъд -ро ва -ро гузоред. Ҳар токени дигар адад аст: -ро гузоред.