1. Chiziqsiz malumotlar tuzilmasi haqida tushuncha va klassifikatsiyasi



Yüklə 15,87 Kb.
səhifə2/2
tarix07.01.2024
ölçüsü15,87 Kb.
#209339
1   2
Mavzu Chiziqsiz ma’lumotlar tuzilmasi va misollar. Reja Chiziq-fayllar.org (1)










Chiziqsiz bogyhatlar.




Chiziqsiz tarmoqlanuvchi rohat bolgan rolamli rorsatkichdan bittasi oldingi elementga emas ihtiyoriy elementga murojaat qilsa, bunday roladi.




Qayta ishlashda chiziqsiz rohatlardan iborat ihtiyoriy ketma-ketlik boekt olinadiki, u qayta ishlash jarayonida tuzilmaviy jihatdan boyhatni, qavs ichiga yozilgan va vergul bilan ajratilgan elementlar shaklida quyidagicha ifodalash mumkin:


(a,(b,c,d),e,(f,g)) ( ) ((a))


Birinchi royhat (oyhat. Ikkinchi ro boyhat. Uchinchi royhatlarni dasturda ifodalash uchun xotirada quyidagicha tuzilishda ifodalash kerak.




info maydon




down yhatga ko keyingi elementga kolon qilinishi:




class Sublist{ int info;


Sublist *next; }


class Node{ int info;


Sublist *down; Node *next; }


Chiziqsiz bogyhat ustida asosiy amal bajarish algoritmlari:




Roiy ketma-ketlik mavjud. Qidirish davom ettiriladi toki element topilguncha yoki rolgan xar bir element kolsin. Unda xar bir 1 va 1 1 1 shartni qanoatlantiruvchi k va i uchun 2k-1*i orinda turgan tugunni kozidan 4 ta keyin turgan elementga murojaat qiladi




Foydalanilgan adabiyotlar:


1. Akbaraliev B.B. 5521900 ta'lim yo'nalishi talabalari uchun fanidan ma'ruzalar matni, Toshkent, 2008.


2. Xudoyberdiev M.X., Akbaraliev B.B., Yusupova Z.Dj. fanidan amaliy mashg'ulotlar uchun topshiriqlar(uslubiy ko'rsatmalari bilan). Toshkent, 2013.


3. Akbaraliev B.B., Yusupova Z.Dj. fanidan laboratoriya ishlarini bajarish bo'yicha uslubiy ko'rsatma. Toshkent, 2013.
http://fayllar.org

Yüklə 15,87 Kb.

Dostları ilə paylaş:
1   2




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin