Azərbaycan Respublikası Təhsil Nazirliyi
Bakı Mühəndislik Universiteti
Fakultə
Kafedra
İxtisas
Hesabat qəbul edilir
Qiymət(Bal)______________
Kafedranın baş müəllimi
_______________ Həsənov Əli Valid
Fənn Data structure and alqoritms
Kurs işi
Quick Sort
Mövzusu üzrə
Hesabat
Verilənlər strukturu, məlumatdan səmərəli istifadə oluna bilməsi üçün bir kompüterdə məlumatların təşkili və saxlanmasının xüsusi bir yoludur.Verilənlər strukturlarına misal olaraq Arrays, Linked List, Stack, Queue və s. göstərmək olar. Verilənlər strukturu Kompüter Elmlərinin demək olar bütün sahələrində, yəni Əməliyyat Sistemi, Tərtibatçı Dizayn, Bədii kəşfiyyat, Qrafika və sair mövzularda geniş istifadə olunur.
Verilənlər strukturları, proqramçılara məlumatları səmərəli idarə etməyə imkan verdikləri üçün bir çox kompüter elmləri alqoritmlərinin əsas hissəsidir. Proqramın əsas funksiyası istifadəçi məlumatlarını mümkün qədər tez saxlamaq və əldə etmək olduğundan, bir proqramın və ya proqramın fəaliyyətinin yaxşılaşdırılmasında mühüm rol oynayır.
Kompüter baxımından bir verilənlər strukturu, sonradan daha səmərəli istifadə oluna bilməsi üçün məlumatları kompüterin yaddaşında saxlamaq və təşkil etmək üçün xüsusi bir yoldur. Məlumatlar bir çox müxtəlif yollarla tənzimlənə bilər, məsələn məlumatların müəyyən bir təşkili üçün məntiqi və ya riyazi model verilənlər strukturu adlanır. Müəyyən bir məlumat modelinin müxtəlifliyi iki amildən asılıdır :
Birincisi, məlumatların real dünya obyekti ilə faktiki əlaqələrini əks etdirmək üçün strukturu qurulmalıdır.
İkincisi, formalaşma kifayət qədər sadə olmalıdır ki, hər kəs lazım olduqda məlumatları səmərəli şəkildə emal edə bilsin.
Verilənlər strukturu məlumatlarımızı saxlamağımız və təşkil etməyimizdir. Məsələn, bir otaqda kitablar təşkil etməyi düşünün, bu kitabları bir rəfdə saxlaya bilərik, ya da bir masa üzərində üst-üstdə yığa bilərik və ya hətta onları təsadüfi olaraq otağın hər hansı bir yerinə qoya bilərik.
Beləliklə, kitabları bir otaqda yerləşdirmək üçün fərqli seçimlərimiz var və ya başqa sözlə kitabları tutmaq üçün fərqli strukturlarımız var. Kompüterlərdə bənzər bir ssenari var, buna görə məlumatlarımızı istədiyimiz kimi təşkil edə bilərik və məlumatların təşkili üçün bu fərqli üsullar fərqli verilənlər strukturlarıdır.