QALAQ-QALAQ

Qalaq (yığın) – qabaqcadan həcmi məlum olmayan verilənləri yerləşdirmək üçün proqrama ayrılmış yaddaş sahəsidir. Qalaq (verilənlər strukturu) — xüsusi şərtlərl çərçivəsində təşkil olunmuş ağac şəkilli verilənlər strukturuna deyilir. Qalaq sıralaması — massivin elementlərini qalağa yığmaqla həyata keçirilən sıralama qaydasıdır.

Qalaq (heap) – qabaqcadan həcmi məlum olmayan verilənləri yerləşdirmək üçün proqrama ayrılmış yaddaş sahəsidir. Proqram belə verilənləri saxlamaq üçün qalaqdan boş sahə istəyə bilər, bu yaddaşı öz bildiyi kimi istifadə edə, sonra isə boşalda bilər. C və Pascal proqramlaşdırma dillərində qalaqda işləmək üçün funksiyalar və prosedurlar nəzərdə tutulub. Ehtiyat üçün ayrılan digər yaddaş sahəsi stekdən (STACK) fərqli olaraq, proqramın tələbinə uyğun olaraq, müxtəlif ölçülü bloklarla bölüşdürülür; münasib ölçülü blok qalagın hansı yerində tapılırsa, o yer ayrılır. Nəticədə proqram işlədikcə qalağın fraqmentasiyası artır və onun sıxlaşdırılmasına zərurət yaranır; sıxlaşdırmada kiçik bloklar daha iri sahələrdə birləşirlər ki, bu da yaddaşın daha səmərəli istifadəsinə imkan verir. == Ədəbiyyat == İsmayıl Calallı (Sadıqov), “İnformatika terminlərinin izahlı lüğəti”, 2017, “Bakı” nəşriyyatı, 996 s.

== Qalaq strukturundan istifadə etməklə verilənlərin sıraya düzülməsi alqoritmi == Qalaq sıralama alqoritmi (ing. heapsort) - massivin elementlərini qalağa yığmaqla həyata keçirilən sıralama qaydasıdır. İlk mərhələdə verilənlər ikilik qalaq qaydasında birincilik növbəsinə yığılır. İkinci addımda isə elementlər bir-bir növbədən götürülərək massivdə bunun nəticəsində boşalmış yerə yerləşdirilir.

== Qalaq strukturundan istifadə etməklə verilənlərin sıraya düzülməsi alqoritmi == Qalaq sıralama alqoritmi (ing. heapsort) - massivin elementlərini qalağa yığmaqla həyata keçirilən sıralama qaydasıdır. İlk mərhələdə verilənlər ikilik qalaq qaydasında birincilik növbəsinə yığılır. İkinci addımda isə elementlər bir-bir növbədən götürülərək massivdə bunun nəticəsində boşalmış yerə yerləşdirilir.

Qalaq informatika elmində — xüsusi şərtlərl çərçivəsində təşkil olunmuş ağac şəkilli verilənlər strukturuna deyilir. Gündəlik həyatımızda biz qalaq olaraq bir-birinə dirənərək konus və ya piramida formasında structur yaradan cisimlər (adətən eyni tipli) yığınına deyirik. Dilimizdə "tongal qalamaq" ifadəsi də yandırılacaq cisimlərin əvvəlcə qalaq şəklində yığılması ilə bağlıdır. Qalaq verilənlər strukturunun da forması qalağı xatırlatdığı üçün bu cür adlandırılıb. Qalağı digər ağaclardan fərqləndirən əsas əlaməti onun həmişə tam və ya tama yaxın olmasıdır, yəni onun çiyinləri kötükdən yarpağa qədər mümkün qədər bərabər hündürlükdə olmalıdır. Ancaq son səviyyə tam olmaya bilər, bu zaman isə son səviyyənin mövcud qovşaqları ağacın mümkün qədər sol yarpaqlarını təşkil etməlidir. Bu isə bir səviyyə tam doldurulmayanadək, növbəti səviyyəyə keçilməməklə təmin edilir. Bu tələblər bir tərəfdən ağacın mümkün olan ən kiçik hündürlüyünü təmin edir, belə ki, N sayda qovşaqdan ibarət ağacın hündürlüyü həmişə O ( l o g N ) {\displaystyle O(log\ N)} olur, digər tərəfədən isə qalağı xətti (bir ölçülü) massivdə yerləşdirməyə imkan verir. Qalaq strukturuna olan digər tələb, onun kiçik (min) və ya böyük (max) qalaq olmasından asılı olaraq, qovşağın hər bir törəməsinin özündən böyük ya bərabər və yaxud kiçik ya bərabər olmasıdır. Kiçik qalaq halında bu kötüyün ən kiçik, böyük qalaq halında isə ən böyük element olmasını təmin edir.

Birlikdə qalaq —Edmonds Kofer tərəfindən yaradılmış Amerika romantik komediya serialıdır. 11 yanvar 2011-ci ildə Qara Əyləncə Televiziyasında premyerası olmuşdur. Serialın adı Al Grinin 1972-ci ildə eyni adlı mahnısına istinad edir. Serialın premyerası 4,4 milyon tamaşaçı çəkdi. Başlanğıcda Ruh Qidası ulduzu Malinda Vilyams baş rola çəkildi. Açıqlanmayan səbəblərdən onu Nadin Ellis əvəz etdi. Kristal, Karles və Kitanın əmisi oğlunu canlandıran aktyor heyətinə yeni aktyor heyəti üzvü Kila Pratt qoşuldu. 13 aprel 2012-ci ildə şounun üçüncü mövsüm üçün yeniləndiyi məlum oldu. Üçüncü sezonun premyerası 26 mart 2013-cü ildə baş tutdu. == Konspekt == Gəlin Birlikdə qalaq, mətbəxini təmir etmək üçün işə götürdüyü podratçı Çarliz Vitmor ilə (Bert Belasko) nişanlı olan pediatr Steysi Lorensin (Nadin Ellis) hekayəsidir.