Ro’yxat, Stek va Navbat. Ro'yxat

Masalan, Korobkaga taxlangan disklar, tagma-tag qo'yilgan tarelkalar va hokazo.

• Steklar asosan arifmetik ifodali masalalarni tahlil qilishda, perebor (ajratish) li masalalarda hamda graflardagi algoritmlarda ishlatiladi.

• Stek (misol)

• Misol. Stek 4 ta sondan tashkil topgan bo’lsin. Ular o’z navbatida 0, 1, 2 va 3 bilan raqamlangan. h = 4 ga teng, ya’ni stekda 4 ta son bor va keyingi qo’shilayotgan sonni o’rni stek massivida 4 bo’ladi. Stekni massiv orqali quyidagicha tasvirlash mumkin:

• Stek (misol)

• Stek boshiga element qo’shish uchun qiymatni yozamiz va h ko’rsatkichni oshiramiz:

• a[h ++] = k;

• Stekga qiymati k=9 sonini qo’shish jarayonini quyidagicha grafik ko’rinishda tasvirlash mumkin:

•