Mühazirə 1 Giriş Əsas anlayışlar. "Məlumat"



Yüklə 0,95 Mb.
səhifə11/44
tarix29.04.2023
ölçüsü0,95 Mb.
#104595
növüMühazirə
1   ...   7   8   9   10   11   12   13   14   ...   44
C fakepathmu hazir struktur

Mühazirə 6
Xətti dinamik strukturlar. Siyahı strukturları
Dinamik strukturlarda elementlərin sayı dəyişkən olur. Elementlər arasındakı əlaqə xətti ardıcıl, xətti əlaqələndirilmiş və qeyri-xətti əlaqələndirilmiş olur.
Xətti əlaqələndirilmiş dinamik strukturlara aşağıdakılar aiddir:

  1. birəlaqəli siyahı strukturları;

  2. ikiəlaqəli siyahı strukturları;

  3. Sətr, mətn əlaqəli siyahı strukturları .

Üzərilərində daxil etmə və xaric etmə əməliyyatının aparılması mümkün olan, dəyişən rəqəmli elementdən təşkil olunan nizamlanmış çoxluq siyahı adlanır. Elementləri arasında qonşuluq munasibəti təsvir olunan siyahı xətti adlanır. Məntiqi siyahıya əvvəl ki, bölmədə nəzər saldıq. Ancaq orada söhbət verilənlərin yarımstatik strukturundan gedirdi və siyahının ölçüsünə məhdudiyyətlər qoyulurdu. Əgər siyahının uzunluğuna məhdudiyyət qoyulmursa onda o, yaddaşda əlaqəli struktur şəklində təsvir ediləcəkdir. Əlaqəli xətti siyahılar verilənlərin dinamik strukturunun ən sadə təsvir formasıdır.
Siyahılarda qrafiki əlaqələri oxların köməyi ilə təsvir etmək daha asandır. Əgər element heç bir başqa elementlə əlaqəli deyilsə, onda göstəricinin sahəsində heç bir elementi göstərməyən qiymət yazılır. Belə istinad xüsusi adla - nil adlanır.
Şəkil 5.1 – də birəlaqəli siyahının strukturu verilmişdir. INF hissəsi verilənlərin informasiya sahəsinin, NEXT növbəti elementin göstəricisidir. Hər bir siyahının xüsusi elementi olmalıdır hansı ki, siyahının başlanğıcının göstəricisi və ya digər elementlərdən adətən formatına görə fərqlənən siyahının başlanğıcı olur.Sonuncu elementinin göstərici sahəsində xüsusi nil göstəricisi var, hansı ki, siyahının sonunu bildirir.



Şəkil 3.1. Birəlaqəli siyahı strukturu
Ancaq birəlaqəli siyahının emalı heç də rahat deyil. Buna səbəb əks istiqamətdə hərəkətin mümkün olmamasıdır. Bu hal iki əlaqəli siyahıda mümkündür, burada hər bir elementin iki göstəricisi: siyahının öncəki və sonrakı elementini göstərir.İki əlaqəli siyahı struktur şəkil 5.2 – də verilib, harada ki, NEXT – göstəricisi növbəti elementi, PREV – göstəricisi öncəki elementi göstərir. Kənar elementlərdə uyğun göstəricilərdə NİL hissəsi olmalıdır, şəkildə göstərilən kimi.

Şəkil 3.2. İkiəlaqəli siyahının struktur

Siyahının emalını asanlaşdırmaq üçün siyahının sonuna sonu göstərən göstərici əlavə edilməlidir. Hər bir elementdə iki göstəricinin olması siyahının emalını çətinləşdirir və bununla yanaşı yaddaşın hərcmərcliyinə səbəb olur. Bununla yanaşı siyahı üzərində aparılan bəzi əməliyyatları daha effektiv edir. Baxılan xətti siyahıların daha çox istifadə edilən forması halqavari formadır hansı ki, həm bir əlaqəli, həm də iki əlaqəli siyahı formasında verilə bilər.Bu halda bir əlaqəli siyahıda sonuncu elementin göstəricisi birinci elementi göstərməlidir. İki əlaqəli siyahı formasında isə birinci və sonuncu elementin göstəricisi ünvanlanmanı şəkil 5.3 – də verilən kimi dəyişir.



Şəkil 3.3. Halqavari ikiəlaqəli siyahının strukturu.

Bu cür siyahılarla iş siyahılar üzərində bəzi əməliyyatları asanlaşdırır. Siyahının emalı zamanı bəzi təhlükəsizlik əməllərinə nəzarət etmək lazımdır ki, dövrənin uyğunluğu pozulmasın.


Yaddaşda siyahı özlüyündə deskriptorla birliyə, formata və ölçüyə görə eyni yazıları hansılar ki, yaddaşın bir hissəsində bir – biri ilə göstəricinin sayəsində xətti ardıcıllıq şəklində əlaqələnmişdir. Yazı informasiya sahəsi və siyahının qonşu elementinin göstəricisinin sahəsini özündə cəmləyir. İnformasiya bölməsinin bir çox sahələri yaddaş blokunda bu elementə aid əlavə informasiya ilə verilir. Siyahı deskriptoru xüsusi yazı formasında reallaşdırılır və özündə siyahının başlanğıc ünvanını, struktur kodunu, siyahının adını, siyahıdakı axıcı elementin rəqəmini və s. özündə cəmləyir. Deskriptor yaddaşın siyahısının elementləri təyin edilən bölməsində yerləşə bilər.

Yüklə 0,95 Mb.

Dostları ilə paylaş:
1   ...   7   8   9   10   11   12   13   14   ...   44




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

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin