Π Π°Π·ΡΠ°Π±ΠΎΡΠΊΠ° ΡΠΏΠ΅ΡΠΈΠ°Π»ΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΠΎΠ³ΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΠΊΠ°Π·Π°Π½Π½ΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ
Π‘ΡΠ΅ΠΊ ΡΡΠΎ ΡΠ°ΡΡΠ½ΡΠΉ ΡΠ»ΡΡΠ°ΠΉ ΠΎΠ΄Π½ΠΎΠ½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΠΎΠ³ΠΎ ΡΠΏΠΈΡΠΊΠ°, Π΄ΠΎΠ±Π°Π²Π»Π΅Π½ΠΈΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² Π² ΠΊΠΎΡΠΎΡΡΠΉ ΠΈ Π²ΡΠ±ΠΎΡΠΊΠ° ΠΈΠ· ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ Π²ΡΠΏΠΎΠ»Π½ΡΡΡΡΡ Ρ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ½ΡΠ°, Π½Π°Π·ΡΠ²Π°Π΅ΠΌΠΎΠ³ΠΎ Π²Π΅ΡΡΠΈΠ½ΠΎΠΉ ΡΡΠ΅ΠΊΠ°. ΠΡΡΠ³ΠΈΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΡΠΎ ΡΡΠ΅ΠΊΠΎΠΌ Π½Π΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Ρ. ΠΡΠΈ Π²ΡΠ±ΠΎΡΠΊΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΈΡΠΊΠ»ΡΡΠ°Π΅ΡΡΡ ΠΈΠ· ΡΡΠ΅ΠΊΠ°. ΠΠΎΠ²ΠΎΡΡΡ, ΡΡΠΎ ΡΡΠ΅ΠΊ ΡΠ΅Π°Π»ΠΈΠ·ΡΠ΅Ρ ΠΏΡΠΈΠ½ΡΠΈΠΏ ΠΎΠ±ΡΠ»ΡΠΆΠΈΠ²Π°Π½ΠΈΡ LIFO (last in first out, ΠΏΠΎΡΠ»Π΅Π΄Π½ΠΈΠΌ ΠΏΡΠΈΡΠ΅Π» ΠΏΠ΅ΡΠ²ΡΠΌ ΡΡΠ΅Π»). ΠΠΎΡΡΡΠΎΠ΅Π½ΠΈΠ΅ Π³ΡΠ°ΡΠ° Π΄ΠΈΠ°Π»ΠΎΠ³Π° ΠΠ»Ρ ΡΠ°Π±ΠΎΡΡ Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΎΠΉ… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
Π Π°Π·ΡΠ°Π±ΠΎΡΠΊΠ° ΡΠΏΠ΅ΡΠΈΠ°Π»ΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΠΎΠ³ΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΠΊΠ°Π·Π°Π½Π½ΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΠΈΠ½ΠΈΡΡΠ΅ΡΡΡΠ²ΠΎ ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ Π Π΅ΡΠΏΡΠ±Π»ΠΈΠΊΠΈ ΠΠ΅Π»Π°ΡΡΡΡ ΠΠΈΠ½ΠΈΡΡΠ΅ΡΡΡΠ²ΠΎ ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ ΠΈ Π½Π°ΡΠΊΠΈ Π ΠΎΡΡΠΈΠΉΡΠΊΠΎΠΉ Π€Π΅Π΄Π΅ΡΠ°ΡΠΈΠΈ ΠΠΎΡΡΠ΄Π°ΡΡΡΠ²Π΅Π½Π½ΠΎΠ΅ ΡΡΡΠ΅ΠΆΠ΄Π΅Π½ΠΈΠ΅ Π²ΡΡΡΠ΅Π³ΠΎ ΠΏΡΠΎΡΠ΅ΡΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ
" ΠΠ΅Π»ΠΎΡΡΡΡΠΊΠΎ-Π ΠΎΡΡΠΈΠΉΡΠΊΠΈΠΉ ΡΠ½ΠΈΠ²Π΅ΡΡΠΈΡΠ΅Ρ"
ΠΠ°ΡΠ΅Π΄ΡΠ° «ΠΠ²ΡΠΎΠΌΠ°ΡΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΡΠ΅ ΡΠΈΡΡΠ΅ΠΌΡ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ»
ΠΡΡΡΠΎΠ²Π°Ρ ΡΠ°Π±ΠΎΡΠ° ΠΏΠΎ Π΄ΠΈΡΡΠΈΠΏΠ»ΠΈΠ½Π΅ «Π’Π΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΠΈ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ»
Π Π°Π·ΡΠ°Π±ΠΎΡΠΊΠ° ΡΠΏΠ΅ΡΠΈΠ°Π»ΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΠΎΠ³ΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΠΊΠ°Π·Π°Π½Π½ΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ ΠΠΎΠ³ΠΈΠ»Π΅Π², 2010
Π‘ΠΎΠ΄Π΅ΡΠΆΠ°Π½ΠΈΠ΅ ΠΠ²Π΅Π΄Π΅Π½ΠΈΠ΅
1. ΠΡΠ±ΠΎΡ ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΠΈ, ΡΠ·ΡΠΊΠ° ΠΈ ΡΡΠ΅Π΄Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ
2. ΠΠ½Π°Π»ΠΈΠ· ΠΈ ΡΡΠΎΡΠ½Π΅Π½ΠΈΠ΅ ΡΡΠ΅Π±ΠΎΠ²Π°Π½ΠΈΠΉ ΠΊ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΠΎΠΌΡ ΠΏΡΠΎΠ΄ΡΠΊΡΡ
2.1 ΠΠ½Π°Π»ΠΈΠ· ΠΏΡΠΎΡΠ΅ΡΡΠ° ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠΈ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ ΠΈ Π²ΡΠ±ΠΎΡ ΡΡΡΡΠΊΡΡΡ Π΄Π°Π½Π½ΡΡ Π΄Π»Ρ Π΅Π΅ Ρ ΡΠ°Π½Π΅Π½ΠΈΡ
2.2 ΠΡΠ±ΠΎΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΠΈ ΡΠ°Π·ΡΠ°Π±ΠΎΡΠΊΠ° ΠΎΡΠ½ΠΎΠ²Π½ΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠ² ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°ΡΠΈ
3. Π Π°Π·ΡΠ°Π±ΠΎΡΠΊΠ° ΡΡΡΡΠΊΡΡΡΠ½ΠΎΠΉ ΡΡ Π΅ΠΌΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ΄ΡΠΊΡΠ°
4. ΠΡΠΎΠ΅ΠΊΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈΠ½ΡΠ΅ΡΡΠ΅ΠΉΡΠ° ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»Ρ
4.1 ΠΠΎΡΡΡΠΎΠ΅Π½ΠΈΠ΅ Π³ΡΠ°ΡΠ° Π΄ΠΈΠ°Π»ΠΎΠ³Π°
4.2 Π Π°Π·ΡΠ°Π±ΠΎΡΠΊΠ° ΡΠΎΡΠΌ Π²Π²ΠΎΠ΄Π°-Π²ΡΠ²ΠΎΠ΄Π° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ
5. ΠΡΠ±ΠΎΡ ΡΡΡΠ°ΡΠ΅Π³ΠΈΠΈ ΡΠ΅ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΈ ΡΠ°Π·ΡΠ°Π±ΠΎΡΠΊΠ° ΡΠ΅ΡΡΠΎΠ² ΠΠ°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ Π‘ΠΏΠΈΡΠΎΠΊ Π»ΠΈΡΠ΅ΡΠ°ΡΡΡΡ ΠΡΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΡ
ΠΠ²Π΅Π΄Π΅Π½ΠΈΠ΅
Π¦Π΅Π»ΡΡ Π΄Π°Π½Π½ΠΎΠΉ ΠΊΡΡΡΠΎΠ²ΠΎΠΉ ΡΠ°Π±ΠΎΡΡ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ°Π·ΡΠ°Π±ΠΎΡΠΊΠ° ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΠΎΠ³ΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ, ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡΡΠ΅Π³ΠΎ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΠΎΠ²Π°ΡΡ ΠΏΡΠΎΡΠ΅ΡΡ ΠΏΡΠΈΠ±ΡΡΠΈΡ ΠΌΠ°ΡΠΈΠ½ Π² Π³Π°ΡΠ°ΠΆΠ½ΡΡ ΡΡΠΎΡΠ½ΠΊΡ ΠΈ ΠΈΡ ΠΎΡΡΠ΅Π·Π΄Π°.
ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° Π΄ΠΎΠ»ΠΆΠ½Π° Π²ΡΠ²ΠΎΠ΄ΠΈΡΡ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠΈ ΠΏΡΠΈΠ±ΡΡΠΈΠΈ ΠΈΠ»ΠΈ Π²ΡΠ΅Π·Π΄Π΅ Π»ΡΠ±ΠΎΠΉ ΠΌΠ°ΡΠΈΠ½Ρ. ΠΡΠΈ Π²ΡΠ΅Π·Π΄Π΅ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ½Ρ ΡΠΎ ΡΡΠΎΡΠ½ΠΊΠΈ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ Π΄ΠΎΠ»ΠΆΠ½ΠΎ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΡ ΡΠΈΡΠ»ΠΎ ΡΠ°Π·, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΌΠ°ΡΠΈΠ½Π° ΡΠ΄Π°Π»ΡΠ»Π°ΡΡ ΡΠΎ ΡΡΠΎΡΠ½ΠΊΠΈ Π΄Π»Ρ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠ΅Π½ΠΈΡ Π²ΡΠ΅Π·Π΄Π° Π΄ΡΡΠ³ΠΈΡ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Π΅ΠΉ.
Π ΠΏΠ΅ΡΠ²ΠΎΠΌ ΡΠ°Π·Π΄Π΅Π»Π΅ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ Π²ΡΠ±ΠΎΡ ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΠΈ, ΡΠ·ΡΠΊΠ° ΠΈ ΡΡΠ΅Π΄Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ.
ΠΠΎ Π²ΡΠΎΡΠΎΠΌ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ Π°Π½Π°Π»ΠΈΠ· ΠΈ ΡΡΠΎΡΠ½Π΅Π½ΠΈΠ΅ ΡΡΠ΅Π±ΠΎΠ²Π°Π½ΠΈΠΉ ΠΊ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΠΎΠΌΡ ΠΏΡΠΎΠ΄ΡΠΊΡΡ.
Π ΡΡΠ΅ΡΡΠ΅ΠΌ ΠΏΡΠΎΠ΄Π΅ΠΌΠΎΠ½ΡΡΡΠΈΡΠΎΠ²Π°Π½Π° ΡΡΡΡΠΊΡΡΡΠ½Π°Ρ ΡΡ Π΅ΠΌΠ° ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ΄ΡΠΊΡΠ°.
Π ΡΠ΅ΡΠ²Π΅ΡΡΠΎΠΌ ΡΠ°Π·Π΄Π΅Π»Π΅ ΠΎΠΏΠΈΡΠ°Π½ ΠΈΠ½ΡΠ΅ΡΡΠ΅ΠΉΡ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»Ρ (Π³ΡΠ°Ρ Π΄ΠΈΠ°Π»ΠΎΠ³Π° ΠΈ ΡΠΎΡΠΌΡ Π²Π²ΠΎΠ΄Π°-Π²ΡΠ²ΠΎΠ΄Π° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ.)
Π ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅ΠΌ ΡΠ°Π·Π΄Π΅Π»Π΅ «ΠΡΠ±ΠΎΡ ΡΡΡΠ°ΡΠ΅Π³ΠΈΠΈ ΡΠ΅ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΈ ΡΠ°Π·ΡΠ°Π±ΠΎΡΠΊΠ° ΡΠ΅ΡΡΠΎΠ²» ΠΏΡΠΎΠ²ΠΎΠ΄ΠΈΡΡΡ ΡΠ΅ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΠΏΡΠΈ ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ ΠΈΡΡ ΠΎΠ΄Π½ΡΡ Π΄Π°Π½Π½ΡΡ .
1. ΠΡΠ±ΠΎΡ ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΠΈ, ΡΠ·ΡΠΊΠ° ΠΈ ΡΡΠ΅Π΄Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ Π ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅ Ρ Π·Π°Π΄Π°Π½ΠΈΠ΅ΠΌ ΡΠ·ΡΠΊΠΎΠΌ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ Π±ΡΠ» Π²ΡΠ±ΡΠ°Π½ Π‘++. ΠΠ»Ρ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π»ΠΎΡΡ ΠΎΠ±ΡΠ΅ΠΊΡΠ½ΠΎ-ΠΎΡΠΈΠ΅Π½ΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ΅ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅.
ΠΠ±ΡΠ΅ΠΊΡΠ½ΠΎ-ΠΎΡΠΈΠ΅Π½ΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ΅ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ (ΠΠΠ) — ΡΡΠΎ ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΡ, Π²ΠΎΠ·Π½ΠΈΠΊΡΠ°Ρ ΠΊΠ°ΠΊ ΡΠ΅Π°ΠΊΡΠΈΡ Π½Π° ΠΎΡΠ΅ΡΠ΅Π΄Π½ΡΡ ΡΠ°Π·Ρ ΠΊΡΠΈΠ·ΠΈΡΠ° ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΠΎΠ³ΠΎ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠ΅Π½ΠΈΡ, ΠΊΠΎΠ³Π΄Π° ΠΌΠ΅ΡΠΎΠ΄Ρ ΡΡΡΡΠΊΡΡΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΡΠΆΠ΅ Π½Π΅ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ»ΠΈ ΡΠΏΡΠ°Π²Π»ΡΡΡΡΡ Ρ ΡΠ°ΡΡΡΡΠ΅ΠΉ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΡΡ ΠΏΡΠΎΠΌΡΡΠ»Π΅Π½Π½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ΄ΡΠΊΡΠ°. Π‘Π»Π΅Π΄ΡΡΠ²ΠΈΡ ΡΡΡΠ² ΡΡΠΎΠΊΠΎΠ² ΠΏΡΠΎΠ΅ΠΊΡΠΎΠ², ΠΏΠ΅ΡΠ΅ΡΠ°ΡΡ ΠΎΠ΄ Π±ΡΠ΄ΠΆΠ΅ΡΠ°, ΡΡΠ΅Π·Π°Π½Π½Π°Ρ ΡΡΠ½ΠΊΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΡΡΡ ΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΎΡΠΈΠ±ΠΎΠΊ.
ΠΠ΅ΡΠ²ΡΠΌ Π±ΡΠΎΡΠ°ΡΡΠΈΠΌΡΡ Π² Π³Π»Π°Π·Π° ΠΎΡΠ»ΠΈΡΠΈΠ΅ΠΌ ΠΠΠ ΠΎΡ ΡΡΡΡΠΊΡΡΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΊΠ»Π°ΡΡΠΎΠ². ΠΠ»Π°ΡΡ ΡΡΠΎ ΡΠΈΠΏ, ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΠΌΡΠΉ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΡΠΎΠΌ, Π² ΠΊΠΎΡΠΎΡΠΎΠΌ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½ΡΡΡΡΡ Π΄Π°Π½Π½ΡΠ΅ ΠΈ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΈΡ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠΈ.
ΠΡΠΎΠΎΠ±ΡΠ°Π·ΠΎΠΌ ΠΊΠ»Π°ΡΡΠ° Π² C++ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΡΡΡΠΊΡΡΡΠ° Π² Π‘. Π ΡΠΎ ΠΆΠ΅ Π²ΡΠ΅ΠΌΡ Π² C++ ΡΡΡΡΠΊΡΡΡΠ° ΠΎΠ±ΡΠ΅Π»Π° Π½ΠΎΠ²ΡΠ΅ ΡΠ²ΠΎΠΉΡΡΠ²Π° ΠΈ ΡΠ΅ΠΏΠ΅ΡΡ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ°ΡΡΠ½ΡΠΌ Π²ΠΈΠ΄ΠΎΠΌ ΠΊΠ»Π°ΡΡΠ°, Π²ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΠΏΠΎ ΡΠΌΠΎΠ»ΡΠ°Π½ΠΈΡ ΡΠ²Π»ΡΡΡΡΡ ΠΎΡΠΊΡΡΡΡΠΌΠΈ. Π‘ΠΎ ΡΡΡΡΠΊΡΡΡΠΎΠΉ struct Π² C++ ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅Π»Π°ΡΡ Π²ΡΠ΅, ΡΡΠΎ ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅Π»Π°ΡΡ Ρ ΠΊΠ»Π°ΡΡΠΎΠΌ. Π’Π΅ΠΌ Π½Π΅ ΠΌΠ΅Π½Π΅Π΅ Π² C++ ΡΡΡΡΠΊΡΡΡΡ ΠΎΠ±ΡΡΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡ Π»ΠΈΡΡ Π΄Π»Ρ ΡΠ΄ΠΎΠ±ΡΡΠ²Π° ΡΠ°Π±ΠΎΡΡ Ρ Π½Π΅Π±ΠΎΠ»ΡΡΠΈΠΌΠΈ Π½Π°Π±ΠΎΡΠ°ΠΌΠΈ Π΄Π°Π½Π½ΡΡ Π±Π΅Π· ΠΊΠ°ΠΊΠΎΠ³ΠΎ-Π»ΠΈΠ±ΠΎ ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΠΎΠ³ΠΎ ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΡ.
ΠΠΎΠ½ΠΊΡΠ΅ΡΠ½ΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ ΡΠΈΠΏΠ° Π΄Π°Π½Π½ΡΡ «ΠΊΠ»Π°ΡΡ» Π½Π°Π·ΡΠ²Π°ΡΡΡΡ ΡΠΊΠ·Π΅ΠΌΠΏΠ»ΡΡΠ°ΠΌΠΈ ΠΊΠ»Π°ΡΡΠ°, ΠΈΠ»ΠΈ ΠΎΠ±ΡΠ΅ΠΊΡΠ°ΠΌΠΈ. ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΡ, ΡΠ°Π·ΡΠ°Π±Π°ΡΡΠ²Π°Π΅ΠΌΡΠ΅ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΊΠΎΠ½ΡΠ΅ΠΏΡΠΈΠΉ ΠΠΠ, ΡΠ΅Π°Π»ΠΈΠ·ΡΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ, ΠΎΠΏΠΈΡΡΠ²Π°ΡΡΠΈΠ΅ Π²Π·Π°ΠΈΠΌΠΎΠ΄Π΅ΠΉΡΡΠ²ΠΈΠ΅ ΠΌΠ΅ΠΆΠ΄Ρ ΠΎΠ±ΡΠ΅ΠΊΡΠ°ΠΌΠΈ.
ΠΠ»Π°ΡΡ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΠΊΠΎΠ½ΡΡΠ°Π½ΡΡ ΠΈ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅, Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΠ΅ ΠΏΠΎΠ»ΡΠΌΠΈ, Π° ΡΠ°ΠΊΠΆΠ΅ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΠΌΡΠ΅ Π½Π°Π΄ Π½ΠΈΠΌΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΠΈ ΡΡΠ½ΠΊΡΠΈΠΈ. Π€ΡΠ½ΠΊΡΠΈΠΈ ΠΊΠ»Π°ΡΡΠ° Π½Π°Π·ΡΠ²Π°ΡΡΡΡ ΠΌΠ΅ΡΠΎΠ΄Π°ΠΌΠΈ. ΠΡΠ΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅ΡΡΡ, ΡΡΠΎ Π΄ΠΎΡΡΡΠΏ ΠΊ ΠΏΠΎΠ»ΡΠΌ ΠΊΠ»Π°ΡΡΠ° Π²ΠΎΠ·ΠΌΠΎΠΆΠ΅Π½ ΡΠΎΠ»ΡΠΊΠΎ ΡΠ΅ΡΠ΅Π· Π²ΡΠ·ΠΎΠ² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ². ΠΠΎΠ»Ρ ΠΈ ΠΌΠ΅ΡΠΎΠ΄Ρ ΡΠ²Π»ΡΡΡΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌΠΈ, ΠΈΠ»ΠΈ ΡΠ»Π΅Π½Π°ΠΌΠΈ ΠΊΠ»Π°ΡΡΠ°. ΠΡΡΠ΅ΠΊΡΠΈΠ²Π½ΡΠΌ ΠΌΠ΅Ρ Π°Π½ΠΈΠ·ΠΌΠΎΠΌ ΠΎΡΠ»Π°Π±Π»Π΅Π½ΠΈΡ ΡΠ²ΡΠ·Π°Π½Π½ΠΎΡΡΠΈ ΠΌΠ΅ΠΆΠ΄Ρ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠ°ΠΌΠΈ Π² ΡΠ»ΡΡΠ°Π΅ ΠΎΠ±ΡΠ΅ΠΊΡΠ½ΠΎ-ΠΎΡΠΈΠ΅Π½ΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠΉ Π΄Π΅ΠΊΠΎΠΌΠΏΠΎΠ·ΠΈΡΠΈΠΈ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΠ°Ρ ΠΈΠ½ΠΊΠ°ΠΏΡΡΠ»ΡΡΠΈΡ. ΠΠ½ΠΊΠ°ΠΏΡΡΠ»ΡΡΠΈΡ ΡΡΠΎ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠ΅ Π΄ΠΎΡΡΡΠΏΠ° ΠΊ Π΄Π°Π½Π½ΡΠΌ ΠΈ ΠΈΡ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ Ρ ΠΌΠ΅ΡΠΎΠ΄Π°ΠΌΠΈ, ΠΎΠ±ΡΠ°Π±Π°ΡΡΠ²Π°ΡΡΠΈΠΌΠΈ ΡΡΠΈ Π΄Π°Π½Π½ΡΠ΅. ΠΠΎΡΡΡΠΏ ΠΊ ΠΎΡΠ΄Π΅Π»ΡΠ½ΡΠΌ ΡΠ°ΡΡΡΠΌ ΠΊΠ»Π°ΡΡΠ° ΡΠ΅Π³ΡΠ»ΠΈΡΡΠ΅ΡΡΡ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΡΠΏΠ΅ΡΠΈΠ°Π»ΡΠ½ΡΡ ΠΊΠ»ΡΡΠ΅Π²ΡΡ ΡΠ»ΠΎΠ²: public (ΠΎΡΠΊΡΡΡΠ°Ρ ΡΠ°ΡΡΡ), private (Π·Π°ΠΊΡΡΡΠ°Ρ ΡΠ°ΡΡΡ) ΠΈ protected (Π·Π°ΡΠΈΡΠ΅Π½Π½Π°Ρ ΡΠ°ΡΡΡ). ΠΠ΅ΡΠΎΠ΄Ρ, ΡΠ°ΡΠΏΠΎΠ»ΠΎΠΆΠ΅Π½Π½ΡΠ΅ Π² ΠΎΡΠΊΡΡΡΠΎΠΉ ΡΠ°ΡΡΠΈ, ΡΠΎΡΠΌΠΈΡΡΡΡ ΠΈΠ½ΡΠ΅ΡΡΠ΅ΠΉΡ ΠΊΠ»Π°ΡΡΠ° ΠΈ ΠΌΠΎΠ³ΡΡ ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΠΎ Π²ΡΠ·ΡΠ²Π°ΡΡΡΡ ΠΊΠ»ΠΈΠ΅Π½ΡΠΎΠΌ ΡΠ΅ΡΠ΅Π· ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠΉ ΠΎΠ±ΡΠ΅ΠΊΡ ΠΊΠ»Π°ΡΡΠ°. ΠΠΎΡΡΡΠΏ ΠΊ Π·Π°ΠΊΡΡΡΠΎΠΉ ΡΠ΅ΠΊΡΠΈΠΈ ΠΊΠ»Π°ΡΡΠ° Π²ΠΎΠ·ΠΌΠΎΠΆΠ΅Π½ ΡΠΎΠ»ΡΠΊΠΎ ΠΈΠ· Π΅Π³ΠΎ ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΡΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ², Π° ΠΊ Π·Π°ΡΠΈΡΠ΅Π½Π½ΠΎΠΉ ΠΈΠ· Π΅Π³ΠΎ ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΡΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ², Π° ΡΠ°ΠΊΠΆΠ΅ ΠΈΠ· ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΠΊΠ»Π°ΡΡΠΎΠ²-ΠΏΠΎΡΠΎΠΌΠΊΠΎΠ². Π‘ ΠΠΠ ΡΠ²ΡΠ·Π°Π½Ρ Π΅ΡΠ΅ Π΄Π²Π° ΠΈΠ½ΡΡΡΡΠΌΠ΅Π½ΡΠ°, Π³ΡΠ°ΠΌΠΎΡΠ½ΠΎΠ΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΊΠΎΡΠΎΡΡΡ ΠΏΠΎΠ²ΡΡΠ°Π΅Ρ ΠΊΠ°ΡΠ΅ΡΡΠ²ΠΎ ΠΏΡΠΎΠ΅ΠΊΡΠΎΠ²: Π½Π°ΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΊΠ»Π°ΡΡΠΎΠ² ΠΈ ΠΏΠΎΠ»ΠΈΠΌΠΎΡΡΠΈΠ·ΠΌ. ΠΠ°ΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΠ΅ — ΠΌΠ΅Ρ Π°Π½ΠΈΠ·ΠΌ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΡ Π½ΠΎΠ²ΠΎΠ³ΠΎ ΠΊΠ»Π°ΡΡΠ° ΠΈΠ· ΡΡΡΠ΅ΡΡΠ²ΡΡΡΠ΅Π³ΠΎ. ΠΡΠΎΠΈΠ·Π²ΠΎΠ΄Π½ΡΠΉ ΠΊΠ»Π°ΡΡ ΡΠΎΠ·Π΄Π°Π΅ΡΡΡ ΠΏΡΡΠ΅ΠΌ Π΄ΠΎΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΠΈΠ»ΠΈ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡ ΡΡΡΠ΅ΡΡΠ²ΡΡΡΠ΅Π³ΠΎ ΠΊΠ»Π°ΡΡΠ°. ΠΠ»Π°Π³ΠΎΠ΄Π°ΡΡ ΡΡΠΎΠΌΡ ΡΠ΅Π°Π»ΠΈΠ·ΡΠ΅ΡΡΡ ΠΊΠΎΠ½ΡΠ΅ΠΏΡΠΈΡ ΠΏΠΎΠ²ΡΠΎΡΠ½ΠΎΠ³ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ ΠΊΠΎΠ΄Π°. Π‘ ΠΏΠΎΠΌΠΎΡΡΡ Π½Π°ΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΡ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΡΠΎΠ·Π΄Π°Π½Π° ΠΈΠ΅ΡΠ°ΡΡ ΠΈΡ ΡΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΡΡ ΡΠΈΠΏΠΎΠ², ΠΊΠΎΡΠΎΡΡΠ΅ ΡΠΎΠ²ΠΌΠ΅ΡΡΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡ ΠΊΠΎΠ΄ ΠΈ ΠΈΠ½ΡΠ΅ΡΡΠ΅ΠΉΡΡ. ΠΠΎΠ»ΠΈΠΌΠΎΡΡΠΈΠ·ΠΌ Π΄Π°Π΅Ρ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ ΡΠΎΠ·Π΄Π°Π²Π°ΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅Π½Π½ΡΠ΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ Π΄Π»Ρ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ ΠΈ ΡΡΠ½ΠΊΡΠΈΠΉ. ΠΠ°ΠΊΠΎΠ΅ ΠΈΠΌΠ΅Π½Π½ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Π±ΡΠ΄Π΅Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡΡΡ, Π·Π°Π²ΠΈΡΠΈΡ ΠΎΡ ΠΊΠΎΠ½ΡΠ΅ΠΊΡΡΠ° ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ. ΠΡ ΡΠΆΠ΅ Π·Π½Π°ΠΊΠΎΠΌΡ Ρ ΠΎΠ΄Π½ΠΎΠΉ ΠΈΠ· ΡΠ°Π·Π½ΠΎΠ²ΠΈΠ΄Π½ΠΎΡΡΠ΅ΠΉ ΠΏΠΎΠ»ΠΈΠΌΠΎΡΡΠΈΠ·ΠΌΠ° Π² ΡΠ·ΡΠΊΠ΅ C++ — ΠΏΠ΅ΡΠ΅Π³ΡΡΠ·ΠΊΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΉ. ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ Ρ ΠΊΠ»Π°ΡΡΠ°ΠΌΠΈ ΠΏΡΠ΅Π΄ΠΎΡΡΠ°Π²Π»ΡΠ΅Ρ Π΅ΡΠ΅ Π΄Π²Π΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΠΈ: ΠΏΠ΅ΡΠ΅Π³ΡΡΠ·ΠΊΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ ΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ ΡΠ°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΡ Π²ΠΈΡΡΡΠ°Π»ΡΠ½ΡΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ². ΠΠ΅ΡΠ΅Π³ΡΡΠ·ΠΊΠ° ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΠΏΡΠΈΠΌΠ΅Π½ΡΡΡ Π΄Π»Ρ ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΡΡ ΠΊΠ»Π°ΡΡΠΎΠ² ΡΠ΅ ΠΆΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ Π΄Π»Ρ Π²ΡΡΡΠΎΠ΅Π½Π½ΡΡ ΡΠΈΠΏΠΎΠ² C++. ΠΠΈΡΡΡΠ°Π»ΡΠ½ΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°ΡΡ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ Π²ΡΠ±ΡΠ°ΡΡ Π½Π° ΡΡΠ°ΠΏΠ΅ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ Π½ΡΠΆΠ½ΡΠΉ ΠΌΠ΅ΡΠΎΠ΄ ΡΡΠ΅Π΄ΠΈ ΠΎΠ΄Π½ΠΎΠΈΠΌΠ΅Π½Π½ΡΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² Π±Π°Π·ΠΎΠ²ΠΎΠ³ΠΎ ΠΈ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΊΠ»Π°ΡΡΠΎΠ².
2. ΠΠ½Π°Π»ΠΈΠ· ΠΈ ΡΡΠΎΡΠ½Π΅Π½ΠΈΠ΅ ΡΡΠ΅Π±ΠΎΠ²Π°Π½ΠΈΠΉ ΠΊ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΠΎΠΌΡ ΠΏΡΠΎΠ΄ΡΠΊΡΡ
2.1 ΠΠ½Π°Π»ΠΈΠ· ΠΏΡΠΎΡΠ΅ΡΡΠ° ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠΈ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ ΠΈ Π²ΡΠ±ΠΎΡ ΡΡΡΡΠΊΡΡΡ Π΄Π°Π½Π½ΡΡ Π΄Π»Ρ Π΅Π΅ Ρ ΡΠ°Π½Π΅Π½ΠΈΡ ΠΠ»Ρ Ρ ΡΠ°Π½Π΅Π½ΠΈΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ Π±ΡΠ»Π° Π²ΡΠ±ΡΠ°Π½Π° ΡΡΡΡΠΊΡΡΡΠ° Π΄Π°Π½Π½ΡΡ ΡΠΈΠΏΠ° ΡΡΠ΅ΠΊ.
Π‘ΡΠ΅ΠΊ ΡΡΠΎ ΡΠ°ΡΡΠ½ΡΠΉ ΡΠ»ΡΡΠ°ΠΉ ΠΎΠ΄Π½ΠΎΠ½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΠΎΠ³ΠΎ ΡΠΏΠΈΡΠΊΠ°, Π΄ΠΎΠ±Π°Π²Π»Π΅Π½ΠΈΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² Π² ΠΊΠΎΡΠΎΡΡΠΉ ΠΈ Π²ΡΠ±ΠΎΡΠΊΠ° ΠΈΠ· ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ Π²ΡΠΏΠΎΠ»Π½ΡΡΡΡΡ Ρ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ½ΡΠ°, Π½Π°Π·ΡΠ²Π°Π΅ΠΌΠΎΠ³ΠΎ Π²Π΅ΡΡΠΈΠ½ΠΎΠΉ ΡΡΠ΅ΠΊΠ°. ΠΡΡΠ³ΠΈΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΡΠΎ ΡΡΠ΅ΠΊΠΎΠΌ Π½Π΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Ρ. ΠΡΠΈ Π²ΡΠ±ΠΎΡΠΊΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΈΡΠΊΠ»ΡΡΠ°Π΅ΡΡΡ ΠΈΠ· ΡΡΠ΅ΠΊΠ°. ΠΠΎΠ²ΠΎΡΡΡ, ΡΡΠΎ ΡΡΠ΅ΠΊ ΡΠ΅Π°Π»ΠΈΠ·ΡΠ΅Ρ ΠΏΡΠΈΠ½ΡΠΈΠΏ ΠΎΠ±ΡΠ»ΡΠΆΠΈΠ²Π°Π½ΠΈΡ LIFO (last in first out, ΠΏΠΎΡΠ»Π΅Π΄Π½ΠΈΠΌ ΠΏΡΠΈΡΠ΅Π» ΠΏΠ΅ΡΠ²ΡΠΌ ΡΡΠ΅Π»).
2.2 ΠΡΠ±ΠΎΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΠΈ ΡΠ°Π·ΡΠ°Π±ΠΎΡΠΊΠ° ΠΎΡΠ½ΠΎΠ²Π½ΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠ² ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°ΡΠΈ Π Π΄Π°Π½Π½ΠΎΠΉ ΠΊΡΡΡΠΎΠ²ΠΎΠΉ ΡΠ°Π±ΠΎΡΠ΅ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΡΠΎΠ·Π΄Π°ΡΡ ΡΠ°Π±Π»ΠΎΠ½ ΠΊΠ»Π°ΡΡΠ° «ΡΡΠ΅ΠΊ» ΠΈ Π½Π°ΠΏΠΈΡΠ°ΡΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ ΡΡΠΎΡ ΡΠ°Π±Π»ΠΎΠ½ ΠΊΠ»Π°ΡΡΠ° Π΄Π»Ρ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΏΡΠΎΡΠ΅ΡΡΠ° ΠΏΡΠΈΠ±ΡΡΠΈΡ ΠΈ ΠΎΡΡΠ΅Π·Π΄Π° ΠΌΠ°ΡΠΈΠ½Ρ ΡΠΎ ΡΡΠΎΡΠ½ΠΊΠΈ. ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° ΡΠΎΡΠΌΠΈΡΡΠ΅Ρ Π½Π°ΡΠ°Π»ΡΠ½ΡΠΉ ΡΡΠ΅ΠΊ. ΠΠ°Π»Π΅Π΅ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΌΠ΅Π½Ρ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»Ρ ΠΏΡΠ΅Π΄ΠΎΡΡΠ°Π²Π»ΡΠ΅ΡΡΡ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ ΡΠ΄Π΅Π»Π°ΡΡ Π²ΡΠ±ΠΎΡ — Π²ΡΠ³ΡΡΠ·ΠΈΡΡ ΡΡΠ΅ΠΊ Π½Π° Π΄ΠΈΡΠΏΠ»Π΅ΠΉ, Π΄ΠΎΠ±Π°Π²ΠΈΡΡ ΠΌΠ°ΡΠΈΠ½Ρ, ΡΠ΄Π°Π»ΠΈΡΡ ΠΌΠ°ΡΠΈΠ½Ρ, Π²ΡΠΉΡΠΈ ΠΈΠ· ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ. ΠΠ»Ρ ΡΠΎΠ³ΠΎ ΡΡΠΎΠ±Ρ Π²ΡΠ³ΡΡΠ·ΠΈΡΡ ΡΡΠ΅ΠΊ Π±ΡΠ»Π° ΡΠΎΠ·Π΄Π°Π½Π° ΡΡΠ½ΠΊΡΠΈΡ pop (), Π° Π΄Π»Ρ Π΄ΠΎΠ±Π°Π²Π»Π΅Π½ΠΈΡ ΠΌΠ°ΡΠΈΠ½Ρ ΡΡΠ½ΠΊΡΠΈΡ push (). Π£Π΄Π°Π»Π΅Π½ΠΈΠ΅ ΠΌΠ°ΡΠΈΠ½Ρ ΠΈΠ· ΡΡΠ΅ΠΊΠ° (Π³Π°ΡΠ°ΠΆΠ½Π°Ρ ΡΡΠΎΡΠ½ΠΊΠ°) ΠΎΡΡΡΠ΅ΡΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΡΡΠ΅ΠΌ Π²ΡΠ±ΠΎΡΠΊΠΈ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΡΡΠ΅ΠΊΠ° (ΠΌΠ°ΡΠΈΠ½ ΠΈ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ ΠΎ ΠΊΠΎΠ»-Π²Π΅ Π²ΡΠ΅Π·Π΄ΠΎΠ²) ΠΈ Π·Π°Π½Π΅ΡΠ΅Π½ΠΈΠ΅ΠΌ ΠΈΡ Π² Π²ΡΠΏΠΎΠΌΠΎΠ³Π°ΡΠ΅Π»ΡΠ½ΡΠΉ ΡΡΠ΅ΠΊ temp, Π΄ΠΎ ΡΠ΅Ρ ΠΏΠΎΡ, ΠΏΠΎΠΊΠ° Π½Π΅ Π±ΡΠ΄Π΅Ρ Π½Π°ΠΉΠ΄Π΅Π½ ΡΠ΄Π°Π»ΡΠ΅ΠΌΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ (Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Ρ). ΠΠΎΡΠ»Π΅ ΡΠ΅Π³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ Ρ Π²ΡΠΏΠΎΠΌΠΎΠ³Π°ΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΡΡΠ΅ΠΊΠ° Π·Π°Π½ΠΎΡΡΡΡΡ ΠΎΠ±ΡΠ°ΡΠ½ΠΎ Π² ΡΠΎΠΌ ΠΆΠ΅ ΠΏΠΎΡΡΠ΄ΠΊΠ΅ Π² Π½Π°ΡΠ°Π»ΡΠ½ΡΠΉ ΡΡΠ΅ΠΊ, ΠΏΡΠΈ ΡΡΠΎΠΌ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π²ΡΠ΅Π·Π΄ΠΎΠ² ΡΠ²Π΅Π»ΠΈΡΠΈΠ²Π°Π΅ΡΡΡ Π½Π° 1. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΠΌΡ ΡΠ΄Π°Π»ΡΠ΅ΠΌ Π½ΡΠΆΠ½ΡΠΉ Π½Π°ΠΌ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Ρ ΠΈ Π²Π΅Π΄Π΅ΠΌ ΠΏΠΎΠ΄ΡΡΠ΅Ρ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Ρ ΡΠ°Π·, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΌΠ°ΡΠΈΠ½Π° ΡΠ΄Π°Π»ΡΠ»Π°ΡΡ ΡΠΎ ΡΡΠΎΡΠ½ΠΊΠΈ. ΠΡΠ»ΠΈ ΠΌΠ°ΡΠΈΠ½Π°, ΠΊΠΎΡΠΎΡΡΡ ΠΌΡ Ρ ΠΎΡΠΈΠΌ ΡΠ΄Π°Π»ΠΈΡΡ, Π½Π΅ Π½Π°ΠΉΠ΄Π΅Π½Π°, ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° Π²ΡΠ΄Π°ΡΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠ΅Π΅ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅.
Π’Π°ΠΊ ΠΆΠ΅ ΡΠΎΠ·Π΄Π°Π½Π½Π°Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° ΠΏΡΠ΅Π΄ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅Ρ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΡ ΠΎΡΠΈΠ±ΠΎΠΊ. ΠΡΠΈ Π½Π΅ ΠΊΠΎΡΡΠ΅ΠΊΡΠ½ΠΎΠΌ Π²ΡΠ±ΠΎΡΠ΅ Π² ΠΌΠ΅Π½Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° Π²ΡΠ΄Π°ΡΡ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ «ΠΡΠΈΠ±ΠΊΠ° ΠΌΠ΅Π½Ρ! Π‘Π΄Π΅Π»Π°ΠΉΡΠ΅ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΡΠΉ Π²ΡΠ±ΠΎΡ» .
3. Π Π°Π·ΡΠ°Π±ΠΎΡΠΊΠ° ΡΡΡΡΠΊΡΡΡΠ½ΠΎΠΉ ΡΡ Π΅ΠΌΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ΄ΡΠΊΡΠ° Π ΠΈΡΡΠ½ΠΎΠΊ 1 — Π‘ΡΡΡΠΊΡΡΡΠ½Π°Ρ ΡΡ Π΅ΠΌΠ° ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΠΎΠ³ΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ
Menu — ΡΡΠ½ΠΊΡΠΈΡ ΠΌΠ΅Π½Ρ, Π²ΡΠ±ΠΎΡ ΠΏΡΠ½ΠΊΡΠ° ΠΌΠ΅Π½Ρ. ΠΡΠ³ΡΡΠ·ΠΈΡΡ ΡΡΠ΅ΠΊ — Π²ΡΠ³ΡΡΠΆΠ°Π΅Ρ ΡΡΠ΅ΠΊ Π½Π° Π΄ΠΈΡΠΏΠ»Π΅ΠΉ. ΠΠΎΠ±Π°Π²ΠΈΡΡ ΠΌΠ°ΡΠΈΠ½Ρ — Π΄ΠΎΠ±Π°Π²Π»ΡΠ΅Ρ ΠΌΠ°ΡΠΈΠ½Ρ Π² ΡΡΠ΅ΠΊ. Π£Π΄Π°Π»ΠΈΡΡ ΠΌΠ°ΡΠΈΠ½Ρ — ΡΠ΄Π°Π»ΡΠ΅Ρ ΠΌΠ°ΡΠΈΠ½Ρ ΠΈΠ· ΡΡΠ΅ΠΊΠ°. ΠΡΡ ΠΎΠ΄ — Π²ΡΡ ΠΎΠ΄ ΠΈΠ· ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ.
4. ΠΡΠΎΠ΅ΠΊΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈΠ½ΡΠ΅ΡΡΠ΅ΠΉΡΠ° ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»Ρ
4.1 ΠΠΎΡΡΡΠΎΠ΅Π½ΠΈΠ΅ Π³ΡΠ°ΡΠ° Π΄ΠΈΠ°Π»ΠΎΠ³Π° ΠΠ»Ρ ΡΠ°Π±ΠΎΡΡ Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΎΠΉ Π±ΡΠ»ΠΎ ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½ΠΎ ΠΌΠ΅Π½Ρ, ΡΠΎΡΡΠΎΡΡΠ΅Π΅ ΠΈΠ· 4 ΠΏΡΠ½ΠΊΡΠΎΠ². ΠΡΠΈ Π²ΡΠ±ΠΎΡΠ΅ ΠΏΡΠ½ΠΊΡΠ° 1 (Π² ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ΅ — Π½Π°ΠΆΠ°ΡΠΈΠ΅ ΠΊΠ»Π°Π²ΠΈΡΠΈ 0) Π΄Π°Π½Π½ΡΠ΅ Π²ΡΠ²ΠΎΠ΄ΡΡΡΡ Π½Π° ΡΠΊΡΠ°Π½. ΠΡΠΈ Π²ΡΠ±ΠΎΡΠ΅ ΠΏΡΠ½ΠΊΡΠ° 2 ΠΈ 3 (Π½Π°ΠΆΠ°ΡΠΈΠ΅ 1 ΠΈ 2 ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ) Π΄Π°Π½Π½ΡΠ΅ Π²Π²ΠΎΠ΄ΡΡΡΡ Ρ ΠΊΠ»Π°Π²ΠΈΠ°ΡΡΡΡ. ΠΡΠΈ Π²ΡΠ±ΠΎΡΠ΅ ΠΏΡΠ½ΠΊΡΠ° 4 (Π½Π°ΠΆΠ°ΡΠΈΠ΅ 3) ΠΌΡ Π²ΡΡ ΠΎΠ΄ΠΈΠΌ ΠΈΠ· ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ.
Π ΠΈΡΡΠ½ΠΎΠΊ 2 — ΠΡΠ°Ρ Π΄ΠΈΠ°Π»ΠΎΠ³Π° Π€ — menu
Π€1 — Π²ΡΠ³ΡΡΠ·ΠΈΡΡ ΡΡΠ΅ΠΊ Π½Π° Π΄ΠΈΡΠΏΠ»Π΅ΠΉ Π€2 — Π΄ΠΎΠ±Π°Π²ΠΈΡΡ ΠΌΠ°ΡΠΈΠ½Ρ Π€3 — ΡΠ΄Π°Π»ΠΈΡΡ ΠΌΠ°ΡΠΈΠ½Ρ Π€4 — Π²ΡΡ ΠΎΠ΄ ΠΈΠ· ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ
4.2 Π Π°Π·ΡΠ°Π±ΠΎΡΠΊΠ° ΡΠΎΡΠΌ Π²Π²ΠΎΠ΄Π°-Π²ΡΠ²ΠΎΠ΄Π° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ ΠΡ ΠΎΠ΄Π½ΠΎΠΉ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠ΅ΠΉ ΡΠ²Π»ΡΠ΅ΡΡΡ Π½ΠΎΠΌΠ΅Ρ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Ρ, Π° Π²ΡΡ ΠΎΠ΄Π½ΠΎΠΉ Π½ΠΎΠΌΠ΅Ρ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Ρ ΠΈ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΠ°Π·, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΌΠ°ΡΠΈΠ½Π° ΡΠ΄Π°Π»ΡΠ»Π°ΡΡ ΡΠΎ ΡΡΠΎΡΠ½ΠΊΠΈ.
ΠΠ°Π·Π²Π°Π½ΠΈΠ΅ | ΠΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π² ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ΅ | ΠΠΈΠ°ΠΏΠ°Π·ΠΎΠ½ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ | |
ΠΠΎΠΌΠ΅Ρ ΠΌΠ°ΡΠΈΠ½Ρ | mashin.num | Π‘ΡΡΠΎΠΊΠ° | |
ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΠ°Π·, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΌΠ°ΡΠΈΠ½Π° ΡΠ΄Π°Π»ΡΠ»Π°ΡΡ ΡΠΎ ΡΡΠΎΡΠ½ΠΊΠΈ | mashin.kol | Π¦Π΅Π»ΠΎΠ΅ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ | |
ΠΠ²ΠΎΠ΄ΠΈΡΡΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠ° cin (cin>>mashin.num;)
Π ΠΈΡΡΠ½ΠΎΠΊ 3 — Π€ΠΎΡΠΌΠ° Π²Π²ΠΎΠ΄Π° Π²Ρ ΠΎΠ΄Π½ΡΡ Π΄Π°Π½Π½ΡΡ ΠΡΠ²ΠΎΠ΄ΠΈΡΡΡ Π½Π° ΡΠΊΡΠ°Π½ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠ° cout
(cout<<" t" <
Π ΠΈΡΡΠ½ΠΎΠΊ 4 — Π€ΠΎΡΠΌΠ° Π²ΡΠ²ΠΎΠ΄Π° Π΄Π°Π½Π½ΡΡ
5. ΠΡΠ±ΠΎΡ ΡΡΡΠ°ΡΠ΅Π³ΠΈΠΈ ΡΠ΅ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΈ ΡΠ°Π·ΡΠ°Π±ΠΎΡΠΊΠ° ΡΠ΅ΡΡΠΎΠ² ΠΠ»Ρ ΡΠΎΠ³ΠΎ ΡΡΠΎΠ±Ρ ΠΏΠΎΠ΄ΡΠ²Π΅ΡΠ΄ΠΈΡΡ ΡΠ°Π±ΠΎΡΠΎΡΠΏΠΎΡΠΎΠ±Π½ΠΎΡΡΡ ΡΠΈΡΡΠ΅ΠΌΡ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΠΏΡΠΎΠ²Π΅ΡΡΠΈ ΡΠ΅ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅.
Π ΠΈΡΡΠ½ΠΎΠΊ 6 — Π Π΅Π·ΡΠ»ΡΡΠ°Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ (ΠΠ΅ΡΠ²ΡΠΉ ΡΠ΅ΡΡ) Π ΠΈΡΡΠ½ΠΎΠΊ 7 — Π Π΅Π·ΡΠ»ΡΡΠ°Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ (ΠΡΠΎΡΠΎΠΉ ΡΠ΅ΡΡ) Π Π΅Π·ΡΠ»ΡΡΠ°ΡΡ Π΄Π²ΡΡ ΡΠ΅ΡΡΠΎΠ² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡ Π΄Π΅ΠΉΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ, ΡΡΠΎ ΠΏΠΎΠ΄ΡΠ²Π΅ΡΠΆΠ΄Π°Π΅Ρ ΡΠ°Π±ΠΎΡΠΎΡΠΏΠΎΡΠΎΠ±Π½ΠΎΡΡΡ ΡΠΈΡΡΠ΅ΠΌΡ.
ΠΠ°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅
Π ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΠΏΡΠΎΠ²Π΅Π΄Π΅Π½Π½ΠΎΠΉ ΡΠ°Π±ΠΎΡΡ Π±ΡΠ»Π° ΡΠ°Π·ΡΠ°Π±ΠΎΡΠ°Π½Π° ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ°, ΡΡΠΈΡΡΠ²Π°ΡΡΠ°Ρ Π²ΡΠ΅ ΡΡΠ΅Π±ΠΎΠ²Π°Π½ΠΈΡ, ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Π½ΡΠ΅ ΠΊ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ Π΄Π°Π½Π½ΠΎΠΉ ΡΠ°Π±ΠΎΡΡ.
Π‘ΠΎΠ·Π΄Π°Π½ ΡΠ°Π±Π»ΠΎΠ½ ΠΊΠ»Π°ΡΡΠ° «ΡΡΠ΅ΠΊ». ΠΡΠΈΠ±ΡΡΠΈΠ΅ ΠΈΠ»ΠΈ ΠΎΡΡΠ΅Π·Π΄ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ½Ρ Π·Π°Π΄Π°Π΅ΡΡΡ ΠΊΠΎΠΌΠ°Π½Π΄Π½ΠΎΠΉ ΡΡΡΠΎΠΊΠΎΠΉ, ΠΊΠΎΡΠΎΡΠ°Ρ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΠΏΡΠΈΠ·Π½Π°ΠΊ ΠΏΡΠΈΠ±ΡΡΠΈΡ ΠΈΠ»ΠΈ ΠΎΡΡΠ΅Π·Π΄Π° ΠΈ Π½ΠΎΠΌΠ΅Ρ ΠΌΠ°ΡΠΈΠ½Ρ. ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° Π²ΡΠ²ΠΎΠ΄ΠΈΡ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠΈ ΠΏΡΠΈΠ±ΡΡΠΈΠΈ ΠΈΠ»ΠΈ Π²ΡΠ΅Π·Π΄Π΅ Π»ΡΠ±ΠΎΠΉ ΠΌΠ°ΡΠΈΠ½Ρ. ΠΡΠΈ Π²ΡΠ΅Π·Π΄Π΅ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ½Ρ ΡΠΎ ΡΡΠΎΡΠ½ΠΊΠΈ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΡΠΈΡΠ»ΠΎ ΡΠ°Π·, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΌΠ°ΡΠΈΠ½Π° ΡΠ΄Π°Π»ΡΠ»Π°ΡΡ ΡΠΎ ΡΡΠΎΡΠ½ΠΊΠΈ Π΄Π»Ρ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠ΅Π½ΠΈΡ Π²ΡΠ΅Π·Π΄Π° Π΄ΡΡΠ³ΠΈΡ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Π΅ΠΉ.
1 Π‘Π°ΡΡΠ΅Ρ ΠΠ΅ΡΠ±. Π‘ΡΠ°Π½Π΄Π°ΡΡΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ Π½Π° C++. 101 ΠΏΡΠ°Π²ΠΈΠ»ΠΎ ΠΈ ΡΠ΅ΠΊΠΎΠΌΠ΅Π½Π΄Π°ΡΠΈΡ / ΠΠ½Π΄ΡΠ΅ΠΉ ΠΠ»Π΅ΠΊΡΠ°Π½Π΄ΡΠ΅ΡΠΊΡ. — Π.: ΠΠΈΠ»ΡΡΠΌΡ, 2005.
2 ΠΠ΅ΠΉΡΠ΅Π» Π₯Π°ΡΠ²ΠΈ. ΠΠ°ΠΊ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°ΡΡ Π½Π° Π‘++ / ΠΠΎΠ» ΠΠ΅ΠΉΡΠ΅Π» - Π.: ΠΠΈΠ½ΠΎΠΌ, 2003.
3 Π¨ΠΈΠ»Π΄Ρ ΠΠ΅ΡΠ±Π΅ΡΡ. Π‘Π°ΠΌΠΎΡΡΠΈΡΠ΅Π»Ρ Π‘++. — Π‘ΠΠ±.: ΠΠ₯Π-ΠΠ΅ΡΠ΅ΡΠ±ΡΡΠ³, 2003.
ΠΡΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ A
Π‘ΠΎΠ·Π΄Π°ΡΡ ΡΠ°Π±Π»ΠΎΠ½ ΠΊΠ»Π°ΡΡΠ° «ΡΡΠ΅ΠΊ». ΠΠ°ΠΏΠΈΡΠ°ΡΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ, ΠΌΠΎΠ΄Π΅Π»ΠΈΡΡΡΡΡΡ ΠΏΡΠΎΡΠ΅ΡΡ ΠΏΡΠΈΠ±ΡΡΠΈΡ ΠΈ ΠΎΡΡΠ΅Π·Π΄Π° ΠΌΠ°ΡΠΈΠ½ Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΡΡΠΎΠ³ΠΎ ΡΠ°Π±Π»ΠΎΠ½Π° ΠΊΠ»Π°ΡΡΠ°.
ΠΠ°ΡΠ°ΠΆΠ½Π°Ρ ΡΡΠΎΡΠ½ΠΊΠ° ΠΈΠΌΠ΅Π΅Ρ ΠΎΠ΄Π½Ρ ΡΡΠΎΡΠ½ΠΎΡΠ½ΡΡ ΠΏΠΎΠ»ΠΎΡΡ, ΠΏΡΠΈΡΠ΅ΠΌ Π²ΡΠ΅Π·Π΄ ΠΈ Π²ΡΠ΅Π·Π΄ Π½Π°Ρ ΠΎΠ΄ΡΡΡΡ Π² ΠΎΠ΄Π½ΠΎΠΌ ΠΊΠΎΠ½ΡΠ΅ ΠΏΠΎΠ»ΠΎΡΡ. ΠΡΠ»ΠΈ Π²Π»Π°Π΄Π΅Π»Π΅Ρ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ½Ρ ΠΏΡΠΈΡ ΠΎΠ΄ΠΈΡ Π·Π°Π±ΡΠ°ΡΡ ΡΠ²ΠΎΠΉ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Ρ, ΠΊΠΎΡΠΎΡΡΠΉ Π½Π΅ ΡΠ²Π»ΡΠ΅ΡΡΡ Π±Π»ΠΈΠΆΠ°ΠΉΡΠΈΠΌ ΠΊ Π²ΡΡ ΠΎΠ΄Ρ, ΡΠΎ Π²ΡΠ΅ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ½Ρ, Π·Π°Π³ΠΎΡΠ°ΠΆΠΈΠ²Π°ΡΡΠΈΠ΅ ΠΏΡΠΎΠ΅Π·Π΄, ΡΠ΄Π°Π»ΡΡΡΡΡ, ΠΌΠ°ΡΠΈΠ½Π° Π΄Π°Π½Π½ΠΎΠ³ΠΎ Π²Π»Π°Π΄Π΅Π»ΡΡΠ° Π²ΡΠ²ΠΎΠ΄ΠΈΡΡΡ ΡΠΎ ΡΡΠΎΡΠ½ΠΊΠΈ, Π° Π΄ΡΡΠ³ΠΈΠ΅ ΠΌΠ°ΡΠΈΠ½Ρ Π²ΠΎΠ·Π²ΡΠ°ΡΠ°ΡΡΡΡ Π½Π° ΡΡΠΎΡΠ½ΠΊΡ Π² ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠΌ ΠΏΠΎΡΡΠ΄ΠΊΠ΅.
ΠΡΠΈΠ±ΡΡΠΈΠ΅ ΠΈΠ»ΠΈ ΠΎΡΡΠ΅Π·Π΄ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ½Ρ Π·Π°Π΄Π°Π΅ΡΡΡ ΠΊΠΎΠΌΠ°Π½Π΄Π½ΠΎΠΉ ΡΡΡΠΎΠΊΠΎΠΉ, ΠΊΠΎΡΠΎΡΠ°Ρ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΠΏΡΠΈΠ·Π½Π°ΠΊ ΠΏΡΠΈΠ±ΡΡΠΈΡ ΠΈΠ»ΠΈ ΠΎΡΡΠ΅Π·Π΄Π° ΠΈ Π½ΠΎΠΌΠ΅Ρ ΠΌΠ°ΡΠΈΠ½Ρ. ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° Π΄ΠΎΠ»ΠΆΠ½Π° Π²ΡΠ²ΠΎΠ΄ΠΈΡΡ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠΈ ΠΏΡΠΈΠ±ΡΡΠΈΠΈ ΠΈΠ»ΠΈ Π²ΡΠ΅Π·Π΄Π΅ Π»ΡΠ±ΠΎΠΉ ΠΌΠ°ΡΠΈΠ½Ρ. ΠΡΠΈ Π²ΡΠ΅Π·Π΄Π΅ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ½Ρ ΡΠΎ ΡΡΠΎΡΠ½ΠΊΠΈ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ Π΄ΠΎΠ»ΠΆΠ½ΠΎ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΡ ΡΠΈΡΠ»ΠΎ ΡΠ°Π·, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΌΠ°ΡΠΈΠ½Π° ΡΠ΄Π°Π»ΡΠ»Π°ΡΡ ΡΠΎ ΡΡΠΎΡΠ½ΠΊΠΈ Π΄Π»Ρ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠ΅Π½ΠΈΡ Π²ΡΠ΅Π·Π΄Π° Π΄ΡΡΠ³ΠΈΡ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Π΅ΠΉ.
ΠΡΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π ΠΠ°Π½Π½ΡΠΉ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΡΠΉ ΠΌΠΎΠ΄ΡΠ»Ρ ΠΏΡΠ΅Π΄Π½Π°Π·Π½Π°ΡΠ΅Π½ Π΄Π»Ρ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΏΡΠΎΡΠ΅ΡΡΠ° ΠΏΡΠΈΠ±ΡΡΠΈΡ ΠΌΠ°ΡΠΈΠ½ Π² Π³Π°ΡΠ°ΠΆΠ½ΡΡ ΡΡΠΎΡΠ½ΠΊΡ ΠΈ ΠΈΡ ΠΎΡΡΠ΅Π·Π΄Π°.
Π Π°Π±ΠΎΡΠ° ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ Π½Π°ΡΠΈΠ½Π°Π΅ΡΡΡ Ρ Π΅Π΅ Π·Π°ΠΏΡΡΠΊΠ°. ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ Π·Π°ΠΏΡΡΡΠΈΡΡ ΡΠ°ΠΉΠ» my_kurs (stack).exe
ΠΠΎΡΠ»Π΅ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ Π²ΡΠ΅Ρ Π²ΡΡΠ΅ΠΏΠ΅ΡΠ΅ΡΠΈΡΠ»Π΅Π½Π½ΡΡ Π΄Π΅ΠΉΡΡΠ²ΠΈΠΉ ΠΏΠΎΡΠ²ΠΈΡΡΡ ΠΎΠΊΠ½ΠΎ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ. ΠΠ°Π»Π΅Π΅ ΡΠ°Π±ΠΎΡΠ° ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠΈΡΡΡ Ρ Π³Π»Π°Π²Π½ΡΠΌ ΠΌΠ΅Π½Ρ, Π² ΠΊΠΎΡΠΎΡΠΎΠΌ Π±ΡΠ΄ΡΡ ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½Ρ Π²Π°ΡΠΈΠ°Π½ΡΡ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ.
ΠΡΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π ΠΠ΅ΡΠ²ΡΠΉ Π²Π°ΡΠΈΠ°Π½Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΡΠΉ ΠΊΠΎΠ΄ ΡΠ°ΠΉΠ»Π° my_kurs (stack).cpp
// my_kurs (stack).cpp: ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅Ρ ΡΠΎΡΠΊΡ Π²Ρ ΠΎΠ΄Π° Π΄Π»Ρ ΠΊΠΎΠ½ΡΠΎΠ»ΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΡ.
#include
#include
#include
using namespace std;
class stack
{
public:
stack (string="", int=0); //ΠΠΎΠ½ΡΡΡΡΠΊΡΠΎΡ
string num;//ΠΠΎΠΌΠ΅Ρ ΠΌΠ°ΡΠΈΠ½Ρ
int kol;//ΠΠΎΠ»-Π²ΠΎ ΡΠ°Π· ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΌΠ°ΡΠΈΠ½Π° ΡΠ΄Π°Π»ΡΠ»Π°ΡΡ ΡΠΎ ΡΡΠΎΡΠ½ΠΊΠΈ
stack *p;
};
stack *first (string, int);
void push (stack **top, string, int);
stack pop (stack **top);
void menu ();
int main ()
{ setlocale (LC_ALL," Russian");
stack mashin;
int i=0,n=0,k;
// ΠΡΠΎΠ²Π΅ΡΠΊΠ° Π½Π° ΠΊΠΎΠ»-Π²ΠΎ Π°Π²ΡΠΎ (n>1)
while (n<=0)
{
cout<<" ΠΠ²Π΅Π΄ΠΈΡΠ΅ ΠΊΠΎΠ»-Π²ΠΎ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Π΅ΠΉ Π½Π° ΡΡΠΎΡΠ½ΠΊΠ΅: «;
cin>>n;
}
cout<<" ΠΠΎΠΌΠ΅Ρ 1-Π³ΠΎ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Ρ:" ;
cin>>mashin.num;
mashin.kol=0;
stack *top = first (mashin.num, mashin. kol); //ΠΠ°ΡΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠΎΡΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΡΡΠ΅ΠΊΠ°
for (i=1;i
{
cout<<" ΠΠΎΠΌΠ΅Ρ «<<<» -Π³ΠΎ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Ρ:" ;
cin>>mashin.num;
mashin.kol=0;
push (&top, mashin. num, mashin. kol);
}
step_menu:
cout<<" ——————————————————-" <
menu ();
cin>>k;
cout<<" ——————————————————-" <
switch (k)
{case 0: {while (top)
{stack temp=pop (&top);
cout<<" t" <
}
goto step_menu;
}
case 1:{
cout<<" ΠΠ²Π΅Π΄ΠΈΡΠ΅ Π½ΠΎΠΌΠ΅Ρ Π΄ΠΎΠ±Π°Π²Π»ΡΠ΅ΠΌΠΎΠ³ΠΎ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Ρ:" ;
cin>>mashin.num;
mashin.kol=0;
push (&top, mashin. num, mashin. kol); goto step_menu;
}
case 2:{
cout<<" ΠΠ²Π΅Π΄ΠΈΡΠ΅ Π½ΠΎΠΌΠ΅Ρ ΡΠ΄Π°Π»ΡΠ΅ΠΌΠΎΠ³ΠΎ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Ρ:" ;
string numdel;
cin>>numdel;
bool q=true;
step2:
stack temp=pop (&top);
if ((numdel.compare (temp.num)≠0)&&(top==NULL))
{cout<<" Π’Π°ΠΊΠΎΠ³ΠΎ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Ρ Π½Π΅Ρ Π² Π³Π°ΡΠ°ΠΆΠ΅. Π£Π΄Π°Π»Π΅Π½ΠΈΠ΅ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ." <
if (numdel.compare (temp.num)==0)
{
cout<<" ΠΠ²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Ρ ΡΠ΄Π°Π»Π΅Π½ ΡΠΎ ΡΡΠΎΡΠ½ΠΊΠΈ." <
cout<<" ΠΠ²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Ρ ΡΠ΄Π°Π»ΡΠ»ΡΡ «<<» -ΡΠ°Π· Π΄Π»Ρ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠ΅Π½ΠΈΡ Π²ΡΠ΅Π·Π΄Π° Π΄ΡΡΠ³ΠΈΡ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Π΅ΠΉ." <
goto go_while;
}
else
{
/* Π€ΠΎΡΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ 1-ΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° Π²ΡΠΏΠΎΠΌΠΎΠ³Π°;
ΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΡΡΠ΅ΠΊΠ° (ΠΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ ΠΎΠ΄ΠΈΠ½ ΡΠ°Π·!) */
if (q==false) {goto ex;}
else q=false;
stack *top2 = first (temp.num, (temp.kol)+1);
goto step2;
ex:
/* ΠΠ°Π½ΠΎΡΠΈΠΌ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΈΠ· Π³Π°ΡΠ°ΠΆΠ° Π² Π²ΡΠΏΠΎΠΌΠΎΠ³Π°ΡΠ΅Π»ΡΠ½ΡΠΉ ΡΡΠ΅ΠΊ */
push (&top2,temp.num, temp. kol+1);
goto step2;
go_while:
/* ΠΡΠ³ΡΡΠΆΠ°Π΅ΠΌ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΈΠ· Π²ΡΠΏΠΎ;
ΠΌΠΎΠ³Π°ΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΡΡΠ΅ΠΊΠ° Π² Π³Π°ΡΠ°ΠΆ */
while (top2)
{
stack temp=pop (&top2);
push (&top, temp. num, temp. kol);
}
goto step_menu;
}
}
case 3: exit (0);
default:
cout<<" <<<οΏ½ΠΡΠΈΠ±ΠΊΠ° ΠΌΠ΅Π½Ρ! Π‘Π΄Π΅Π»Π°ΠΉΡΠ΅ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΡΠΉ Π²ΡΠ±ΠΎΡ>>>" <
goto step_menu;
}
return 0;
}
ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΡΠΉ ΠΊΠΎΠ΄ ΡΠ°ΠΉΠ»Π° my_fun.cpp
#include
#include
#include
using namespace std;
class stack
{
public:
stack (string="", int=0); //ΠΠΎΠ½ΡΡΡΡΠΊΡΠΎΡ
string num;//ΠΠΎΠΌΠ΅Ρ ΠΌΠ°ΡΠΈΠ½Ρ
int kol;//ΠΠΎΠ»-Π²ΠΎ ΡΠ°Π· ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΌΠ°ΡΠΈΠ½Π° ΡΠ΄Π°Π»ΡΠ»Π°ΡΡ ΡΠΎ ΡΡΠΎΡΠ½ΠΊΠΈ
stack *p;
};
stack:stack (string N, int K)
{ num=N; kol=K; }
//———————————————————-;
// ΠΠ°ΡΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠΎΡΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΡΡΠ΅ΠΊΠ°
stack *first (string num, int kol)
{
stack *pv = new stack;
pv->num = num;
pv->kol = kol;
pv->p = 0;
return pv;
}
//———————————————————-;
// ΠΠ°Π½Π΅ΡΠ΅Π½ΠΈΠ΅ Π² ΡΡΠ΅ΠΊ
void push (stack **top, string num, int kol)
{
stack *pv = new stack;
pv->num = num;
pv->kol = kol;
pv->p = *top;
*top = pv;
}
//———————————————————-;
// ΠΡΠ±ΠΎΡΠΊΠ° ΠΈΠ· ΡΡΠ΅ΠΊΠ°
stack pop (stack **top)
{
stack *temp = new stack;
stack *pv = *top;
temp->num = pv->num;
temp->kol = pv->kol;
*top = (*top)->p;
delete pv;
return *temp;
}
//———————————————————-;
// ΠΠ΅Π½Ρ
void menu ()
{
setlocale (LC_ALL," Russian");
cout<<" 0: ΠΡΠ³ΡΡΠ·ΠΈΡΡ ΡΡΠ΅ΠΊ Π½Π° Π΄ΠΈΡΠΏΠ»Π΅ΠΉ" <
cout<<" 1: ΠΠΎΠ±Π°Π²ΠΈΡΡ ΠΌΠ°ΡΠΈΠ½Ρ Π² ΡΡΠ΅ΠΊ" <
cout<<" 2: Π£Π΄Π°Π»ΠΈΡΡ ΠΌΠ°ΡΠΈΠ½Ρ ΠΈΠ· ΡΡΠ΅ΠΊΠ°" <
cout<<" 3: ΠΡΡ ΠΎΠ΄ (Exit)" <
cout<<" Π‘Π΄Π΅Π»Π°ΠΉΡΠ΅ Π²ΡΠ±ΠΎΡ: «;
}
ΠΡΠΎΡΠΎΠΉ Π²Π°ΡΠΈΠ°Π½Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΡΠΉ ΠΊΠΎΠ΄ ΡΠ°ΠΉΠ»Π° kurs_with_include_stack.cpp
// kurs_with_include_stack.cpp: ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅Ρ ΡΠΎΡΠΊΡ Π²Ρ ΠΎΠ΄Π° Π΄Π»Ρ ΠΊΠΎΠ½ΡΠΎΠ»ΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΡ.
#include
#include
#include
#include
#include
using namespace std;
// ΠΠ΅Π½Ρ
void menu ()
{setlocale (LC_ALL," Russian");
cout<<" 0: ΠΡΠ³ΡΡΠ·ΠΈΡΡ ΡΡΠ΅ΠΊ Π½Π° Π΄ΠΈΡΠΏΠ»Π΅ΠΉ" <
cout<<" 1: ΠΠΎΠ±Π°Π²ΠΈΡΡ ΠΌΠ°ΡΠΈΠ½Ρ Π² ΡΡΠ΅ΠΊ" <
cout<<" 2: Π£Π΄Π°Π»ΠΈΡΡ ΠΌΠ°ΡΠΈΠ½Ρ ΠΈΠ· ΡΡΠ΅ΠΊΠ°" <
cout<<" 3: ΠΡΡ ΠΎΠ΄ (Exit)" <
cout<<" Π‘Π΄Π΅Π»Π°ΠΉΡΠ΅ Π²ΡΠ±ΠΎΡ: «;}
int main ()
{setlocale (LC_ALL," Russian");
int n=0,i, k, kol;
string num, numdel;
stack mystack;// ΠΠΎΠΌΠ΅Ρ ΠΌΠ°ΡΠΈΠ½Ρ
stack temp;// ΠΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠΉ ΡΡΠ΅ΠΊ (Π²ΡΠ³ΡΡΠΆΠ°Π΅ΠΌ Π½ΠΎΠΌΠ΅ΡΠ°)
stack mystack2;// ΠΠΎΠ»-Π²ΠΎ ΡΠ°Π·, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΌΠ°ΡΠΈΠ½Ρ ΡΠ΄Π°Π»ΡΠ»Π°ΡΡ ΡΠΎ ΡΡΠΎΡΠ½ΠΊΠΈ
stack temp2;// ΠΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠΉ ΡΡΠ΅ΠΊ (Π²ΡΠ³ΡΡΠΆΠ°Π΅ΠΌ ΠΊΠΎΠ»-Π²ΠΎ ΡΠ°Π·)
while (n<=0)
{cout<<" ΠΠ²Π΅Π΄ΠΈΡΠ΅ ΠΊΠΎΠ»-Π²ΠΎ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Π΅ΠΉ Π½Π° ΡΡΠΎΡΠ½ΠΊΠ΅: «; cin>>n;}
for (i=0;i
{
cout<<" ΠΠΎΠΌΠ΅Ρ «<<<» -Π³ΠΎ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Ρ:" ;
cin>>num; mystack. push (num);
kol=0; mystack2. push (kol);
}
step_menu:
cout<<" ——————————————————-" <
menu ();
cin>>k;
cout<<" ——————————————————-" <
switch (k)
{case 0: {while (!mystack.empty ())
{
num = mystack. top ();
mystack.pop ();
kol = mystack2. top ();
mystack2.pop ();
cout<<" t" <
}
goto step_menu;
}
case 1:{
cout<<" ΠΠ²Π΅Π΄ΠΈΡΠ΅ Π½ΠΎΠΌΠ΅Ρ Π΄ΠΎΠ±Π°Π²Π»ΡΠ΅ΠΌΠΎΠ³ΠΎ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Ρ:" ;
cin>>num;
mystack.push (num);
kol=0;
mystack2.push (kol);
goto step_menu;
}
case 2:{
cout<<" ΠΠ²Π΅Π΄ΠΈΡΠ΅ Π½ΠΎΠΌΠ΅Ρ ΡΠ΄Π°Π»ΡΠ΅ΠΌΠΎΠ³ΠΎ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Ρ:" ;
cin>>numdel;
step2:
num = mystack. top ();
kol = mystack2. top ();
if ((numdel.compare (num)≠0)&&(mystack.empty ()))
{ cout<<" Π’Π°ΠΊΠΎΠ³ΠΎ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Ρ Π½Π΅Ρ Π² Π³Π°ΡΠ°ΠΆΠ΅. Π£Π΄Π°Π»Π΅Π½ΠΈΠ΅ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ." <
if (numdel.compare (num)==0)
{ mystack. pop ();
mystack2.pop ();
cout<<" ΠΠ²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Ρ ΡΠ΄Π°Π»Π΅Π½ ΡΠΎ ΡΡΠΎΡΠ½ΠΊΠΈ." <
cout<<" ΠΠ²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Ρ ΡΠ΄Π°Π»ΡΠ»ΡΡ «<<» -ΡΠ°Π· Π΄Π»Ρ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠ΅Π½ΠΈΡ Π²ΡΠ΅Π·Π΄Π° Π΄ΡΡΠ³ΠΈΡ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Π΅ΠΉ." <
goto go_while; }
/* ΠΠ°Π½ΠΎΡΠΈΠΌ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΈΠ· Π³Π°ΡΠ°ΠΆΠ° Π² Π²ΡΠΏΠΎΠΌΠΎΠ³Π°ΡΠ΅Π»ΡΠ½ΡΠΉ ΡΡΠ΅ΠΊ */
temp.push (num);
temp2.push (kol+1);
mystack.pop ();
mystack2.pop ();
goto step2;
go_while:
/* ΠΡΠ³ΡΡΠΆΠ°Π΅ΠΌ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΈΠ· Π²ΡΠΏΠΎ;
ΠΌΠΎΠ³Π°ΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΡΡΠ΅ΠΊΠ° Π² Π³Π°ΡΠ°ΠΆ */
while (!temp.empty ())
{num = temp. top ();
kol = temp2. top ();
mystack.push (num);
mystack2.push (kol);
temp.pop ();
temp2.pop ();
}
goto step_menu;
}
case 3: exit (0);
default:
cout<<" <<<οΏ½ΠΡΠΈΠ±ΠΊΠ° ΠΌΠ΅Π½Ρ! Π‘Π΄Π΅Π»Π°ΠΉΡΠ΅ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΡΠΉ Π²ΡΠ±ΠΎΡ>>>" <
goto step_menu;
}
return 0;
}