«Informaciya qáwipsizligi» baǵdarı 2-kurs 305-21 topar studentı Mawlenbergenov Muxammedalidiń

#include
using namespace std;

struct NAVBAT
{
int D[255];
int NB,NO;
NAVBAT(){ NB=NO=0;}
void ADD(int SON) {
D[NO]=SON; NO++;
}
void DEL() {
if (NB
}
int TOP() { return D[NB];
}
void PRINT(){
for (int i=NB; i
cout<
cout<
}
int SIZE() { return NO-NB;}
};

int main()
{
srand(time(0));
NAVBAT A,B,C;
int n;
cin>>n;
for(int i=0; i
A.ADD(rand()%100+1);
cout<
cout << "Berilgan navbat\t";
A.PRINT();
for( ; A.SIZE()>0; A.DEL())
{
int a = A.TOP();
if (a%2==0) B.ADD(a);
else C.ADD(a);
}
cout<
cout << "Juft elementlar navbati:\t"; B.PRINT();
cout<
cout << "Toq elementlar navbati:\t"; C.PRINT();
return 0;
}
Steklar
Stek bul LIFO (Last Ín - First Out - " aqırǵı kelgen - birinshi ketedi"), sonday ózgeriwshen uzınlıqtaǵı izbe-izlik, kesteki, ol jaǵdayda strukturaǵa elementlerdi kirgiziw hám shıǵarıw ámelleri bir tárepden, yaǵnıy stek uchidan ámelge asıriladı. Stek ústinde atqarılatuǵın tiykarǵı ámeller:
- jańa elementti qosıw ;
- elementti óshiriw;
- stek elementler sanın anıqlaw ;
- stekni tazalaw.
Stekni statikalıq yadta vektor kórinisinde ańlatıwda stek uzınlıǵın kórsetiwshi kórsetkish isletiledi. Bul kórsetkish stekdagi 1-bos jaydı kórsetedi. Daslep ele stek boslıǵında bul kórsetkish R=0 boladı. Tómendegi suwretde stekda 6 element bar ekenligi ushın R=7 boladı (2. 2-súwret).

2. 2-súwret. Stek strukturası
Stekka jańa element kiritilip atırǵanda stek kórsetkishi (R) kórsetip atırǵan adreske jazıladı hám sonnan keyin bul kórsetkish birge asıriladı. Stekdan elementti óshiriwde kórsetkishtiń ma`nisi birge kemeytiriledi hám sol adres degi element óshiriledi. Stekni tazalaw ámelin orınlaw ushın stek kórsetkishi R ga stek ushın ajıratılǵan yad salasınıń baslanǵısh adresi ma`nisi beriledi. R stekdagi elementler sanın ańlatadı.
C++ tilinde stekni statikalıq kóriniste, yaǵnıy bir ólshemli dızbek kórinisinde ámelge asırıwǵa mısal :
Máseleniń qoyılıwı : Elementleri pútkil sanlardan ibarat stekning jup bahalı elementleri óshirilsin. Aytaylik, stek ushın 10 jay ajıratılǵan bolsın, bunda daslep stek boslıǵı sebepli R=0 boladı. Stekga jańa element qosıw hám shıǵarıw, stek boslıǵın hám tolıqlıǵın tekseriw funksiyalarınan paydalanıp sol máseleni yechamiz.
Algoritm
1. Eger stek tolmaǵan bolsa elementlerdi kiritemiz. Stekning toq elementlerin saqlap turıw ushın jańa b[] dızbek daǵaza etemiz.
2. Eger stek bos bolmasa, 3-qádemge ótiw, keri jaǵdayda 4-qádemge ótiw.
3. Stek ushındaǵı elementti alamız hám juplıqqa tekseremiz. Eger element toq bolsa b dızbekke jaylaymız. 2-qádemge ótiw.
4. b dızbek elementlerin teris tártipte stekka jaylaw.
5. Stek quramın ekranǵa shıǵarıw.
Programma kodı
#include
using namespace std;
struct STEK
{
int D[255];
int SU;
STEK(){ SU=0; }
void ADD(int SON) {
D[SU]=SON; SU++;
}
void DEL() {
if (SU>=0) {SU--; D[SU] = NULL; }
}
int TOP() { return D[SU-1];
}
void PRINT(){
for (int i=SU-1; i>=0; i--)
cout<
cout<
}
int SIZE() { return SU;
}
};

int main()
{
STEK A,B,C;
string X,Y;
cin>>X>>Y;
int n=X.length(), m=Y.length(), p=0;
for(int i=0; i
A.ADD(X[i]-48);
for(int i=0; i
B.ADD(Y[i]-48);
for( ; A.SIZE()>0 || B.SIZE()>0; )
{
int a = (A.SIZE()>0)?A.TOP():0;
int b = (B.SIZE()>0)?B.TOP()+p:p;
int r = a+b;
if (r>9) { p=1; r-=10;}
else p=0;
C.ADD(r);
A.DEL(); B.DEL();
}
if(p) C.ADD(p);
cout <kiritiledi, 2-qádemge ótiw.
4. Eger dek bos bolmasa, shep tárepten element shıǵarıp alamız. Eger element jup bolsa, b[] dızbekke jaylaymız. 5-qádemge ótiledi. Eger dek bos bolsa, 6 -qádemge ótiw.
5. Eger dek bos bolmasa, oń tárepten element shıǵarıp alamız. Eger element jup bolsa, b[] dızbekke jaylaymız. 5-qádemge ótiledi. Eger dek bos bolsa, 6 -qádemge ótiw.
6. b[] dızbek elementlerin dekka oń tárepden kiritemiz.
7. Dek quramın ekranǵa shıǵaramız.
Programma kodı
#include
#include
using namespace std;


struct DEQUE
{
int data[50];
int DO,DB;
DEQUE(){DO=DB=24;}
void ADD(int X, bool K=true)
{
if (K)data[--DB]=X;
else data[DO++]=X;
}
void PRINT()
{
for(int i = DB; i
cout << data[i]<<"\t";
cout<
}
int DEL(bool k=true)
{
if (k) return data[DB++];
else return data[--DO];
}
};


int main()
{
int n;
cin>>n;
DEQUE A;
while(n--)
A.ADD(rand()%100+1);
A.PRINT();
cout << A.DEL(false) << endl;
cout << A.DEL(false) << endl;
cout << A.DEL(true) << endl;
cout << A.DEL(true) << endl;
A.PRINT();
return 0;
}