T.P.Y ni rekursiv tushish usuli yordamida hosil qilish

Download 0,79 Mb. Pdf ko'rish
bet	7/20
Sana	27.06.2024
Hajmi	0,79 Mb.
	#266014

1 2 3 4 5 6 7 8 9 10 ... 20

Bog'liq
Jumayev Almurod Kenja ogli

Ro’yxat turi.

T.P.Y ni rekursiv tushish usuli yordamida hosil qilish.
Bu algoritmni bajarish ketma-ket bir-birini chaqiruvchi bir nechta funksiyalardan
iborat. Bu algoritmda ham berilgan ifoda uchun 3 ta maydon asosida qayta ishlanadi.
Bundagi farqi shundan iboratki, mantiqiy ifodada ishtirok etgan ichma-ich qavslar
alohida ajaratib olinib oldingi algoritmga murojaat qilinadi.

T.P.Y da yozilgan ifodani hisoblash algoritmi.
Mantiqiy ifodaning qiymatini hisoblash uchun uning
T.P.Y
sini berilgan satr deb
hisoblab, undagi o’zgaruvchilarning qiymati uchunstek hosil qilinadi.
1.
T.P.Y
dagi barcha o’zgaruvchilarga berilgan qiymatlar ta’minlanadi va natijada
kirish satrida faqat mantiqiy qiymatlar va mantiqiy amallar bo’ladi.
2.
Kiruvchi satrning navbatdagibelgisimantiqiy qiymat bo’lsa, u stekga
joylashtiriladi.
3.
Agar navbatdagi belgi amal ishorasi bo’lsa, qiymatlar stekining ikkita yuqoridagi
elementi olinadi va ular uchun ushbu amal qo’llaniladi va stek cho’qqisiga
yoziladi.
4.
Agar kirish satrida qaralmagan belgi mavjud bo’lsa 2-qadamga qaytiladi.
5.
Qiymatlar stekida hosil bo’lgan eng oxirgi qiymat berilgan mantiqiy
Ma’lumotlari murakkab tarkibli masalalarni yechishning muhimjihatlari
quyidagicha bo’ladi:

ma’lumotlarni kiritish yoki chiqarish va ularning turlari bilan bog’liq
bo’ladiganmuammolarnianiqlash;

dasturlash tili imkoniyatlari asosidama’lumotlarni turlarga ajratish va ular ustida
amal bajarish muammosi.
Ifodalarni xotirada saqlash uchun ma’lumotlar strukturasini tanlanishi lozim va
ular quyidagi ko’rinishlarda bo’lishi mumkin:

12
Ro’yxat turi.
Ro’yxatning har bir elementi berilgan bazisli turni ifodalaydigan
elementlar to’plamini tashkil qiladi. Ro’yxat elementlarining soni uning uzunligi
deyiladi va bir xil turdagi ro’yxatlarda elementlar soni har xil bo’lishi mumkin.Ro’yxat
uchun boshlang’ich, oxirgi va navbatdagi va ayni paytdagi element tushunchalari
mavjud.Joriy element— ro’yxatning shunday elementiki, u aniqlanganpaytda uni qayta
ishlash uchun ruxsat berilgan bo’ladi.
Ro’yxat ustida quyidagi bazis operatsiyalar bajariladi:

bo’sh ro’yxatni tuzish;

ro’yxat bo’shligini tekshirish;

navbatdagi yoki ayni paytdagi elementlar mavjudligini tekshirish;

ro’yxatning birinchi, oxirgi, ayni paytdagi yoki navbatdagi elementlari darajasini
aniqlash;

joriy element xususiyatlari tanlash;

joriy element xususiyatlarini almashtirish;

joriy elementni hozirgi vanavbatdagi elementlarning xususiyatlarini saqlagan
holda ro’yxatdan o’chirish.
Ro’yxat ustida cheklangan bazisli amallar majmuasi orqali shunday ma’lumotlar
strukturasini hosil qilish mumkinki, huddi navbat va stekdagi kabi amallar ketma-
ketligini bajarish qatiy bo’ladi.
Navbatda elementlarni qaytaishlash “birinchi kelgan-birinchi ketadi ”, stekda esa
“oxirgi kelgan- birinchi ketadi” prinsipi asosida bajariladi.

Download 0,79 Mb.

1 2 3 4 5 6 7 8 9 10 ... 20

Download 0,79 Mb.

Pdf ko'rish