Bu dərs məlumat strukturları ilə işləyə biləcəyimiz yolları araşdırır. Məlumat strukturları işləri qaydasında saxlamağa kömək edən xüsusi təşkilatçılar kimidir. Onlar kompüterlərdə və gündəlik həyatda istifadə olunur. Oyuncaqlarınızı, kitablarınızı və ya paltarlarınızı təşkil etdiyiniz kimi, məlumat strukturları da bizə məlumat hissələrini təşkil etməyə kömək edir ki, biz onları asanlıqla tapıb istifadə edək.
Məlumat strukturu məlumatların saxlanması və təşkili üsuludur. Bunu oyuncaq qutusu, rəf və ya məktəb çantası kimi düşünün. Bunların hər birində hər şeyin öz yeri var. Sevimli oyuncağı axtardığınız zaman onu haradan tapacağınızı dəqiq bilirsiniz. Eyni şəkildə, məlumat strukturları kompüterlərin və insanların onlarla tez və düzgün işləməsi üçün bütün məlumatları təşkil edir.
Məsələn, rəngli karandaşlarınız üçün bir qutu və silgiləriniz üçün başqa bir qutunuz varsa, sistemdən istifadə edirsiniz. Məlumat strukturu eyni şeyi edir, lakin məlumatla. Hər şeyin səliqəli və düzgün qaydada olmasını təmin edir.
Məlumat strukturları üzərində əməliyyatlar təşkil edilmiş məlumatları düzgün şəkildə dəyişmək və ya oxumaqda bizə kömək edən addımlardır. Onlar otağınıza əşyalar əlavə etdiyiniz, sildiyiniz və ya yoxladığınız zaman etdiyiniz hərəkətlərə bənzəyir. Otağınızın dağınıq olduğunu düşünün. Yeni oyuncaqlar əlavə edə, qırılanları çıxara və bəzən təmizləyərkən onları qarışdıra bilərsiniz. Məlumat strukturları üzərində əməliyyatlar bizə bu dəyişiklikləri mütəşəkkil şəkildə etməyə kömək edir.
Əməliyyatlardan istifadə etməklə biz məlumatları yeniləyə bilərik. Kompüterlər bu əməliyyatları tez bir zamanda siyahıya yeni dost əlavə etmək, köhnə mesajı silmək və ya qovluqda fayl tapmaq üçün istifadə edir. Hər bir əməliyyatın verilənlərlə işləməyi sadə və aydın edən xüsusi işi var.
Məlumat strukturları üzərində həyata keçirə biləcəyimiz bir çox əməliyyat var. Biz beş ümumi əməliyyat haqqında danışacağıq: daxil etmə, silmə, axtarış, keçid və yeniləmə. Bu əməliyyatların hər birinin aydın işi var. Gəlin hər biri haqqında daha çox öyrənək.
Daxil etmək məlumat strukturuna yeni element əlavə etmək deməkdir. Sevimli etiket kitabınızı düşünün. Hər dəfə yeni stiker alanda onu kitaba əlavə edirsiniz. Bu daxiletmədir.
Sadə Nümunə: Alma, Banan, Üzüm kimi meyvələrin siyahısı varsa və yeni bir meyvə alsanız, Mango deyin, manqonu siyahıya daxil edin. İndi siyahıda alma, banan, üzüm, manqo var. Beləliklə, siyahı bir-bir uzanır və bütün maddələr oradadır.
Daxil etmək çox faydalıdır. Ulduzlar, stikerlər və ya kartlar kimi əşyalar yığırsınızsa, hər bir yeni element sadə bir addımla əlavə olunur. Yeni məlumatlar görünəndə kompüterlər eyni şeyi edirlər.
Silinmə məlumat strukturundan elementin silinməsi deməkdir. Otağınızı təmizləməyi düşünün - sınmış və ya oynamaq daha əyləncəli olmayan oyuncağı çıxara bilərsiniz. Yəni silinmə.
Sadə Nümunə: Alma, Banana, Üzüm, Manqo meyvə siyahısı ilə, artıq banan istəmədiyinizə qərar versəniz, onu çıxarırsınız və siyahı Alma, Üzüm, Manqo olur.
Silinmə məlumatı təmiz saxlamağa kömək edir. Köhnə kağızları və ya qırıq oyuncaqları atdığınız kimi, kompüter də hər şeyin səliqəli qalması üçün lazımsız məlumatları silir.
Axtarış məlumat strukturunda müəyyən bir elementi axtarmaq deməkdir. Bu, oyuncaq sinəinizdə sevimli oyuncağı axtarmaq kimidir. Onu bir çox başqaları arasında tapmaq lazım ola bilər.
Sadə Misal: Təsəvvür edin ki, sizdə meyvələrin siyahısı var: Alma, Üzüm, Manqo . Üzümün siyahıda olub-olmadığını görmək istəyirsinizsə, onu tapana qədər hər bir meyvəyə baxırsınız. Axtarış elementin orada olub-olmadığını və harada yerləşdirildiyini müəyyənləşdirməyə kömək edir.
Axtarış vacibdir. Müəyyən bir rəngin və ya xüsusi kartınızın olub-olmadığını yoxlamaq istədiyiniz zaman kolleksiyanızı diqqətlə araşdırırsınız, hər dəfə bir element. Eyni şey bir çox kompüter proqramlarında olur.
Traversal məlumat strukturunda hər bir elementi bir-bir keçmək deməkdir. Bu, içəridə nə tapdığınızı görmək üçün gödəkçənizin hər cibini yoxlamağa bənzəyir.
Sadə Nümunə: Siyahınızdakı bütün meyvələri saymaq istəyirsinizsə , Alma, Üzüm, Manqo , birinci meyvədən başlayırsınız, növbəti meyvəyə keçin və hamısını sayana qədər davam edin. Bu proses traversal adlanır.
Traversal bütün mənzərəni görməyə kömək edir. Dostlarınızı bir-bir sıraya yuvarlaqlaşdırmaq kimi, kompüterlər də məlumatlar arasında hərəkət etmək və hər bir elementi diqqətlə yoxlamaq üçün keçiddən istifadə edirlər.
Yeniləmə məlumat strukturunda elementin dəyişdirilməsi deməkdir. Oyuncağı yenidən rənglədiyiniz və ya paltarını dəyişdirdiyiniz zaman düşünün. Yeniləmə sizə hər şeyi yenidən başlamadan yeni görünmək üçün bir yol verir.
Sadə Nümunə: Meyvə siyahınız Alma, Üzüm, Manqodursa və siz Üzümü Narıncıya dəyişmək qərarına gəlsəniz, siyahını yeniləyirsiniz və o , Alma, Portağal, Manqo olur.
Yeniləmə nəyisə dəyişdirmək kimidir. Kompüterlər bu əməliyyatdan verilənlərdəki detalları dəyişmək üçün istifadə edirlər. Bu, siyahının digər hissələrini itirmədən dəyişiklikləri düzəltməyin sürətli yoludur.
Məlumat strukturları müxtəlif formalarda olur. Bu gün biz bu əməliyyatlardan istifadə edən üç sadə növə baxacağıq: siyahılar, yığınlar və növbələr. Hər bir növün özünəməxsus təşkilati üslubu ilə ən yaxşı işləyən əməliyyatları var.
Siyahı elementlərin sadə, sifarişli toplusudur. Bu, alış-veriş siyahısı və ya sevimli cizgi filmlərinin siyahısı kimidir. Siyahılarda hər bir elementin bir mövqeyi var və bir çox cəhətdən istifadə edilə bilər.
Siyahılarda bəzi ümumi əməliyyatlar bunlardır:
Siyahılar sadə və faydalıdır. Hər gün bir şeyi xatırlamaq üçün siyahılar yazırsan. Bu siyahılar kompüter siyahıları kimi işləyir. Onlar bir çox elementi izləməyə kömək edir və hər şeyin harada olduğunu dəqiq bilirsiniz.
Yığın, məlumat strukturunun xüsusi bir növüdür. Masanın üzərinə boşqabların yığıldığını təsəvvür edin. Qayda sadədir: yığına qoyduğunuz son boşqab ilk çıxardığınız boşqabdır. Bu qayda Last-In-First-Out və ya LIFO kimi tanınır.
Yığınlarda əsas əməliyyatlar bunlardır:
Sadə Nümunə: Təsəvvür edin ki, sevimli hekayə kitablarınızı üst-üstə yığırsınız. Hər dəfə başqa bir hekayə kitabı alanda onu yuxarıya itələyirsən. Dostunuz oxumağı xahiş etdikdə, siz ən yaxşı hekayələr kitabını açıb onlara verirsiniz. Yığınlar şeyləri ciddi qaydada təşkil etməyə kömək edir.
Növbə başqa bir ümumi məlumat strukturudur. Bu, dondurma maşınında gözləyən insanlar kimi işləyir. Növbəyə duran ilk şəxs dondurma alır. Bu qayda First-In-First-Out və ya FIFO kimi tanınır.
Növbələrdə əsas əməliyyatlar bunlardır:
Sadə Nümunə: Slayd sürmək üçün öz növbənizi gözləməyi düşünün. Xəttin sonuna qoşulursan və növbə sənə çatanda irəli addımlayır və gəzintidən həzz alırsan. Növbələr eyni şəkildə işləyir - hər kəs kimin birinci gəldiyinə görə ədalətli dönüş əldə edir.
Məlumat strukturu əməliyyatları yalnız kompüterlərdə istifadə edilmir. Onlar gündəlik həyatda çox faydalıdırlar. Budur bəzi nümunələr:
Bu əməliyyatlar bütün məlumatların təhlükəsiz, mütəşəkkil və istifadəyə hazır olmasını təmin edir. Onlar müəllimlərə, kitabxanaçılara və mağaza sahiblərinə hər şeyin rəvan işləməsinə kömək edirlər.
Bir ad günü partiyası təşkil etməyi düşünün. Adlar əlavə etdiyiniz qonaq siyahısı var (daxildir). Əgər kimsə gələ bilmirsə, onun adını silirsiniz (silmək). Siz qonaqları xatırlatmaq (axtarmaq) və hər kəsin gəlib-gəlmədiyini yoxlamaq (keçmə) üçün zəng edə bilərsiniz. Qonaq yerini dəyişərsə, siz oturma planını yeniləyirsiniz (yenilənir). Bu əməliyyatları tətbiq etməklə siz məlumatların idarə edilməsinin gündəlik həyatın bir hissəsi olduğunu görürsünüz.
Eyni addımlar sinif partiyasını planlaşdırmağa və ya ev tapşırığınızı təşkil etməyə kömək edir. Sənət ləvazimatlarınızı çeşidlədiyinizdə və ya hansı oyunları oynayacağınıza qərar verəndə siz məlumat strukturu əməliyyatları ideyalarından istifadə edirsiniz. Bu sadə tapşırıqları yerinə yetirməklə əşyalarınızı idarə etmək asanlaşdırıla bilər: əlavə edin, silin, tapın, nəzərdən keçirin və dəyişdirin.
Əsas əməliyyatlar oxşar olsa da, onların işləməsi məlumat strukturundan asılı olaraq dəyişə bilər. Siyahıda siz demək olar ki, istənilən mövqedə elementlər əlavə edə və ya silə bilərsiniz. Yığında yalnız yuxarıdan elementlər əlavə edə və ya silə bilərsiniz. Növbədə əşyalar bir ucuna əlavə olunur, digər tərəfdən isə çıxarılır.
Bu müxtəliflik kompüterlərə tapşırıq üçün ən yaxşı üsulu seçməyə kömək edir. Məsələn, əgər kompüter tapşırıqları ardıcıllıqla emal etməlidirsə, o, növbədən istifadə edə bilər. Əgər kompüter müvəqqəti olaraq elementləri saxlamalıdırsa, o, yığından istifadə edə bilər. Bu fərqləri başa düşmək bizə məlumatların təşkilində niyə çoxlu seçimlər olduğunu anlamağa kömək edir.
Bu varyasyonları bilmək, müxtəlif məqsədlər üçün müxtəlif saxlama qutularının seçilməsi ilə müqayisə edilə bilər. Bəzi qutularda yalnız əşyaların əlavə olunduğu və ya çıxarıldığı bir qapaq ola bilər, digərlərində isə əşyaları istənilən qaydada yerləşdirməyə imkan verən bölmələr var.
Məlumat strukturu əməliyyatları haqqında öyrənmək yeni oyunu öyrənmək kimidir. Oyunların aydın qaydaları və addımları var. Oyunda etdiyiniz hər bir hərəkətin bir nəticəsi və yenidən oynamaq yolu var. Məlumat strukturu əməliyyatları nizamı və təşkili başa düşməyinizə kömək edən aydın addımları izləyir.
Kartları topladığınız stolüstü oyunu təsəvvür edin. Hər dəfə bir kart toplayanda onu kolleksiyanıza əlavə edirsiniz (yerləşdirmə). Bir dostunuzla bir kart alqı-satqı etmək qərarına gəldikdə, onu çıxarırsınız (silmək). Sevimli kartınızı tapmaq üçün göyərtənizdə axtarış aparırsınız (axtarış). Kartlarınızı oynamaq üçün təşkil etmək vaxtı çatdıqda, hər karta baxırsınız (köçmə). Və kartın yeni versiyasını əldə etsəniz, göyərtənizi yeniləyirsiniz (yenilənir). Hər bir əməliyyat oyunu daha əyləncəli və mütəşəkkil edən bir addımdır.
Bu düşüncə tərzi öyrənməni əyləncəli edə bilər. Gündəlik nümunələrdən istifadə etməklə siz gündəlik hərəkətlərinizlə kompüterin işi arasında əlaqəni görməyə başlayırsınız. Hər ikisi həm oyun vaxtı, həm də iş vaxtı üçün vacib olan qaydada saxlamağı əhatə edir.
Bu əməliyyatları daha yaxşı başa düşmək üçün oyuncaq nümunəsindən istifadə edək. Təsəvvür edin ki, sevimli oyuncaqlarınızı saxlayan bir qutunuz var. Hər bir əməliyyat haqqında necə düşünə bilərsiniz:
Bu sadə nümunə hər bir əməliyyatın necə kiçik bir addım olduğunu göstərir. Birlikdə bu addımlar kompüterlərin məlumatı idarə etməsinə kömək etdiyi kimi oyuncaqlarınızı idarə etməyə kömək edir.
Kompüterlər hər zaman məlumat strukturu əməliyyatlarından istifadə edirlər. Video oyunu oynadığınız zaman oyun mühərriki xalları, oyunçuları və oyun elementlərini izləmək üçün siyahılardan istifadə edir. Planşetdə foto albomu vərəqlədiyiniz zaman kompüter hər bir fotoşəkili bir-birinin ardınca göstərmək üçün keçiddən istifadə edir.
Təsəvvür edin ki, sevimli şəkillərinizdən sadə rəqəmsal albom qurursunuz. Kompüter əməliyyatları necə yerinə yetirə bilər:
Bu əməliyyatları başa düşmək sizə planşetinizdəki gündəlik hərəkətlərin otağınızda atdığınız sadə addımlara necə çox bənzədiyini görməyə kömək edə bilər. Hər ikisi işlərin aydın və nizamlı şəkildə işlədiyinə əmin olur.
Bu gün öyrəndik ki, məlumat strukturu, oyuncaqlarınızı və ya kitablarınızı təşkil etdiyiniz kimi, məlumatları təşkil etmək üçün sadə bir yoldur. Məlumat strukturlarında istifadə olunan beş əsas əməliyyatın olduğunu kəşf etdik:
Siyahılar, yığınlar və növbələr kimi müxtəlif növ məlumat strukturları haqqında da öyrəndik. Siyahılar istənilən yerdə elementləri asanlıqla əlavə etmək, silmək və dəyişmək imkanı verir. Yığınlar son əlavə etdiyiniz elementin sildiyiniz ilk element olduğuna əmin olur. Növbələr sətirlər kimi işləyir, burada daxil olan ilk element ilk çıxan elementdir.
Bu əməliyyatlar kompüterlərə və insanlara işləri nizamlamağa kömək edir və lazım olanı tapmağı asanlaşdırır. Gündəlik həyatda oyuncaqlarınızı, kitablarınızı təşkil etmək və hətta gününüzü planlaşdırmaq da oxşar addımları ehtiva edir.
Məlumat strukturu əməliyyatlarının yalnız kompüterlər üçün olmadığını unutmayın. Onlar hər gün istifadə etdiyimiz fikirlərdir. Bu əməliyyatları öyrənməklə siz nizam və nizam haqqında daha aydın anlayış əldə edə bilərsiniz. Bu dərs sizə göstərdi ki, kiçik, sadə addımlar hər şeyi səliqəli və səmərəli saxlamaqda böyük fərq yarada bilər.
Böyüməyə və öyrənməyə davam etdikcə, evdə əşyalarınızı necə təşkil etdiyinizi düşünün. Yeni elementləri necə əlavə etdiyinizə, köhnələrini sildiyinizə və sevimli əşyalarınızı tapmaq üçün diqqətlə baxın. Bu addımlar məlumat strukturlarında istifadə olunanlarla eynidir. Təcrübə ilə eyni bacarıqların həm məktəbdə, həm də kompüterdən istifadə edərkən sizə kömək etdiyini görəcəksiniz.
Məlumat strukturları üzrə əsas əməliyyatları – Daxiletmə, Silinmə, Axtarış, Keçmə və Yeniləməni başa düşməklə siz məlumatın necə idarə olunmasında güclü zəmin yaradırsınız. Bu, yalnız sonradan kompüter tədqiqatlarında sizə kömək etməyəcək, həm də öz dünyanızı mütəşəkkil saxlamağınıza kömək edəcək.
Bu əsas fikirləri ağlınızda saxlayın: hər bir məlumatın öz yeri var və doğru zamanda düzgün əməliyyatdan istifadə həyatı asanlaşdırır. Otağınızı təşkil edirsinizsə və ya kompüterdə faylları idarə edirsinizsə, bu addımları xatırlayın və bunu edərkən əylənin.
