ΠΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΡΡΡΠΊΡΡΡΡ Π΄Π°Π½Π½ΡΡ
ΠΠ»Ρ ΡΠΎΠ³ΠΎ, ΡΡΠΎΠ±Ρ Π² ΠΏΡΠΎΡΠ΅ΡΡΠ΅ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎ Π΄ΠΎΠ±Π°Π²Π»ΡΡΡ ΠΈ ΡΠ΄Π°Π»ΡΡΡ Π΄Π°Π½Π½ΡΠ΅, Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΠΎΡΠ³Π°Π½ΠΈΠ·ΠΎΠ²Π°ΡΡ Π½Π°ΡΠΈ Π΄Π°Π½Π½ΡΠ΅ Π½Π΅ Π² ΠΌΠ°ΡΡΠΈΠ², Π° Π² Π½Π΅ΡΡΠΎ Π΄ΡΡΠ³ΠΎΠ΅. ΠΡΠ»ΠΈ ΠΊ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ Π΄Π°Π½Π½ΡΡ Π΄ΠΎΠ±Π°Π²ΠΈΡΡ Π΅ΡΡ ΠΈ ΡΠΊΠ°Π·Π°ΡΠ΅Π»Ρ, Π² ΠΊΠΎΡΠΎΡΠΎΠΌ Π±ΡΠ΄Π΅Ρ Ρ ΡΠ°Π½ΠΈΡΡΡΡ Π°Π΄ΡΠ΅Ρ ΠΊΠ°ΠΊΠΎΠ³ΠΎ-ΡΠΎ Π΄ΡΡΠ³ΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°, ΡΠΎ ΡΡΠΎ ΠΈ Π±ΡΠ΄Π΅Ρ ΠΊΠ°ΡΠ΄ΠΈΠ½Π°Π»ΡΠ½ΡΠΌ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ΠΌ ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ. Π’Π°ΠΊΠ°Ρ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΡ ΠΈ Ρ ΡΠ°Π½Π΅Π½ΠΈΡ Π΄Π°Π½Π½ΡΡ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΡΡΡΠΊΡΡΡΠΎΠΉ… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΡΡΡΠΊΡΡΡΡ Π΄Π°Π½Π½ΡΡ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
http://www..ru/
http://www..ru/
ΠΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΡΡΡΠΊΡΡΡΡ Π΄Π°Π½Π½ΡΡ
Π‘ΠΎΠ΄Π΅ΡΠΆΠ°Π½ΠΈΠ΅ Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΡΡΡΠΊΡΡΡΠ° Π΄Π°Π½Π½ΠΎΠ΅
- 1.Π£ΡΠ»ΠΎΠ²ΠΈΠ΅ Π·Π°Π΄Π°Π½ΠΈΡ
- 2.ΠΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΡΡΡΠΊΡΡΡΡ Π΄Π°Π½Π½ΡΡ
- 2.1 ΠΡΠΎΠ±Π»Π΅ΠΌΡ Ρ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠ΅ΠΉ Π΄Π°Π½Π½ΡΡ
- 2.2 ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΈ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΡ Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΈΡ ΡΡΡΡΠΊΡΡΡ Π΄Π°Π½Π½ΡΡ
- 2.3 ΠΠΈΠ½Π΅ΠΉΠ½ΡΠΉ ΠΎΠ΄Π½ΠΎΡΠ²ΡΠ·Π½ΡΠΉ ΡΠΏΠΈΡΠΎΠΊ
- 2.4 ΠΠ²ΡΡ ΡΠ²ΡΠ·Π½ΡΠ΅ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠ΅ ΡΠΏΠΈΡΠΊΠΈ
- 2.5 ΠΠΎΠ»ΡΡΠ΅Π²ΠΎΠΉ ΡΠΏΠΈΡΠΎΠΊ
- 2.6 ΠΡΠ΅ΡΠ΅Π΄Ρ
- 3.Π‘ΡΠ΅ΠΊΠΈ
- 4.ΠΠΏΠΈΡΠ°Π½ΠΈΠ΅ ΠΎΡΠ½ΠΎΠ²Π½ΡΡ ΡΠΈΠΏΠΎΠ² Π΄Π°Π½Π½ΡΡ ΠΈ ΡΡΠ½ΠΊΡΠΈΠΈ Π΄Π»Ρ ΡΠ°Π±ΠΎΡΡ Ρ Π½ΠΈΠΌΠΈ
- 5.ΠΠΈΡΡΠΈΠ½Π³ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ
- 6.ΠΡΠΈΠΌΠ΅Ρ ΡΠ°Π±ΠΎΡΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ
- ΠΠΈΡΠ΅ΡΠ°ΡΡΡΠ°
1.Π£ΡΠ»ΠΎΠ²ΠΈΠ΅ Π·Π°Π΄Π°Π½ΠΈΡ
ΠΠ°ΡΠ°ΠΆΠ½Π°Ρ ΡΡΠΎΡΠ½ΠΊΠ° ΠΈΠΌΠ΅Π΅Ρ ΠΎΠ΄Π½Ρ ΡΡΠΎΡΠ½ΠΎΡΠ½ΡΡ ΠΏΠΎΠ»ΠΎΡΡ, ΠΏΡΠΈΡΠ΅ΠΌ Π²ΡΠ΅Π·Π΄ ΠΈ Π²ΡΠ΅Π·Π΄ Π½Π°Ρ ΠΎΠ΄ΡΡΡΡ Π² ΠΎΠ΄Π½ΠΎΠΌ ΠΊΠΎΠ½ΡΠ΅ ΠΏΠΎΠ»ΠΎΡΡ. ΠΡΠ»ΠΈ Π²Π»Π°Π΄Π΅Π»Π΅Ρ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ½Ρ ΠΏΡΠΈΡ ΠΎΠ΄ΠΈΡ Π·Π°Π±ΡΠ°ΡΡ ΡΠ²ΠΎΠΉ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Ρ, ΠΊΠΎΡΠΎΡΡΠΉ Π½Π΅ ΡΠ²Π»ΡΠ΅ΡΡΡ Π±Π»ΠΈΠΆΠ°ΠΉΡΠΈΠΌ ΠΊ Π²ΡΡ ΠΎΠ΄Ρ, ΡΠΎ Π²ΡΠ΅ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ½Ρ, Π·Π°Π³ΠΎΡΠ°ΠΆΠΈΠ²Π°ΡΡΠΈΠ΅ ΠΏΡΠΎΠ΅Π·Π΄, ΡΠ΄Π°Π»ΡΡΡΡΡ, ΠΌΠ°ΡΠΈΠ½Π° Π΄Π°Π½Π½ΠΎΠ³ΠΎ Π²Π»Π°Π΄Π΅Π»ΡΡΠ° Π²ΡΠ²ΠΎΠ΄ΠΈΡΡΡ ΡΠΎ ΡΡΠΎΡΠ½ΠΊΠΈ, Π° Π΄ΡΡΠ³ΠΈΠ΅ ΠΌΠ°ΡΠΈΠ½Ρ Π²ΠΎΠ·Π²ΡΠ°ΡΠ°ΡΡΡΡ Π½Π° ΡΡΠΎΡΠ½ΠΊΡ Π² ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠΌ ΠΏΠΎΡΡΠ΄ΠΊΠ΅.
ΠΠ°ΠΏΠΈΡΠ°ΡΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ, ΠΊΠΎΡΠΎΡΠ°Ρ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΡΠ΅Ρ ΠΏΡΠΎΡΠ΅ΡΡ ΠΏΡΠΈΠ±ΡΡΠΈΡ ΠΈ ΠΎΡΡΠ΅Π·Π΄Π° ΠΌΠ°ΡΠΈΠ½. ΠΡΠΈΠ±ΡΡΠΈΠ΅ ΠΈΠ»ΠΈ ΠΎΡΡΠ΅Π·Π΄ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ½Ρ Π·Π°Π΄Π°Π΅ΡΡΡ ΠΊΠΎΠΌΠ°Π½Π΄Π½ΠΎΠΉ ΡΡΡΠΎΠΊΠΎΠΉ, ΠΊΠΎΡΠΎΡΠ°Ρ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΠΏΡΠΈΠ·Π½Π°ΠΊ ΠΏΡΠΈΠ±ΡΡΠΈΡ ΠΈΠ»ΠΈ ΠΎΡΡΠ΅Π·Π΄Π° ΠΈ Π½ΠΎΠΌΠ΅Ρ ΠΌΠ°ΡΠΈΠ½Ρ. ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° Π΄ΠΎΠ»ΠΆΠ½Π° Π²ΡΠ²ΠΎΠ΄ΠΈΡΡ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠΈ ΠΏΡΠΈΠ±ΡΡΠΈΠΈ ΠΈΠ»ΠΈ Π²ΡΠ΅Π·Π΄Π΅ Π»ΡΠ±ΠΎΠΉ ΠΌΠ°ΡΠΈΠ½Ρ. ΠΡΠΈ Π²ΡΠ΅Π·Π΄Π΅ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ½Ρ ΡΠΎ ΡΡΠΎΡΠ½ΠΊΠΈ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ Π΄ΠΎΠ»ΠΆΠ½ΠΎ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΡ ΡΠΈΡΠ»ΠΎ ΡΠ°Π·, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΌΠ°ΡΠΈΠ½Π° ΡΠ΄Π°Π»ΡΠ»Π°ΡΡ ΡΠΎ ΡΡΠΎΡΠ½ΠΊΠΈ Π΄Π»Ρ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠ΅Π½ΠΈΡ Π²ΡΠ΅Π·Π΄Π° Π΄ΡΡΠ³ΠΈΡ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Π΅ΠΉ.
2.ΠΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΡΡΡΠΊΡΡΡΡ Π΄Π°Π½Π½ΡΡ
2.1 ΠΡΠΎΠ±Π»Π΅ΠΌΡ Ρ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠ΅ΠΉ Π΄Π°Π½Π½ΡΡ
ΠΡΠΈ ΡΠ°Π·ΡΠ°Π±ΠΎΡΠΊΠ΅ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌ Π²ΠΎ ΠΌΠ½ΠΎΠ³ΠΈΡ ΡΠ»ΡΡΠ°ΡΡ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΠΏΡΠΎΡΡΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ ΠΈ ΠΌΠ°ΡΡΠΈΠ²Ρ. ΠΠ°ΠΌΡΡΡ ΠΏΠΎΠ΄ ΡΠ°ΠΊΠΈΠ΅ ΠΎΠ±ΡΠ΅ΠΊΡΡ Π²ΡΠ΄Π΅Π»ΡΠ΅ΡΡΡ Π»ΠΈΠ±ΠΎ Π½Π° ΡΡΠ°ΠΏΠ΅ ΠΊΠΎΠΌΠΏΠΈΠ»ΡΡΠΈΠΈ, Π»ΠΈΠ±ΠΎ Π½Π° ΡΡΠ°ΠΏΠ΅ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ. ΠΡΠΈΠ²Π΅Π΄ΡΠΌ ΡΡΠ°Π³ΠΌΠ΅Π½ΡΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌ, ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°ΡΡΠΈΠ΅ ΠΎΠ±Π° ΡΡΠΈ ΡΠΏΠΎΡΠΎΠ±Π° Π½Π° ΠΏΡΠΈΠΌΠ΅ΡΠ΅ Π²ΡΠ΄Π΅Π»Π΅Π½ΠΈΡ ΠΏΠ°ΠΌΡΡΠΈ ΠΏΠΎΠ΄ ΠΎΠ΄Π½ΠΎΠΌΠ΅ΡΠ½ΡΠΉ ΠΌΠ°ΡΡΠΈΠ²:
Π°) ΠΠ°ΠΌΡΡΡ Π²ΡΠ΄Π΅Π»Π΅Π½Π° Π½Π° ΡΡΠ°ΠΏΠ΅ ΠΊΠΎΠΌΠΏΠΈΠ»ΡΡΠΈΠΈ:
const int N = 5;
int x1[N];
Π±) ΠΠ°ΠΌΡΡΡ Π²ΡΠ΄Π΅Π»Π΅Π½Π° Π½Π° ΡΡΠ°ΠΏΠ΅ ΠΈΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ new:
int *x2;
int n;
do{
cout << «n=»;
cin >> n;
}while (n <= 0);
x2 = new int[n];
Π’Π΅ΠΏΠ΅ΡΡ ΠΌΠ°ΡΡΠΈΠ²Ρ x1 ΠΈ x2 ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, Π·Π°Π΄Π°ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌ ΡΡΠΈΡ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ².
ΠΠΎ Π² ΠΎΠ±ΠΎΠΈΡ ΡΠ»ΡΡΠ°ΡΡ ΠΏΠΎΡΠ»Π΅ ΡΠΎΠ³ΠΎ, ΠΊΠ°ΠΊ ΠΏΠ°ΠΌΡΡΡ ΠΏΠΎΠ΄ ΠΌΠ°ΡΡΠΈΠ²Ρ Π²ΡΠ΄Π΅Π»Π΅Π½Π°, ΠΌΡ Π½Π΅ ΠΌΠΎΠΆΠ΅ΠΌ ΠΈΠ·ΠΌΠ΅Π½ΡΡΡ ΡΠ°Π·ΠΌΠ΅ΡΡ ΡΡΠΈΡ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² ΠΏΠΎ ΡΠ²ΠΎΠ΅ΠΌΡ ΡΡΠΌΠΎΡΡΠ΅Π½ΠΈΡ. ΠΡΠ»ΠΈ Π±ΡΡΡ Π±ΠΎΠ»Π΅Π΅ ΡΠΎΡΠ½ΡΠΌ, ΡΠΎ ΡΡΠΎ ΡΠΏΡΠ°Π²Π΅Π΄Π»ΠΈΠ²ΠΎ ΡΠΎΠ»ΡΠΊΠΎ Π΄Π»Ρ ΡΠ»ΡΡΠ°Ρ Π°). ΠΠ»Ρ Π²Π°ΡΠΈΠ°Π½ΡΠ° Π±) ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ ΡΠ΅ΡΠΈΡΡ ΠΌΠΎΠΆΠ½ΠΎ. ΠΠΎ ΠΊΠ°ΠΊΠΎΠΉ ΡΠ΅Π½ΠΎΠΉ?! ΠΡΠΈΠ²Π΅Π΄ΡΠΌ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΡΡ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΡ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡ ΡΠ°Π·ΠΌΠ΅ΡΠ° Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΌΠ°ΡΡΠΈΠ²Π°:
//ΠΏΡΡΡΡ k — Π½ΠΎΠ²ΡΠΉ ΡΠ°Π·ΠΌΠ΅Ρ ΠΌΠ°ΡΡΠΈΠ²Π°
int k = n + 1;
// Π²ΡΠ΄Π΅Π»ΡΠ΅ΠΌ Π½ΠΎΠ²ΡΠΉ ΡΡΠ°ΡΡΠΎΠΊ ΠΏΠ°ΠΌΡΡΠΈ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎΠ³ΠΎ ΡΠ°Π·ΠΌΠ΅ΡΠ°
int *t = new int[k];
// ΠΏΠ΅ΡΠ΅ΠΏΠΈΡΡΠ²Π°Π΅ΠΌ Π² Π½Π΅Π³ΠΎ ΡΠΎΠ΄Π΅ΡΠΆΠΈΠΌΠΎΠ΅ ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΌΠ°ΡΡΠΈΠ²Π° x2
for (int i = 0; i < k && i < n; i++)
t[i] = x2[i];
// ΠΎΡΠ²ΠΎΠ±ΠΎΠΆΠ΄Π°Π΅ΠΌ ΠΏΠ°ΠΌΡΡΡ, Π½Π° ΠΊΠΎΡΠΎΡΡΡ ΡΠΊΠ°Π·ΡΠ²Π°Π» x2
delete []x2;
// Π½Π°ΡΡΡΠ°ΠΈΠ²Π°Π΅ΠΌ x2 Π½Π° Π½ΠΎΠ²ΡΠΉ ΡΡΠ°ΡΡΠΎΠΊ ΠΏΠ°ΠΌΡΡΠΈ
x2 = t;
ΠΠ°ΠΊ Π½Π΅ ΡΠ»ΠΎΠΆΠ½ΠΎ ΠΏΠΎΠ½ΡΡΡ, ΡΠ°ΠΊΠΎΠΉ ΠΏΠΎΠ΄Ρ ΠΎΠ΄ ΠΊ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ Π±ΡΠ΄Π΅Ρ Π·Π°Π½ΠΈΠΌΠ°ΡΡ ΡΠ»ΠΈΡΠΊΠΎΠΌ ΠΌΠ½ΠΎΠ³ΠΎ ΠΌΠ°ΡΠΈΠ½Π½ΠΎΠ³ΠΎ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ. Π ΠΎΠ±ΡΠ΅ΠΌ-ΡΠΎ Π½Π΅ΡΠ°Π·ΡΠΌΠ½ΠΎ Π²ΡΠ΄Π΅Π»ΡΡΡ Π·Π°Π½ΠΎΠ²ΠΎ ΠΏΠ°ΠΌΡΡΡ ΠΏΠΎΠ΄ ΡΠ΅Π»ΡΠΉ ΠΌΠ°ΡΡΠΈΠ², ΠΊΠΎΠ³Π΄Π° Π½Π°ΠΌ ΡΡΠ΅Π±ΠΎΠ²Π°Π»ΡΡ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠΉ ΡΡΠ°ΡΡΠΎΠΊ Π²ΡΠ΅Π³ΠΎ Π΄Π»Ρ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°.
2.2 ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΈ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΡ Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΈΡ ΡΡΡΡΠΊΡΡΡ Π΄Π°Π½Π½ΡΡ
ΠΠ»Ρ ΡΠΎΠ³ΠΎ, ΡΡΠΎΠ±Ρ Π² ΠΏΡΠΎΡΠ΅ΡΡΠ΅ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎ Π΄ΠΎΠ±Π°Π²Π»ΡΡΡ ΠΈ ΡΠ΄Π°Π»ΡΡΡ Π΄Π°Π½Π½ΡΠ΅, Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΠΎΡΠ³Π°Π½ΠΈΠ·ΠΎΠ²Π°ΡΡ Π½Π°ΡΠΈ Π΄Π°Π½Π½ΡΠ΅ Π½Π΅ Π² ΠΌΠ°ΡΡΠΈΠ², Π° Π² Π½Π΅ΡΡΠΎ Π΄ΡΡΠ³ΠΎΠ΅. ΠΡΠ»ΠΈ ΠΊ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ Π΄Π°Π½Π½ΡΡ Π΄ΠΎΠ±Π°Π²ΠΈΡΡ Π΅ΡΡ ΠΈ ΡΠΊΠ°Π·Π°ΡΠ΅Π»Ρ, Π² ΠΊΠΎΡΠΎΡΠΎΠΌ Π±ΡΠ΄Π΅Ρ Ρ ΡΠ°Π½ΠΈΡΡΡΡ Π°Π΄ΡΠ΅Ρ ΠΊΠ°ΠΊΠΎΠ³ΠΎ-ΡΠΎ Π΄ΡΡΠ³ΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°, ΡΠΎ ΡΡΠΎ ΠΈ Π±ΡΠ΄Π΅Ρ ΠΊΠ°ΡΠ΄ΠΈΠ½Π°Π»ΡΠ½ΡΠΌ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ΠΌ ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ. Π’Π°ΠΊΠ°Ρ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΡ ΠΈ Ρ ΡΠ°Π½Π΅Π½ΠΈΡ Π΄Π°Π½Π½ΡΡ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΡΡΡΠΊΡΡΡΠΎΠΉ Π΄Π°Π½Π½ΡΡ .
ΠΠ°ΠΆΠ΄ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΈΡ ΡΡΡΡΠΊΡΡΡ Π΄Π°Π½Π½ΡΡ ΡΠΎΡΡΠΎΠΈΡ ΠΈΠ· ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΠΎ Π΄Π°Π½Π½ΡΡ ΠΈ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΈΠ»ΠΈ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΡ ΡΠΊΠ°Π·Π°ΡΠ΅Π»Π΅ΠΉ, ΡΡΡΠ»Π°ΡΡΠΈΡ ΡΡ Π½Π° Π°Π½Π°Π»ΠΎΠ³ΠΈΡΠ½ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ. ΠΡΠΎ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ Π΄ΠΎΠ±Π°Π²Π»ΡΡΡ Π² Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΡΡ ΡΡΡΡΠΊΡΡΡΡ Π½ΠΎΠ²ΡΠ΅ Π΄Π°Π½Π½ΡΠ΅ ΠΈΠ»ΠΈ ΡΠ΄Π°Π»ΡΡΡ ΠΊΠ°ΠΊΠΈΠ΅-ΡΠΎ ΠΈΠ· ΠΈΠΌΠ΅ΡΡΠΈΡ ΡΡ, Π½Π΅ Π·Π°ΡΡΠ°Π³ΠΈΠ²Π°Ρ ΠΏΡΠΈ ΡΡΠΎΠΌ Π΄ΡΡΠ³ΠΈΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΡΡΡΡΠΊΡΡΡΡ.
ΠΡΠΎΠΌΠ΅ ΡΠΎΠ³ΠΎ, Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΡΡΡΠΊΡΡΡΡ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡΡ Π½Π°ΠΌ ΠΎΡΠ³Π°Π½ΠΈΠ·ΠΎΠ²Π°ΡΡ Π΄Π°Π½Π½ΡΠ΅ ΡΠ°ΠΊ, ΡΡΠΎΠ±Ρ ΠΈΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ Π² ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ΅ Π±ΡΠ»ΠΎ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΎ ΠΊ ΡΠΎΠΌΡ, ΠΊΠ°ΠΊ ΡΡΠΈ Π΄Π°Π½Π½ΡΠ΅ Π²ΡΠ³Π»ΡΠ΄ΡΡ Π² ΡΠ΅Π°Π»ΡΠ½ΠΎΡΡΠΈ. Π’Π°ΠΊ, Π΄Π»Ρ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΎΠ±ΡΠ»ΡΠΆΠΈΠ²Π°Π½ΠΈΡ ΠΎΡΠ΅ΡΠ΅Π΄ΠΈ ΠΊ ΠΊΠ°ΡΡΠ΅ Π² ΠΌΠ°Π³Π°Π·ΠΈΠ½Π΅ Π»ΡΡΡΠ΅ Π²ΡΠ΅Π³ΠΎ ΠΏΠΎΠ΄ΠΎΠΉΠ΄Π΅Ρ Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΡΡΡΠΊΡΡΡΠ° Π΄Π°Π½Π½ΡΡ ΠΏΠΎΠ΄ Π½Π°Π·Π²Π°Π½ΠΈΠ΅ΠΌ «ΠΎΡΠ΅ΡΠ΅Π΄Ρ», Π° Π½Π΅ ΠΏΡΠ΅ΡΠ»ΠΎΠ²ΡΡΡΠΉ ΠΌΠ°ΡΡΠΈΠ², Π° Π΄Π»Ρ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΡ ΡΠ΅ΡΠΈ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»ΡΠ½ΡΡ Π΄ΠΎΡΠΎΠ³ ΠΌΠ°ΡΡΠΈΠ² Π²ΠΎΠΎΠ±ΡΠ΅ Π½Π΅ΠΏΡΠΈΠ΅ΠΌΠ»Π΅ΠΌ. ΠΠ΄Π΅ΡΡ Π½ΡΠΆΠ½Π° ΠΈΠΌΠ΅Π½Π½ΠΎ «ΡΠ΅ΡΡ».
ΠΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΡΡΡΠΊΡΡΡΡ Π΄Π°Π½Π½ΡΡ Π±ΡΠ²Π°ΡΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠ΅ ΠΈ Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠ΅. Π Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΡΡΡΠΊΡΡΡΠ΅ Π΄Π°Π½Π½ΡΠ΅ ΡΠ²ΡΠ·ΡΠ²Π°ΡΡΡΡ Π² ΡΠ΅ΠΏΠΎΡΠΊΡ. Π Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠΌ ΡΡΡΡΠΊΡΡΡΠ°ΠΌ ΠΎΡΠ½ΠΎΡΡΡΡΡ ΡΠΏΠΈΡΠΊΠΈ (ΠΎΠ΄Π½ΠΎΡΠ²ΡΠ·Π½ΡΠ΅, Π΄Π²ΡΡ ΡΠ²ΡΠ·Π½ΡΠ΅, ΠΊΠΎΠ»ΡΡΠ΅Π²ΡΠ΅), ΡΡΠ΅ΠΊΠΈ, ΠΎΡΠ΅ΡΠ΅Π΄ΠΈ (ΠΎΠ΄Π½ΠΎΡΡΠΎΡΠΎΠ½Π½ΠΈΠ΅, Π΄Π²ΡΡ ΡΡΠΎΡΠΎΠ½Π½ΠΈΠ΅, ΠΎΡΠ΅ΡΠ΅Π΄ΠΈ Ρ ΠΏΡΠΈΠΎΡΠΈΡΠ΅ΡΠ°ΠΌΠΈ). ΠΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΡ Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ ΡΡΡΡΠΊΡΡΡ Π±ΠΎΠ»Π΅Π΅ ΡΠ»ΠΎΠΆΠ½Π°Ρ. ΠΠ΅Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠ΅ ΡΡΡΡΠΊΡΡΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΡΡΡΡ, ΠΊΠ°ΠΊ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ, Π² Π²ΠΈΠ΄Π΅ Π΄Π΅ΡΠ΅Π²Π° (ΠΊΠ°ΠΆΠ΄ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΈΠΌΠ΅Π΅Ρ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΠ²ΡΠ·Π΅ΠΉ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, Π² Π±ΠΈΠ½Π°ΡΠ½ΠΎΠΌ Π΄Π΅ΡΠ΅Π²Π΅ ΠΊΠ°ΠΆΠ΄ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ (ΡΠ·Π΅Π») ΠΈΠΌΠ΅Π΅Ρ ΡΡΡΠ»ΠΊΡ Π½Π° Π»Π΅Π²ΡΠΉ ΠΈ ΠΏΡΠ°Π²ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ).
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ Π±ΠΎΠ»Π΅Π΅ ΠΏΠΎΠ΄ΡΠΎΠ±Π½ΠΎ Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅ Π²ΠΈΠ΄Ρ Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΈΡ ΡΡΡΡΠΊΡΡΡ.
2.3 ΠΠΈΠ½Π΅ΠΉΠ½ΡΠΉ ΠΎΠ΄Π½ΠΎΡΠ²ΡΠ·Π½ΡΠΉ ΡΠΏΠΈΡΠΎΠΊ
ΠΠΈΠ½Π΅ΠΉΠ½ΡΠΉ ΡΠΏΠΈΡΠΎΠΊ — ΡΡΠΎ Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΡΡΡΠΊΡΡΡΠ° Π΄Π°Π½Π½ΡΡ , ΠΊΠ°ΠΆΠ΄ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΊΠΎΡΠΎΡΠΎΠΉ ΠΏΠΎΡΡΠ΅Π΄ΡΡΠ²ΠΎΠΌ ΡΠΊΠ°Π·Π°ΡΠ΅Π»Ρ ΡΠ²ΡΠ·ΡΠ²Π°Π΅ΡΡΡ ΡΠΎ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠΌ.
ΠΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠΉ ΡΠΏΠΈΡΠΎΠΊ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ:
ΠΠΎΠ»Π΅Π΅ ΠΏΠΎΠ΄ΡΠΎΠ±Π½ΠΎ ΡΡΠΎΡ Π²ΠΈΠ΄ ΡΠ°ΡΡΠΌΠΎΡΡΠΈΠΌ Π² 3 ΡΠ°ΡΡΠΈ.
2.4 ΠΠ²ΡΡ ΡΠ²ΡΠ·Π½ΡΠ΅ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠ΅ ΡΠΏΠΈΡΠΊΠΈ
ΠΠ°ΠΊ ΠΌΡ ΡΠΆΠ΅ Π³ΠΎΠ²ΠΎΡΠΈΠ»ΠΈ, Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠ΅ ΡΠΏΠΈΡΠΊΠΈ ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΠΎΠ΄Π½ΠΎΡΠ²ΡΠ·Π½ΡΠΌΠΈ ΠΈ Π΄Π²ΡΡ ΡΠ²ΡΠ·Π½ΡΠΌΠΈ.
ΠΠ°ΠΆΠ΄ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΎΠ΄Π½ΠΎΡΠ²ΡΠ·Π½ΠΎΠ³ΠΎ ΡΠΏΠΈΡΠΊΠ° ΠΊΡΠΎΠΌΠ΅ ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΠΎ Π΄Π°Π½Π½ΡΡ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΠΏΠΎΠ»Π΅ Ρ Π°Π΄ΡΠ΅ΡΠΎΠΌ ΡΠ»Π΅Π΄ΡΡΡΠ΅Π³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°. Π Π°Π±ΠΎΡΡ Ρ ΡΠ°ΠΊΠΈΠΌΠΈ ΡΠΏΠΈΡΠΊΠ°ΠΌΠΈ ΠΌΡ ΡΠΎΠ»ΡΠΊΠΎ ΡΡΠΎ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π»ΠΈ.
Π Π΄Π²ΡΡ ΡΠ²ΡΠ·Π½ΠΎΠΌ ΡΠΏΠΈΡΠΊΠ΅ ΠΊΠ°ΠΆΠ΄ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΈΠΌΠ΅Π΅Ρ ΠΏΠΎΠ»Ρ Ρ Π΄Π°Π½Π½ΡΠΌΠΈ ΠΈ Π΄Π²Π° ΡΠΊΠ°Π·Π°ΡΠ΅Π»Ρ: ΠΎΠ΄ΠΈΠ½ ΡΠΊΠ°Π·Π°ΡΠ΅Π»Ρ Ρ ΡΠ°Π½ΠΈΡ Π°Π΄ΡΠ΅Ρ ΠΏΡΠ΅Π΄ΡΠ΅ΡΡΠ²ΡΡΡΠ΅Π³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° ΡΠΏΠΈΡΠΊΠ°, Π²ΡΠΎΡΠΎΠΉ — Π°Π΄ΡΠ΅Ρ ΠΏΠΎΡΠ»Π΅Π΄ΡΡΡΠ΅Π³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°. ΠΠΏΠΎΠ»Π½Π΅ Π΅ΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎ Π΄Π»Ρ ΡΠ°Π±ΠΎΡΡ Ρ Π΄Π²ΡΡ ΡΠ²ΡΠ·Π½ΡΠΌ ΡΠΏΠΈΡΠΊΠΎΠΌ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π΄Π²Π° ΡΠΊΠ°Π·Π°ΡΠ΅Π»Ρ, Ρ ΡΠ°Π½ΡΡΠΈΠ΅ Π°Π΄ΡΠ΅ΡΠ° Π½Π°ΡΠ°Π»Π° ΠΈ ΠΊΠΎΠ½ΡΠ° ΡΠ°ΠΊΠΎΠ³ΠΎ ΡΠΏΠΈΡΠΊΠ°. ΠΠ° ΡΠΈΡΡΠ½ΠΊΠ΅ Π½ΠΈΠΆΠ΅ Π΄Π°ΡΡΡΡ Π³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ Π΄Π²ΡΡ ΡΠ²ΡΠ·Π½ΠΎΠ³ΠΎ ΡΠΏΠΈΡΠΊΠ°.
2.5 ΠΠΎΠ»ΡΡΠ΅Π²ΠΎΠΉ ΡΠΏΠΈΡΠΎΠΊ
ΠΠΎΠ»ΡΡΠ΅Π²ΠΎΠΉ ΡΠΏΠΈΡΠΎΠΊ — ΡΡΠΎ ΡΠΏΠΈΡΠΎΠΊ, Ρ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΠΏΠΎΡΠ»Π΅Π΄Π½ΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΡΠ²ΡΠ·Π°Π½ Ρ ΠΏΠ΅ΡΠ²ΡΠΌ. ΠΠΎΠ»ΡΡΠ΅Π²ΠΎΠΉ ΡΠΏΠΈΡΠΎΠΊ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ΄Π΅Π»Π°ΡΡ ΠΊΠ°ΠΊ ΠΎΠ΄Π½ΠΎΡΠ²ΡΠ·Π½ΡΠΌ, ΡΠ°ΠΊ ΠΈ Π΄Π²ΡΡ ΡΠ²ΡΠ·Π½ΡΠΌ. Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ Π²ΠΊΡΠ°ΡΡΠ΅ ΠΎΠ΄Π½ΠΎΡΠ²ΡΠ·Π½ΡΠΉ ΠΊΠΎΠ»ΡΡΠ΅Π²ΠΎΠΉ ΡΠΏΠΈΡΠΎΠΊ.
Π‘Ρ Π΅ΠΌΠ° ΠΊΠΎΠ»ΡΡΠ΅Π²ΠΎΠ³ΠΎ ΡΠΏΠΈΡΠΊΠ° ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π° Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅ Π½ΠΈΠΆΠ΅ (ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌ ΡΠ΅ ΠΆΠ΅ Π΄Π°Π½Π½ΡΠ΅, ΡΡΠΎ ΠΈ Π΄Π»Ρ ΡΠ°Π½Π΅Π΅ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½Π½ΠΎΠ³ΠΎ ΠΎΠ΄Π½ΠΎΡΠ²ΡΠ·Π½ΠΎΠ³ΠΎ ΡΠΏΠΈΡΠΊΠ°, Ρ. Π΅. ΡΠΏΠΈΡΠΎΠΊ ΠΈΠ· ΡΠΈΡΠ΅Π» 3, 5, 1, 9):
2.6 ΠΡΠ΅ΡΠ΅Π΄Ρ
ΠΡΠ΅ΡΠ΅Π΄Ρ — ΡΡΠΎ Π»ΠΈΠ½Π΅ΠΉΠ½Π°Ρ Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΡΡΡΠΊΡΡΡΠ° Π΄Π°Π½Π½ΡΡ , Π΄Π»Ρ ΠΊΠΎΡΠΎΡΠΎΠΉ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ: Π΄ΠΎΠ±Π°Π²Π»Π΅Π½ΠΈΠ΅ Π½ΠΎΠ²ΡΡ Π΄Π°Π½Π½ΡΡ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ ΡΠΎΠ»ΡΠΊΠΎ Π² ΠΊΠΎΠ½Π΅Ρ ΡΡΠΎΠΉ ΡΡΡΡΠΊΡΡΡΡ, Π° ΡΠ΄Π°Π»Π΅Π½ΠΈΠ΅ (ΠΈΠ·Π²Π»Π΅ΡΠ΅Π½ΠΈΠ΅) — ΡΠΎΠ»ΡΠΊΠΎ Ρ Π½Π°ΡΠ°Π»Π°. Π Π°Π½Π³Π»ΠΎΡΠ·ΡΡΠ½ΠΎΠΉ Π»ΠΈΡΠ΅ΡΠ°ΡΡΡΠ΅ ΡΡΠΎΡ ΠΏΡΠΈΠ½ΡΠΈΠΏ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ FIFO (First Input — First Output, Ρ. Π΅. ΠΏΠ΅ΡΠ²ΡΠΉ ΠΏΡΠΈΡΡΠ» — ΠΏΠ΅ΡΠ²ΡΠΉ ΡΡΡΠ»).
ΠΡΠΈΠΌΠ΅ΡΠΎΠΌ ΠΈΠ· ΡΠ΅Π°Π»ΡΠ½ΠΎΠΉ ΠΆΠΈΠ·Π½ΠΈ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΎΡΠ΅ΡΠ΅Π΄Ρ ΠΈΠ· ΠΏΠΎΠΊΡΠΏΠ°ΡΠ΅Π»Π΅ΠΉ ΠΊ ΠΊΠ°ΡΡΠ΅ Π² ΠΌΠ°Π³Π°Π·ΠΈΠ½Π΅.
ΠΠ°ΠΊ Π½Π΅ ΡΡΡΠ΄Π½ΠΎ ΠΏΠΎΠ½ΡΡΡ, ΠΎΡΠ΅ΡΠ΅Π΄Ρ — ΡΡΠΎ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠΉ ΡΠΏΠΈΡΠΎΠΊ, Π΄Π»Ρ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Ρ Π²ΡΠ΅Π³ΠΎ Π΄Π²Π΅ ΠΎΡΠ½ΠΎΠ²Π½ΡΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ: Π΄ΠΎΠ±Π°Π²Π»Π΅Π½ΠΈΠ΅ Π² ΠΊΠΎΠ½Π΅Ρ ΠΈ ΠΈΠ·Π²Π»Π΅ΡΠ΅Π½ΠΈΠ΅ Ρ Π½Π°ΡΠ°Π»Π°. ΠΠ½Π°ΡΠΈΡ, ΡΠ΄ΠΎΠ±Π½ΠΎ ΠΈΠΌΠ΅ΡΡ Π΄Π²Π° ΡΠΊΠ°Π·Π°ΡΠ΅Π»Ρ: Π½Π° Π½Π°ΡΠ°Π»ΠΎ ΠΈ ΠΊΠΎΠ½Π΅Ρ ΡΡΠΎΠΉ Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΡΡΡΠΊΡΡΡΡ. ΠΠΎ ΡΠΏΠΈΡΠΊΠΈ Π±ΡΠ²Π°ΡΡ ΠΎΠ΄Π½ΠΎΡΠ²ΡΠ·Π½ΡΠ΅ ΠΈ Π΄Π²ΡΡ ΡΠ²ΡΠ·Π½ΡΠ΅. ΠΠ°ΠΊΠΎΠΉ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ? ΠΠΎΠ΄ΠΎΠΉΠ΄ΡΡ ΡΠΎΠ»ΡΠΊΠΎ Π΄Π²ΡΡ ΡΠ²ΡΠ·Π½ΡΠΉ ΡΠΏΠΈΡΠΎΠΊ. Π ΡΡΠΎΠΌ ΠΌΠΎΠΆΠ½ΠΎ Π±ΡΠ΄Π΅Ρ ΡΠ±Π΅Π΄ΠΈΡΡΡΡ ΠΏΡΠΈ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½ΠΈΠΈ ΠΎΡΠ½ΠΎΠ²Π½ΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠ² Π΄Π»Ρ ΡΠ°Π±ΠΎΡΡ Ρ ΠΎΡΠ΅ΡΠ΅Π΄ΡΡ.
ΠΠ° ΡΠΈΡΡΠ½ΠΊΠ΅ Π½ΠΈΠΆΠ΅ ΠΏΠΎΠΊΠ°Π·Π°Π½ΠΎ Π³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΎΡΠ΅ΡΠ΅Π΄ΠΈ. ΠΠ°ΠΊ ΠΈ Π² ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠΈΡ ΡΠ΅ΠΌΠ°Ρ , ΠΎΡΠ΅ΡΠ΅Π΄Ρ Π±ΡΠ΄Π΅ΠΌ ΡΡΡΠΎΠΈΡΡ ΠΈΠ· ΡΠ΅Π»ΡΡ ΡΠΈΡΠ΅Π», Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ: 3, 5, 1.
ΠΡΡ ΡΡΠΎ Π½Π΅ ΡΠ°ΠΊ ΡΠ»ΠΎΠΆΠ½ΠΎ ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²Π°ΡΡ ΡΠ°ΠΌΠΎΡΡΠΎΡΡΠ΅Π»ΡΠ½ΠΎ, ΠΏΠΎΡΡΠΎΠΌΡ Π½ΠΈ ΠΊΠ°ΠΊΠΈΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΡΡ ΠΏΡΠΈΠΌΠ΅ΡΠΎΠ² Π½Π΅ ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΡΡΡ.
3.Π‘ΡΠ΅ΠΊΠΈ
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΡΡΠ΅ΠΊΠ°
Π‘ΡΠ΅ΠΊ — Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΡΡΡΠΊΡΡΡΠ° Π΄Π°Π½Π½ΡΡ , Π΄Π»Ρ ΠΊΠΎΡΠΎΡΠΎΠΉ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ: ΠΏΠΎΡΠ»Π΅Π΄Π½ΠΈΠΌ ΠΏΡΠΈΡΡΠ» — ΠΏΠ΅ΡΠ²ΡΠΌ ΡΡΡΠ». Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΠΈ Π΄ΠΎΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ Π½ΠΎΠ²ΡΡ Π΄Π°Π½Π½ΡΡ , ΠΈ ΠΈΠ·Π²Π»Π΅ΡΠ΅Π½ΠΈΠ΅ ΠΈΡ ΠΈΠ· ΡΡΠ΅ΠΊΠ° Π²ΡΠ΅Π³Π΄Π° Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ Ρ ΠΎΠ΄Π½ΠΎΠΉ ΡΡΠΎΡΠΎΠ½Ρ.
ΠΠ΅ΡΡΠΈΠ½Π° ΡΡΠ΅ΠΊΠ° — ΡΡΠ° ΡΠ° Π΅Π³ΠΎ ΡΠ°ΡΡΡ, ΡΠ΅ΡΠ΅Π· ΠΊΠΎΡΠΎΡΡΡ Π²Π΅Π΄ΡΡΡΡ Π²ΡΡ ΡΠ°Π±ΠΎΡΠ°. ΠΠ° Π²Π΅ΡΡΠΈΠ½Ρ ΡΡΠ΅ΠΊΠ° Π΄ΠΎΠ±Π°Π²Π»ΡΡΡΡΡ Π½ΠΎΠ²ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ, ΠΈ Ρ Π²Π΅ΡΡΠΈΠ½Ρ ΡΡΠ΅ΠΊΠ° ΡΠ½ΠΈΠΌΠ°ΡΡΡΡ (ΡΠ΄Π°Π»ΡΡΡΡΡ) ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ.
Π ΠΎΠ±ΡΠ΅ΠΌ, ΡΡΠ΅ΠΊ — ΡΡΠΎ ΠΎΠ΄Π½ΠΎΡΠ²ΡΠ·Π½ΡΠΉ ΡΠΏΠΈΡΠΎΠΊ, Π΄Π»Ρ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Ρ ΡΠΎΠ»ΡΠΊΠΎ Π΄Π²Π΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ: Π΄ΠΎΠ±Π°Π²Π»Π΅Π½ΠΈΠ΅ ΠΈ ΡΠ΄Π°Π»Π΅Π½ΠΈΠ΅ ΠΈΠ· Π½Π°ΡΠ°Π»Π° ΡΠΏΠΈΡΠΊΠ°.
ΠΡΠΈΠΌΠ΅ΡΠΎΠΌ ΡΡΠ΅ΠΊΠ° ΠΌΠΎΠΆΠ΅Ρ ΡΠ»ΡΠΆΠΈΡΡ ΠΊΠΎΡΠΎΠ±ΠΊΠ°, Π² ΠΊΠΎΡΠΎΡΡΡ ΡΠ²Π΅ΡΡ Ρ ΡΠΊΠ»Π°Π΄ΡΠ²Π°ΡΡ ΠΊΠ½ΠΈΠ³ΠΈ. ΠΠ·Π²Π»Π΅ΠΊΠ°ΡΡ ΠΊΠ½ΠΈΠ³ΠΈ ΡΠ°ΠΊΠΆΠ΅ ΠΏΡΠΈΡ ΠΎΠ΄ΠΈΡΡΡ ΡΠ²Π΅ΡΡ Ρ.
ΠΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΡΠΎ ΡΡΠ΅ΠΊΠΎΠΌ Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΎΡΠ½ΠΎΠ²Π½ΡΠ΅ ΠΈ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ Π΄Π΅ΠΉΡΡΠ²ΠΈΡ ΡΠΎ ΡΡΠ΅ΠΊΠΎΠΌ. ΠΠ»Ρ ΡΠ°Π±ΠΎΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌ ΡΡΡΡΠΊΡΡΡΡ Data ΠΈ Stek:
struct Data
{
int a;
};
struct Stek
{
Data d;
Stek *next;
};
Π ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΠΌ ΡΠΊΠ°Π·Π°ΡΠ΅Π»Ρ Π½Π° Π½Π°ΡΠ°Π»ΠΎ Π±ΡΠ΄ΡΡΠ΅Π³ΠΎ ΡΡΠ΅ΠΊΠ°:
Stek *u = NULL;
ΠΠΎΡΠ»Π΅ ΡΡΠΎΠ³ΠΎ ΠΌΠΎΠΆΠ½ΠΎ Π½Π°ΡΠ°ΡΡ ΡΠ°Π±ΠΎΡΠ°ΡΡ ΡΠΎ ΡΡΠ΅ΠΊΠΎΠΌ.
1. ΠΠΎΠ±Π°Π²Π»Π΅Π½ΠΈΠ΅ Π² ΡΡΠ΅ΠΊ. Π€ΡΠ½ΠΊΡΠΈΡ Π΄ΠΎΠ±Π°Π²Π»Π΅Π½ΠΈΡ Π½Π°Π·ΠΎΠ²ΡΠΌ Push () — ΠΏΠΎ Π°Π½Π°Π»ΠΎΠ³ΠΈΠΈ Ρ ΠΊΠΎΠΌΠ°Π½Π΄ΠΎΠΉ Π°ΡΡΠ΅ΠΌΠ±Π»Π΅ΡΠ° push, ΠΊΠΎΡΠΎΡΠ°Ρ Π·Π°Π½ΠΎΡΠΈΡ ΡΠ΅Π»ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ Π² ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΡΠΉ ΡΡΠ΅ΠΊ.
void Push (Stek **u, Data &x)
{
Stek *t = new Stek; // ΠΠ°ΠΌΡΡΡ ΠΏΠΎΠ΄ Π½ΠΎΠ²ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ
t->d.a = x. a; // ΠΠ°ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ ΠΏΠΎΠ»Π΅ΠΉ
t->next = *u; // ΠΠΎΠ΄ΠΊΠ»ΡΡΠ°Π΅ΠΌ Π½ΠΎΠ²ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΊ ΠΈΠΌΠ΅ΡΡΠΈΠΌΡΡ
*u = t; // ΠΠ΅ΡΠ΅Π½Π°ΡΡΡΠΎΠΉΠΊΠ° Π²Π΅ΡΡΠΈΠ½Ρ
}
ΠΠ±ΡΠ°ΡΠΈΡΡΡΡ ΠΊ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ°ΠΊ:
Push (&u, x);
Π³Π΄Π΅ x — ΠΎΠ±ΡΠ΅ΠΊΡ ΡΠΈΠΏΠ° Data.
2. ΠΠ·Π²Π»Π΅ΡΠ΅Π½ΠΈΠ΅ ΠΈΠ· ΡΡΠ΅ΠΊΠ°. ΠΠ΄Π΅ΡΡ ΡΠ½ΠΎΠ²Π° Π°Π½Π°Π»ΠΎΠ³ΠΈΡ Ρ Π°ΡΡΠ΅ΠΌΠ±Π»Π΅ΡΠΎΠΌ (ΠΊΠΎΠΌΠ°Π½Π΄Π° pop Π²ΡΡΠ°Π»ΠΊΠΈΠ²Π°Π΅Ρ ΡΠ΅Π»ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ ΠΈΠ· ΡΡΠ΅ΠΊΠ°).
bool Pop (Stek **u, Data &x)
{
if (*u == NULL)
{
cout << «Pustoj stek» << endl;
return false;
}
Stek *t = *u;
x.a = t->d.a; // ΠΠΎΠ»ΡΡΠ°Π΅ΠΌ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΏΠΎΠ»Π΅ΠΉ Π½Π° Π²Π΅ΡΡΠΈΠ½Π΅ ΡΡΠ΅ΠΊΠ°
*u = t->next; // ΠΠ΅ΡΠ΅Π½Π°ΡΡΡΠΎΠΉΠΊΠ° Π²Π΅ΡΡΠΈΠ½Ρ
delete t; // Π£Π΄Π°Π»Π΅Π½ΠΈΠ΅ Π½Π΅Π½ΡΠΆΠ½ΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°
return true;
}
ΠΡΠΈΠΌΠ΅Ρ Π²ΡΠ·ΠΎΠ²Π° ΡΡΠ½ΠΊΡΠΈΠΈ:
Data y;
if (Pop (&u, x))
{
y = x;
cout << «y=» << y. a << endl;
}
ΠΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ Π΄Π΅ΠΉΡΡΠ²ΠΈΡ ΡΠΎ ΡΡΠ΅ΠΊΠΎΠΌ — ΡΠ°ΡΠΏΠ΅ΡΠ°ΡΠΊΠ° ΡΡΠ΅ΠΊΠ° (ΠΌΠΎΠΆΠ½ΠΎ Π²Π·ΡΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌ Π΄Π»Ρ ΡΠ°Π±ΠΎΡΡ Ρ ΠΎΠ΄Π½ΠΎΡΠ²ΡΠ·Π½ΡΠΌ ΡΠΏΠΈΡΠΊΠΎΠΌ) ΠΈ ΡΡΠ΅Π½ΠΈΠ΅ Ρ Π²Π΅ΡΡΠΈΠ½Ρ ΡΡΠ΅ΠΊΠ°. Π§ΡΠ΅Π½ΠΈΠ΅ Π½Π°ΠΏΠΎΠΌΠΈΠ½Π°Π΅Ρ ΠΈΠ·Π²Π»Π΅ΡΠ΅Π½ΠΈΠ΅, Π½ΠΎ ΠΏΡΠΈ ΡΡΠΎΠΌ Π΄Π°Π½Π½ΡΠ΅ ΠΈΠ· ΡΡΠ΅ΠΊΠ° Π½Π΅ ΡΠ΄Π°Π»ΡΡΡΡΡ. ΠΠΎΡ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΠΉ Π²Π°ΡΠΈΠ°Π½Ρ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ:
bool Read (Stek **u, Data &x)
{
if (*u == NULL)
{
cout << «Pustoj stek» << endl;
return false;
}
Stek *t = *u;
x.a = t->d.a; // ΠΠ°ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ ΠΏΠΎΠ»Π΅ΠΉ
return true;
}
ΠΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ Read () ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ Π°Π½Π°Π»ΠΎΠ³ΠΈΡΠ½ΡΠΌ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ Pop ().
4.ΠΠΏΠΈΡΠ°Π½ΠΈΠ΅ ΠΎΡΠ½ΠΎΠ²Π½ΡΡ ΡΠΈΠΏΠΎΠ² Π΄Π°Π½Π½ΡΡ ΠΈ ΡΡΠ½ΠΊΡΠΈΠΈ Π΄Π»Ρ ΡΠ°Π±ΠΎΡΡ Ρ Π½ΠΈΠΌΠΈ
ΠΠ»Ρ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΈ Ρ ΡΠ°Π½Π΅Π½ΠΈΡ, ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΡ Π΄Π°Π½Π½ΡΡ Π² ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ 2 ΡΡΡΡΠΊΡΡΡΡ: Avto ΠΈ Stek.
Π‘ΡΡΡΠΊΡΡΡΠ° Avto Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠ° Π΄Π»Ρ ΠΎΠΏΠΈΡΠ°Π½ΠΈΡ Π²ΡΠ΅Ρ ΠΏΠΎΠ»Π΅ΠΉ, ΠΊΠΎΡΠΎΡΡΠ΅ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΠ·ΡΡΡ ΠΎΠ΄ΠΈΠ½ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Ρ Π² Π³Π°ΡΠ°ΠΆΠ΅. ΠΠ½Π° ΠΈΠΌΠ΅Π΅Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΉ Π²ΠΈΠ΄:
struct Avto
{
char marka[10];
};
Π‘ΡΡΡΠΊΡΡΡΠ° Stek Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠ° Π΄Π»Ρ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΈ ΡΡΠ΅ΠΊΠ°. ΠΠ½Π° ΠΈΠΌΠ΅Π΅Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΉ Π²ΠΈΠ΄:
struct Stek
{
Avto a;
Stek *next;
};
Π³Π΄Π΅
Β· a — ΠΏΠΎΠ»Π΅ ΡΠΈΠΏΠ° Avto, Π² ΠΊΠΎΡΠΎΡΠΎΠΌ Ρ ΡΠ°Π½ΡΡΡΡ ΡΠ°ΠΌΠΈ Π΄Π°Π½Π½ΡΠ΅;
Β· *next — ΡΠΊΠ°Π·Π°ΡΠ΅Π»Ρ Π½Π° ΡΡΠ΅ΠΊ ΡΠΎΠ³ΠΎ ΠΆΠ΅ ΡΠΈΠΏΠ°, ΡΠΎ Π΅ΡΡΡ Stek.
ΠΠ»Ρ ΡΠ°Π±ΠΎΡΡ ΡΠΎ ΡΡΠ΅ΠΊΠ°ΠΌΠΈ Π² ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ΅ ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½Ρ Π²ΡΠ΅ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ:
Β· void vvod (Avto &x) — Π²Π²ΠΎΠ΄ Π΄Π°Π½Π½ΡΡ
Β· void Print (Stek *u) — ΡΡΠ½ΠΊΡΠΈΡ ΠΏΠ΅ΡΠ°ΡΠΈ
Β· void dobavlenie (Stek **u, Avto &x) — Π΄ΠΎΠ±Π°Π²Π»Π΅Π½ΠΈΠ΅ Π½ΠΎΠ²ΠΎΠΉ Π·Π°ΠΏΠΈΡΠΈ Π² ΡΡΠ΅ΠΊ
Β· bool Zabiraem (Stek**u, Avto &x) — ΡΡΠ½ΠΊΡΠΈΡ ΡΠ΄Π°Π»Π΅Π½ΠΈΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° ΠΈΠ· ΡΡΠ΅ΠΊΠ°
Β· void vyezjaet_iz_garaja (Stek**u) — ΡΡΠ½ΠΊΡΠΈΡ Π²ΡΠ΅Π·Π΄Π° Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Ρ ΠΈΠ· Π³Π°ΡΠ°ΠΆΠ°
Β· void Clear (Stek **u) — ΠΎΡΠΈΡΡΠΊΠ° Π²ΡΠ΅Π³ΠΎ ΡΡΠ΅ΠΊΠ°
5.ΠΠΈΡΡΠΈΠ½Π³ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ
#include
#include
#include
using namespace std;
HANDLE hConsole=GetStdHandle (STD_OUTPUT_HANDLE);
struct Avto
{
char marka[10];
};
struct Stek
{
Avto a;
Stek *next;
};
char bufer [255];
char*rus (char*s)
{
CharToOem (s, bufer);
return bufer;
}
void vvod (Avto &x)
{
cin>>x.marka;
}
void Print (Stek *u)
{
int k=0;
Stek *p = u;
if (p==0)
{
cout<<
return;
}
while (p)
{
p->a.marka;
p = p->next;
k++;
}
cout<<5) cout<<
else cout<<
p = u;
SetConsoleTextAttribute (hConsole, 11);
cout<<
while (p)
{
cout<<" t* «;
cout << p->a.marka<
p = p->next;
}
cout<<" t********" <
SetConsoleTextAttribute (hConsole, 7);
}
void dobavlenie (Stek **u, Avto &x)
{
Stek *t=new Stek;
strcpy (t->a.marka, x. marka);
t->next=*u;
*u=t;
}
bool Zabiraem (Stek**u, Avto &x)
{
if (*u==NULL){
return false;
}
Stek*t=*u;
strcpy (x.marka, t->a.marka);
*u=t->next;
delete t;
return true;
}
void vyezjaet_iz_garaja (Stek**u)
{
Stek *v=NULL;
Avto x;
char n[7];
cout<< rus («nt ΠΠ²Π΅Π΄ΠΈΡΠ΅ ΠΌΠ°ΡΠΈΠ½Ρ, ΠΊΠΎΡΠΎΡΠ°Ρ Π²ΡΠ΅Π·ΠΆΠ°Π΅Ρ:»);
cin>>n;
while (*u)
{
if (Zabiraem (u, x))
{
if (strcmp (n, x. marka)==0)
{
cout<< rus («ΠΌΠ°ΡΠΈΠ½Π° «) << n; cout<
while (Zabiraem (&v, x)) /// Π²ΠΎΠ·Π²ΡΠ°ΡΠ°Π΅ΠΌ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΈΠ· ΡΡΠ΅ΠΊΠ° V Π² ΡΡΠ΅ΠΊ U
dobavlenie (u, x);
return;
}
else
{
dobavlenie (&v, x);
}
}
else break;
}
SetConsoleTextAttribute (hConsole, 12);
cout <<
SetConsoleTextAttribute (hConsole, 7);
while (Zabiraem (&v, x))
dobavlenie (u, x);
}
void Clear (Stek **u)
{
if (*u == 0) return;
Stek *p = *u;
Stek *t;
while (p)
{
t = p;
p = p->next;
delete t;
}
*u = 0;
}
int main ()
{
SetConsoleTextAttribute (hConsole, 10);
cout << «t***** * ***** * * * *» << endl;
cout << «t* * * * * * * * * * «<< endl;
cout << «t* * * * * * * *** «<< endl;
cout << «t* ***** ***** ***** *** «<< endl;
cout << «t* * * * * * * * * «<< endl;
cout << «t* * * * * * * * *» << endl;
SetConsoleTextAttribute (hConsole, 7);
cout << «n» << endl;
Stek *u=NULL;
int n;
Avto x; //ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½Π°Ρ x ΡΠΈΠΏΠ° avto
do{
SetConsoleTextAttribute (hConsole, 14);
cout<<
cout<<
cout<<
cout<<
cout<<
cout<<
cout<
cin>>n;
SetConsoleTextAttribute (hConsole, 7);
switch (n)
{
case 1: cout<
dobavlenie (&u, x); cout<
case 2: Print (u); break;
case 3: Print (u); vyezjaet_iz_garaja (&u); break;
case 0: Clear (&u); break;
default: SetConsoleTextAttribute (hConsole, 12);
cout<<
SetConsoleTextAttribute (hConsole, 7);
}
cout<
}while (n≠0);
return 0;
}
6.ΠΡΠΈΠΌΠ΅Ρ ΡΠ°Π±ΠΎΡΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ
1. Π. Π¨. Π₯Π°Π±ΠΈΠ±ΡΠ»Π»ΠΈΠ½ ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ C++: ΠΠ΅Ρ. Ρ Π°Π½Π³Π». — 3-Π΅ ΠΈΠ·Π΄. — Π‘ΠΠ±.: ΠΠ₯Π-ΠΠ΅ΡΠ΅ΡΠ±ΡΡΠ³, 2006. — 512 Ρ.
2. Π‘Π°ΠΉΡ: www. victor192007.narod.ru
3. ΠΠΎΠ½ΡΠΏΠ΅ΠΊΡ Π»Π΅ΠΊΡΠΈΠΉ ΠΏΠΎ Π΄ΠΈΡΡΠΈΠΏΠ»ΠΈΠ½Π΅ «ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ Π½Π° ΡΠ·ΡΠΊΠ°Ρ Π²ΡΡΠΎΠΊΠΎΠ³ΠΎ ΡΡΠΎΠ²Π½Ρ».