“Ma’lumotlar tuzilmasi va algoritmlar” fanining maqsadi va vazifasi

Ro'yxatni qayta ishlash operatsiyalari

• Ro'yxatni qayta ishlashda asosiy operatsiyalar operatsiyalar (funktsiyalar): car, cdr, cons va atom. car operatsiyasi argument sifatida ro'yxatni (ro'yxat boshiga ko'rsatgich) oladi. Uning qaytish qiymati ushbu ro'yxatning birinchi elementi (birinchi elementga ko'rsatgich).
• Masalan:
• agar X ro'yxat (2,6,4,7) bo'lsa, u holda car(X) atom 2;
• agar X ro'yxat ((1,2),6), u holda car(X) ro'yxat (1,2);
• agar X atom bo'lsa, car (X) hech qanday ma'noga ega emas va aniq belgilanmagan.

cdr operatsiyasi ham argument sifatida ro'yxatni oladi. Uning qaytish qiymati ro'yxatning qolgan qismidir - undan birinchi element olib tashlanganidan keyin ro'yxatga ko'rsatgich.

• cdr operatsiyasi ham argument sifatida ro'yxatni oladi. Uning qaytish qiymati ro'yxatning qolgan qismidir - undan birinchi element olib tashlanganidan keyin ro'yxatga ko'rsatgich.
• Masalan:
• agar X - (2,6,4), u holda cdr(X) - (6,4);
• agar X - ((1,2),6,5), keyin cdr(X) - (6,5);
• agar X ro'yxatida bitta element bo'lsa, u holda cdr(X) nolga teng.

Cons operatori ikkita argumentni oladi: ko'rsatgich ro'yxat elementiga va ko'rsatgich ro'yxatga. Amaliyot ro'yxat argumentining boshida element argumentini o'z ichiga oladi va natijada paydo bo'lgan ro'yxatga ko'rsatgichni qaytaradi.

• Cons operatori ikkita argumentni oladi: ko'rsatgich ro'yxat elementiga va ko'rsatgich ro'yxatga. Amaliyot ro'yxat argumentining boshida element argumentini o'z ichiga oladi va natijada paydo bo'lgan ro'yxatga ko'rsatgichni qaytaradi.
• Masalan:
• agar X 2 va Y (6,4,7) bo'lsa, u holda cons(X,Y) (2,6,4,7);
• agar X - (1,2), Y - (6,4,7), u holda minuslar (X,Y) - ((1,2),6,4,7). 

Atom operatsiyasi ro'yxatdagi element turini tekshirishni amalga oshiradi. U mantiqiy qiymatni qaytarishi kerak: agar uning argumenti atom bo'lsa, true yoki uning argumenti pastki ro'yxat bo'lsa, noto'g'ri.

• Atom operatsiyasi ro'yxatdagi element turini tekshirishni amalga oshiradi. U mantiqiy qiymatni qaytarishi kerak: agar uning argumenti atom bo'lsa, true yoki uning argumenti pastki ro'yxat bo'lsa, noto'g'ri.