Xətti verilənlər strukturu
Elementlərin ardıcıl və ya xətti şəkildə qurulduğu və bir-birinin ardınca bağlandığı verilənlər strukturlarına xətti verilənlər strukturları deyilir.
Xüsusiyyətlər :
Məlumat elementləri bir dəfəyə keçə bilər(Single run).
Elementlər müəyyən bir qaydada bitişik şəkildə bağlanır.
Bunu həyata keçirərkən, yaddaşın yaxşı istifadəsini təmin etməyən Linked list istisna olmaqla əvvəlcədən lazımi miqdarda yaddaş elan olunur.
Nümunələr : Array, Stack, Queues, Linked list.
Qeyri-xətti verilənlər strukturu
Elementlərin ardıcıl olaraq yerləşdirilmədiyi verilənlər strukturuna qeyri-xətti verilənlər strukturu deyilir.
Xüsusiyyətlər :
Bunlarda məlumat elementləri elementlər arasında iyerarxik əlaqəni nümayiş etdirən birdən çox elementə əlavə olunur.
Çevrilmə, daxiletmə və silmə ardıcıllıqla aparılmır.
Yaddaşdan səmərəli istifadə edir və əvvəlcədən bir yaddaş bəyannaməsi tələb etmir.
Examples: Trees and Graphs.
Queue strukturu
FIFO (First In First Out) prinsipi ilə işləyən data struktur formalarından biridir. Javada Queue interface hesab edilir, yəni onu concrete bir sinifdə tətbiq etməliyisiniz. Adətən, LinkedList və ya PriorityQueue sinifləri ilə istifadə olunur.
Queue-lar siyahının əvvəlinə (head) və sonuna (tail) giriş təmin edir. Sadəcə bir ucundan kitablar əlavə etdiyiniz, digər ucundan da əlavə etdiyiniz qaydada kitabları çıxdığınız bir rəf təsəvvür edin.
Qısacası, birinci hansı element əlavə olunubsa, ən birinci də elə o element listdən çıxarılır.
Queue-in dörd əsas metodu var:
enqueue() — Queue-nin sonuna yeni element əlavə edir
dequeue() — listin əvvəlindəki elementi silir
isEmpty() — Queue-nin boş olub olmadığını yoxlayır
isFull() — Queue-nin dolu olub olmadığını yoxlamaq
peek() — ən birinci elementin dəyərini onu silmədən almaq
Queue hansı hallarda istifadə edilir?
1) Queue-nin işlənmə sahəsinə resursun bir neçə istifadəçi arasında paylaşmasını göstərmək olar. Məsələn, CPU və Disk Scheduling.
2) Digər bir nümunə isə iki prosess arasında məlumatın asynchronously ötürülməsidir. Məsələn, IO buffer-lər, fayllar və s.
Mündəricat
Verilənlərin strukturu………………………………………………………….1
Növbə verilənlərin strukturu………………………………………………….6
Dostları ilə paylaş: |
