1
O‘ZBEKISTON RESPUBLIKASI RAQAMLI
TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI
RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT
AXBOROT TEXNOLOGIYALARI UNIVERSITETI
SAMARQAND FILIALI
“KOMPYUTER INJINIRINGI” FAKULTETI
“AXBOROT TEXNOLOGIYALARI” KAFEDRASI
“Ma’lumotlar tuzilmasi va algoritmlar” fanidan
MUSTAQIL ISHI
Bajardi: Abduqayumov A.A.
Qabul qildi: Boynazarov I.M.
2
Samarqand-2023
3-VARIANT
NAZARIY SAVOLLAR
1-savol:
Vaqt yoki tuzilmaning dastur bajarilishi vaqtidagi o’zgaruvchanligi bo’yicha
ma’lumotlar tuzilmasining sinflari va ularga misollar keltiring.
Javob:
Vaqt bo’yicha yoki dastur bajarilishi davomida tuzilmaning o’zgaruvchanligi
bo’yicha:
dastur bajarilishi yakunlanganga qadar tuzilmada o’zgarish bo’lmasa bunday
tuzilmalar statik tuzilmalar deyiladi:
yozuv, massiv, satr, vector;
dastur bajarilishi davomida tuzilmada qisman o’zgarish bo’lsa, bunday
tuzilmalar yarimstatik tuzilmalar deyiladi:
stek, dek, navbat;
dastur bajarilishi davomida tuzilmada to’liq o’zgarishlar bo’lsa, bunday
tuzilmalar dinamik tuzilmalar deyiladi:
bog‘lamli ro’yxat, daraxt, graf.
. Vaqt bo’yicha yoki dastur bajarilishi davomida tuzilmaning o’zgaruvchanligi
bo’yicha:
▶️
dastur bajarilishi yakunlanganga qadar tuzilmada o’zgarish bo’lmasa bunday
tuzilmalar statik tuzilmalar deyiladi:
▶️
yozuv, massiv, satr, vector;
▶️
dastur bajarilishi davomida tuzilmada qisman o’zgarish bo’lsa, bunday
tuzilmalar
yarimstatik tuzilmalar deyiladi:
3
▶️
stek, dek, navbat;
▶️
dastur bajarilishi davomida tuzilmada to’liq o’zgarishlar bo’lsa, bunday
tuzilmalar
dinamik tuzilmalar deyiladi:
▶️
bog‘lamli ro’yxat, daraxt, graf.
|