Ta’rif. Agar tuzilmani tashkil etuvchi elementlar qat’iy tartiblanmagan bo’lsa u holda bunday tuzilma chiziqsiz ma’lumotlar tuzilmasi deb ataladi. Izoh

Ta’rif.Orgrafda yo’l deb shunday v1, v2,…, vn tugunlar ketma-ketligi aytiladiki, bunda v1 v2, v2v3, … , vn-1vn yoylar mavjud bo’lishi shart.
Ta’rif . Yo’l uzunligi deb yo’lni tashkil etuvchi yoylar soniga aytiladi.
Ta’rif. Yo’l oddiy deyiladi, agar birinchi va so’ngi tugundan tashqari barcha tugunlar turli xil bo’lsa.
Chiziqsiz ma’lumotlar tuzilmasini mantiqiy tasvirlash.
Ixtiyoriy ko’rinishdagi chiziqsiz ma’lumotlar tuzilmasini ikki xil ko’rinishda mantiqiy tasvirlash mumkin.
qo’shma matrisa;
ko’rsatkichli bog’langan ro’yxat.

Masalan, qo’shma matrisa orqali ifodalab olish

Faraz qilaylik graf ko’rinishdagi diskret tizim berilgan bo’lsin. Bu yerda graf tugunlari bu holatlar, yoqlari bir holatdan ikkinchi holatga o’tish.

Tizimga kirish signali bu X. Kirish signaliga ta’sir (reaksiya) Y chiqish signalini hosil qilish va mos holatga o’tish bo’lib hisoblanadi.

Rekursiv algoritm va rekursiv ma’lumotlar tuzilmalarini ko’rib chiqaylik.

Ta’rif. Rekursiya (umuman)– bu shunday jarayonki, unda tadqiq qilinayotgan jarayonni aniqlash mazkur jarayonga murojaat qilish orqali amalga oshiriladi.
Izoh. Rekursiv algoritm – bu algoritmni aniqlashda o’ziga bevosita yoki bilvosita murojaat qilishdir.
Ta’rif. Agar ma’lumotlar tuzilmasi elementlari ham mazkur tuzilmaga o’xshash tuzilma bo’lsa, u holda bunday tuzilmaga rekursiv ma’lumotlar tuzilmasi deyiladi.

Tadqiq qilinayotgan masalani rekursiv usulda hal qilish uchun quyidagi ishlarni amalga oshirish lozim bo’ladi. Ba’zan ularni masalani hal qilish bosqichlari yoki rekursiv triada deb ham ataladi. Ba’zan ularni masalani hal qilish bosqichlari yoki rekursiv triada deb ham atashadi. .

Rekursiv triada quyidagilardan iborat:
parametrizatsiya qilish– masal shartini tasniflash va uni hal etiish uchun parametrlar aniqlanadi.;
rekursiya bazais(asosi) – masala yechimi aniq bo’lgan trivial holat aniqlanadi, ya’ni bu holat funksiyani o’ziga murojaat qilishi talab etilmaydi;
dekompazitsiya– umumiy holatni nisbata ancha oddiy bo’lgan o’zgargan parametrli qism masalalar orqali ifodalaydi.