O’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi toshkent axborot texnologiyalari universiteti

Navbat (FIFO - First input-First outpu) – bunda tizimga kelib tushgan birinchi talabga birinchi bo’lib xizmat ko’rsatiladi va tizimdan chiqariladi.

Stek (LIFO - Last input - First output) - bunda tizimga kelib tushgan oxirgi talabga birinchi bo’lib xizmat ko’rsatiladi va tizimdan chiqariladi.

Dek (DEQ - Double Ended Queue) – bu ikki chetga ega bo’lgan navbatdir. Talabga xizmat ko’rsatish tizimning har ikkala tomonidan amalga oshirilishi mumkin.

Bog’langan ro’yxat – bunda ro’yxatni tashkil etuvchi elementlar orasidagi bog’liqlik ko’rsatkichlar orqali amalga oshiriladi.

m bog’lamli ro’yxat – bunda tuzilma elementlari ko’pi bilan tuzilmaning m ta elementi bilan bog’langan bo’ladi.

Bo’sh ro’yxat – bunda ro’yxatni tashkil etuvchi elementlar mavjud emas.

Chizi_li ro’yxat – bunda ro’yxatni tashkil etuvchi elementlar orasidagi bog’liqlik qat’iy tartiblangan bo’lib, element ko’rsatkichi o’zidan bitta navbatdagi yoki

bitta oldingi element adresini o’z ichiga oladi.