Ma’lumotlar tuzilmasi va algoritmlar

Steklar va navbatlar haqida tushuncha

Steklar va navbatlarni mantiqiy tasvirlash va ustida amal bajarish algoritmlari

Stek va navbatni bog‘langan ro‘yxat ko‘rinishida tasvirlash

Oldingi ma’ruzalarda stek, navbat, dek tuzilmalari haqida to’htalgan edik. Bu tuzilamalar yarimstatik bo’lganligi sababli ularni dasturda statik yoki dinamik ko’rinishda ifodalash mumkin. Statik ko’rinishda ifodalaganda ularni dasturda masalan massiv shaklda ifodalab, yarimstatiklik shartini buzmagan holda ishlatish mumkin. Ya’ni elementlarga murojaat navbatda boshidan, elementlarni kiritih esa oxiridan amalga oshiriladi va o’rtadan muroyaat mumkin emas. Ana shu shartni qanoatlantirgan holda istalgan ko’rinishda ifodalash mumkin. Demak, yarimstatik tuzilmalarni dinamik ko’rinishda ham ifodalash mumkin, faqat elementlarni kiritish va chiqarishda ularning xususiyatlarini saqlab qolishga ahamiyat berish kerak.

Navbatni chiziqli bir bog’lamli ro’yhat ko’rinishida tasvirlash :

Stekni chiziqli bir bog’lamli ro’yhat ko’rinishida tasvirlash :

Ushbu ko’rinishda stek tuzilmasini tashkil etish va ustida amal bayarish algoritmini ko’rib chiqamiz:

1. 
   Yangi element yaratish
   
2. 
   Uning infomaydoniga ma’lumot kiritish
   

3. 
   Agar ro’yhat bo’sh bo’lsa, ro’yhat boshi ko’rsatkichini ushbu elementga to’g’irlaymiz va yangi element ptr maydoniga NULL yozamiz, ya’ni