Fan nomi: Ma’lumotlar tuzilmasi va algoritmlar nazorat savollari fan o’qiruvchisi: dotsent Boynazarov I. M

2.1.Abstrakt ma’lumotlar tuzilmasidagi ro’yhat(statik va dinamik). Ro’yxatlar ustida amallar. Bog’langan ro’yhatlar. Bir bog’lamli ro’yxat. Ko’rsatgichlar bilan ishlash.

49. Statik ma’lumotlar tuzilmasi: To’plam, massiv tuzilmalariga ta’rif bering, ulardan dasturlashda foydalanishga oid misollar keltiring;

50. Statik ma’lumotlar tuzilmasi: Yozuv va jadval tuzilmalariga ta’rif bering, ulardan dasturlashda foydalanishga oid misollar keltiring.

51. Dinamik ma’lumotlar tuzilmasi: bog’langan ro’yxatlar (bir va ikki bog’lamli)ga ta’rif bering, ularning mantiqiy tasvirlanishini tushuntirib bering.

52. Dinamik ma’lumotlar tuzilmasi: Ro’yxatlar ustida bajariladigan amallar (Adding data, Data change)ni misollar yordamida tushuntiring.

53. Ro’yxatlar ustida bajariladigan amallar: ma’lumotlarni o’chirish (Data deletion) va ma’lumotlarni qidirish (Data search) amallarni misollar yordamida tushuntiring.

54. Bir va ikki bog’lamli ro’yxat tuzilmalarining mantiqiy tasvirlanishi va ularning struct kalit so’zi orqali tavsiflanishini tushuntirib bering (C++ tilida).

55. Ro’yxat tuzilmalariga element qo’shish (addList();) va elementni o’chirish (deleteList();) funktsiyalarning tavsiflanishini tushuntirib bering.

2.2.Steklar va navbatlar. Stek tuzilmasi. Stek ustida asosiy amallar. Stekni massiv va ro’yxatlar ko’rinishda ifodalash. Navbat tuzilmasi. Navbatni massiv va ro’yxatlar ko’rinishda ifodalash.

56. Ma’lumotlarning FIFO va LIFO printsiplari asosida ishlovchi tuzilmalariga ta’rif bering va misollar keltiring.

57. Stek tuzilmasi ustida bajariladigan amallarni tavsiflab bering.

58. Navbat tuzilmasi ustida bajariladigan amallarni tavsiflab bering.

59. Dek tuzilmasi va ular ustida bajariladigan amallarni tavsiflab bering.