Texnologiyalari ha’m kommunikatsiyani rawajlandiriw ministirligi

TEXNOLOGIYALARI HA’M KOMMUNIKATSIYANI RAWAJLANDIRIW MINISTIRLIGI

MUXAMMED AL-XOREZMIY ATINDAG’I TASHKENT
INFORMATSIYALIQ TEXNOLOGIYALARI UNIVERSITETI

NO’KIS FILIALI

«Telekommunikaciya texnologiyaları » fakulteti
« Telekommunikaciya texnologiyaları » tálım baǵdarı
3003-20 sırtqı 3-basqısh studentı Ajimuratov Islam
« Маглыуматлар дузилмеси хам Алгоритм » páninen
Ózbetınshe jumısı
TEMA: Yarım statikalıq maǵlıwmatlar strukturasi


Qabıllaǵan: ___________ Alimbetova G
Orınlaģan: ____________ Ajimuratov I
Nókıs 2022


Joba:
Tema: Yarım statikalıq maǵlıwmatlar strukturas.

1. 
   Yarım statikalıq maǵlıwmatlar strukturas
   
2. 
   Steklar
   
3. 
   Gezekler
   

Yarım statikalıq maǵlıwmatlar strukturas
Yarım statikalıq maǵlıwmatlar strukturasi tómendegishe xarakteristikalaw múmkin:
-ózgaruvchan uzınlıqqa iye jáne onı ózgartiruvchi ápiwayı funksiyalarına iye;-strukturanıń uzınlıǵın ózgartirish malum bir shegarada, yáni qanday dabir maksimal bahadan aspaǵan halda ámelge asırılıwı múmkin;
Eger yorimstatik strukturanı logikalıq tárepten qaraytuǵın bolsaq, ol haldachiziqli keste munasábeti menen boǵlangan malumotlar ketma -ketligitushuniladi.
Yadta yorimstatik malumotlar strukturasın fizikalıq táreptentasvirlaydigan bolsaq, bul yadta slotlarning ápiwayı ketma -ketligi bolıp tabıladı, yáni hár birelement yadta náwbettegi slotlarda jaylasadı. Yorimstatik MTni fiziktasvirlashning taǵı bir kórinishi bir tárepleme boǵlangan keste (shınjır ) kórinishida ańlatıw múmkin, yáni bunda hár bir náwbettegi elementtiń adresijoriy elementte kórsetiledi.
Bunday toshvirlashda strukturanıń uzınlıǵınacheklanish onsha qattı qoyılmaydı. Bunday strukturalarǵa -gezek, stek, dakvasatrlarkiradi. Bunday struktura uzınlıqları udindan beriledi (statiklik shárti), lekintuzilmani toshhkil etiwshi elementler sanı programma bojarilishi dawamında waqıtqa varo'yxat uzınlıǵına boǵliq túrdeo'zgarib turıwı múmkin.

Yorimstatik malumotlar strukturaları
Yorimstatik malumotlar strukturaları dab atalǵan shunaqa strukturalar bar, ular bázi bir qásiyetleri menen statikalıq strukturalarǵa, bázi bir qásiyetleri menen dinamikalıq strukturalarǵa uqsaǵan boladı. Yáni programma bojarilishi dawamında struktura uzınlıǵınıń ózgaruvchanligi dinamiklik ózgesheligi bolsa, elementleri yadta ketma -ket jaylasıwı statikalıq strukturalarǵa uqsas boladı. Yorimstatik malumotlar strukturası bir qıylı taypa daǵı elementler ketma -ketligi esaplanadı hám oǵan
- Steklar
- Gezekler
- Daklar
kiredi. Dayarli barlıq zamanagóy programmalastırıw tillerinde joqarıda keltirilgen strukturalat menen ichlash ushın kitapxanalar bar. hám ular konteyner kórinishida realizatsiya etilgen. Sonı aytıp ótiw kerek, bul yorimstatik strukturalardı programmada statikalıq struktura kórinishida xam hám dinamikalıq struktura kórinishida xam ańlatıw múmkin, tek yorimstatiklik shártlerin buzmagan halda, yáni bul strukturalardıń barlıǵında qálegen elementlerge toshhqaridan shaqırıq etip bolmaydı.
Steklar
Stek - sızıqlı malumotlar strukturası bolıp, malumotlarni kirgiziw hám shıǵarıw uniń bir tárepinen ámelge asıriladı. Bunday stek kafeteriyadagi tarelkalar kompleksin eshlatadi. Jańa elementler stekning uchiga qóyıladı hám joqarı bóleginen uinadi. Aqırǵı qoyılǵan element stek uchidan birinshi bolıp uinadi. Usınıń sebepinen, stek LIFO (last ın first out) dúzilisindegi malumotlar strukturası boladı, yáni, “aqırǵı kelgen birinshi ketedi” Principi boyınsha ichlaydi.
Stek ólshemi sheklengen bolsa, elementti stekka qoyılıwı stekda keminde bir elementke jay bolǵan haldaǵana ámelge asıriladı. Sol sebepli stek ústinde ámel bojarishdan udin stek jaǵdayın tekshirish kerek boladı, yáni
- Stekka element kiritiliwinen udin jay bar ekenin tekshirish;
- Stekdan elementti óshiriwden udin element bar ekenin tekshirish.
Steklar menen ichlash ushın C++ tilinde toyyor kitapxana ámeldegi bolıp, oǵan programma basında #include dab shaqırıq qılıw kerek. Programmada stek járiyalaw ushın tómendegishe jazıw kerek.