Ushbu dars ma'lumotlar tuzilmalari bilan ishlash usullarini o'rganadi. Ma'lumotlar tuzilmalari narsalarni tartibga solishga yordam beradigan maxsus tashkilotchilarga o'xshaydi. Ular kompyuterda va kundalik hayotda qo'llaniladi. O'yinchoqlaringizni, kitoblaringizni yoki kiyimlaringizni tartibga keltirganingizdek, ma'lumotlar tuzilmalari bizga ma'lumotlar qismlarini joylashtirishga yordam beradi, shunda biz ularni osongina topishimiz va ulardan foydalanishimiz mumkin.
Ma'lumotlar strukturasi - bu ma'lumotlarni saqlash va tartibga solish usuli. Buni o'yinchoq qutisi, javon yoki maktab sumkasi kabi tasavvur qiling. Bularning har birida hamma narsaning o'z o'rni bor. Sevimli o'yinchoqingizni qidirsangiz, uni qaerdan topishni aniq bilasiz. Xuddi shu tarzda, ma'lumotlar tuzilmalari kompyuterlar va odamlar ular bilan tez va to'g'ri ishlashi uchun barcha ma'lumotlarni tartibga soladi.
Misol uchun, agar sizda rangli qalamlaringiz uchun quti va o'chirgichlaringiz uchun boshqa quti bo'lsa, siz tizimdan foydalanasiz. Ma'lumotlar strukturasi xuddi shu narsani qiladi, lekin ma'lumot bilan. Bu hamma narsa to'g'ri va to'g'ri tartibda ekanligiga ishonch hosil qiladi.
Ma'lumotlar tuzilmalari bo'yicha operatsiyalar - bu tashkil etilgan ma'lumotlarni to'g'ri o'zgartirish yoki o'qishga yordam beradigan qadamlar. Ular xonangizga narsalarni qo'shganingizda, olib tashlaganingizda yoki tekshirganingizda bajaradigan harakatlaringizga o'xshaydi. Tasavvur qiling-a, sizning xonangiz tartibsiz. Tozalashda siz yangi o'yinchoqlar qo'shishingiz, singanlarini olib tashlashingiz va ba'zan ularni aralashtirishingiz mumkin. Ma'lumotlar tuzilmalari bo'yicha operatsiyalar bizga ushbu o'zgarishlarni tartibli tarzda amalga oshirishga yordam beradi.
Operatsiyalardan foydalanib, biz ma'lumotlarimizni yangilashimiz mumkin. Kompyuterlar ushbu operatsiyalardan tezda ro'yxatga yangi do'st qo'shish, eski xabarni o'chirish yoki papkadagi faylni topish uchun foydalanadi. Har bir operatsiya ma'lumotlar bilan ishlashni sodda va tushunarli qiladigan maxsus vazifaga ega.
Ma'lumotlar tuzilmalarida bajarishimiz mumkin bo'lgan ko'plab operatsiyalar mavjud. Biz beshta umumiy operatsiya haqida gaplashamiz: kiritish, o'chirish, qidirish, o'tish va yangilash. Ushbu operatsiyalarning har biri aniq vazifaga ega. Keling, har biri haqida ko'proq bilib olaylik.
Qo'shish ma'lumotlar strukturasiga yangi element qo'shishni anglatadi. Sevimli stiker kitobingizni o'ylab ko'ring. Har safar yangi stiker olganingizda, uni kitobga qo'shasiz. Bu kiritish.
Oddiy misol: Agar sizda olma, banan, uzum kabi mevalar ro'yxati bo'lsa va siz yangi meva olsangiz, Mango deylik, mangoni ro'yxatga kiritasiz. Endi ro'yxat - olma, banan, uzum, mango . Shunday qilib, ro'yxat birdaniga uzaytiriladi va barcha elementlar o'sha erda.
Kiritish juda foydali. Agar siz yulduzlar, stikerlar yoki kartalar kabi narsalarni to'playotgan bo'lsangiz, har bir yangi element oddiy qadam bilan qo'shiladi. Yangi ma'lumotlar paydo bo'lganda kompyuterlar xuddi shunday qiladi.
O'chirish ma'lumotlar strukturasidan elementni olib tashlashni anglatadi. Xonangizni tozalash haqida o'ylab ko'ring - siz singan yoki endi o'ynash qiziq bo'lmagan o'yinchoqni olib tashlashingiz mumkin. Bu o'chirish.
Oddiy misol: Olma, banan, uzum, mango mevalar ro'yxati bilan, agar siz bananni endi xohlamaslikka qaror qilsangiz, uni olib tashlaysiz va ro'yxat Olma, Uzum, Mango bo'ladi.
O'chirish ma'lumotlarni toza saqlashga yordam beradi. Eski qog'ozlarni yoki singan o'yinchoqlarni tashlaganingizdek, kompyuter keraksiz ma'lumotlarni olib tashlaydi, shunda hamma narsa tartibli bo'lib qoladi.
Qidiruv ma'lumotlar strukturasida ma'lum bir elementni qidirishni anglatadi. Bu sizning sevimli o'yinchoqingizni o'yinchoq ko'kragingizda qidirishga o'xshaydi. Siz uni ko'plab boshqalar orasida topishingiz kerak bo'lishi mumkin.
Oddiy misol: Tasavvur qiling, sizda mevalar ro'yxati bor: olma, uzum, mango . Agar uzum ro'yxatda bor yoki yo'qligini bilmoqchi bo'lsangiz, uni topguningizcha har bir mevani ko'rib chiqasiz. Qidiruv buyumning bor-yo'qligini va qayerda joylashganligini aniqlashga yordam beradi.
Qidiruv muhim. Muayyan rangingiz yoki maxsus kartangiz bor-yo'qligini tekshirmoqchi bo'lganingizda, kolleksiyangizni diqqat bilan, bir vaqtning o'zida bitta element bilan qidirasiz. Xuddi shu narsa ko'plab kompyuter dasturlarida sodir bo'ladi.
O'tish ma'lumotlar strukturasidagi har bir elementni birma-bir ko'rib chiqishni anglatadi. Bu xuddi ko'ylagining har bir cho'ntagini tekshirganday, ichkarida nima topganingizni ko'rish.
Oddiy misol: Agar siz Olma, Uzum, Mango roʻyxatidagi barcha mevalarni sanashni istasangiz, birinchi mevadan boshlaysiz, keyingisiga oʻting va hammasini sanab boʻlmaguningizcha davom eting. Bu jarayon traversiya deb ataladi.
Traversal butun rasmni ko'rishga yordam beradi. Do'stlaringizni bir qatorda yaxlitlash kabi, kompyuterlar ma'lumotlar bo'ylab harakatlanish va har bir elementni diqqat bilan tekshirish uchun o'tish usulidan foydalanadilar.
Yangilash ma'lumotlar strukturasidagi elementni o'zgartirishni anglatadi. O'yinchoqni qayta bo'yash yoki kiyimini o'zgartirish haqida o'ylab ko'ring. Yangilash sizga hamma narsani boshidan boshlamasdan yangi ko'rinishga ega bo'lish imkonini beradi.
Oddiy misol: Agar mevalar ro'yxatida olma, uzum, mango bo'lsa va siz uzumni apelsinga o'zgartirishga qaror qilsangiz, ro'yxatni yangilaysiz va u Olma, apelsin, mango bo'ladi.
Yangilash biror narsani o'zgartirishga o'xshaydi. Kompyuterlar ushbu operatsiyani ma'lumotlardagi tafsilotlarni o'zgartirish uchun ishlatadilar. Bu ro'yxatning boshqa qismlarini yo'qotmasdan o'zgarishlarni tuzatishning tezkor usuli.
Ma'lumotlar tuzilmalari turli shakllarda bo'ladi. Bugun biz ushbu operatsiyalardan foydalanadigan uchta oddiy turni ko'rib chiqamiz: ro'yxatlar, steklar va navbatlar. Har bir tur o'ziga xos tashkilot uslubi bilan eng yaxshi ishlaydigan operatsiyalarga ega.
Ro'yxat - oddiy, tartiblangan narsalar to'plami. Bu xarid ro'yxati yoki sevimli multfilmlaringiz ro'yxatiga o'xshaydi. Ro'yxatlarda har bir element o'z o'rniga ega va ko'p jihatdan ishlatilishi mumkin.
Bu erda ro'yxatlar bo'yicha ba'zi umumiy operatsiyalar:
Ro'yxatlar oddiy va foydali. Har kuni narsalarni eslab qolish uchun ro'yxatlar yozasiz. Ushbu ro'yxatlar xuddi kompyuter ro'yxatlari kabi ishlaydi. Ular sizga ko'p narsalarni kuzatib borishga yordam beradi va hamma narsa qaerdaligini aniq bilib oladi.
Stack - bu ma'lumotlar strukturasining maxsus turi. Plitalarni stol ustiga qo'yishni tasavvur qiling. Qoida oddiy: siz stackga qo'ygan oxirgi plastinka birinchi bo'lib olinadi. Bu qoida Last-In-First-Out yoki LIFO sifatida tanilgan.
Staklarda asosiy operatsiyalar quyidagilardir:
Oddiy misol: Tasavvur qiling, siz o'zingizning sevimli hikoyalaringizni to'plagansiz. Har safar boshqa hikoyalar kitobini olganingizda, uni tepaga surasiz. Do'stingiz o'qishni so'rasa, siz eng yaxshi hikoyalar kitobini ochib, ularga berasiz. Stacks narsalarni qat'iy tartibda tartibga solishga yordam beradi.
Navbat - yana bir keng tarqalgan ma'lumotlar tuzilmasi. Bu muzqaymoq mashinasida kutib turgan odamlar qatori kabi ishlaydi. Navbatga birinchi bo‘lib kelgan kishi muzqaymoq oladi. Bu qoida First-In-First-Out yoki FIFO sifatida tanilgan.
Navbatlarda asosiy operatsiyalar:
Oddiy misol: slaydni haydash uchun navbatingizni kutish haqida o'ylab ko'ring. Siz chiziqning oxiriga qo'shilasiz va navbatingiz kelganda, siz oldinga qadam qo'yasiz va sayohatdan zavqlanasiz. Navbatlar xuddi shunday ishlaydi - har kim birinchi kelganiga qarab adolatli navbatga ega bo'ladi.
Ma'lumotlar strukturasi operatsiyalari faqat kompyuterlarda qo'llanilmaydi. Ular kundalik hayotda juda foydali. Mana bir nechta misollar:
Ushbu operatsiyalar barcha ma'lumotlarning xavfsiz, tartibli va foydalanishga tayyorligini ta'minlaydi. Ular o‘qituvchilarga, kutubxonachilarga va do‘kon sotuvchilarga hamma narsaning muammosiz ishlashiga yordam beradi.
Tug'ilgan kunni tashkil qilish haqida o'ylang. Siz nomlarni qo'shadigan mehmonlar ro'yxati mavjud (qo'shish). Agar kimdir kela olmasa, siz uning ismini olib tashlaysiz (o'chirish). Siz mehmonlarni eslatish (qidirish) va hamma kelganligini tekshirish uchun qo'ng'iroq qilishingiz mumkin (kesish). Agar mehmon o'z o'rnini o'zgartirsa, siz o'tirish rejasini yangilaysiz (yangilash). Ushbu operatsiyalarni qo'llash orqali siz ma'lumotlarni boshqarish kundalik hayotning bir qismi ekanligini ko'rasiz.
Xuddi shu qadamlar sinf partiyasini rejalashtirishda yoki uy vazifangizni tashkil qilishda yordam beradi. Badiiy materiallarni saralaganingizda yoki qaysi o'yinlarni o'ynashni hal qilsangiz, siz ma'lumotlar tuzilmasi operatsiyalari g'oyalaridan foydalanasiz. Quyidagi oddiy vazifalarni bajarish orqali narsalarni boshqarish osonroq bo'lishi mumkin: qo'shish, olib tashlash, topish, ko'rib chiqish va o'zgartirish.
Asosiy operatsiyalar bir-biriga o'xshash bo'lsa ham, ular qanday ishlashi ma'lumotlar tuzilishiga qarab o'zgarishi mumkin. Ro'yxatda siz deyarli har qanday holatda elementlarni qo'shishingiz yoki o'chirishingiz mumkin. Stekda siz faqat yuqoridan elementlarni qo'shishingiz yoki olib tashlashingiz mumkin. Navbatda narsalar bir uchiga qo'shiladi va ikkinchisidan chiqariladi.
Bu xilma-xillik kompyuterlarga vazifa uchun eng yaxshi usulni tanlashga yordam beradi. Misol uchun, agar kompyuter vazifalarni tartibda bajarishi kerak bo'lsa, u navbatdan foydalanishi mumkin. Agar kompyuter vaqtinchalik narsalarni saqlashi kerak bo'lsa, u stekdan foydalanishi mumkin. Ushbu farqlarni tushunish bizga ma'lumotlarni tartibga solishda nima uchun ko'p tanlov mavjudligini tushunishga yordam beradi.
Ushbu o'zgarishlarni bilish turli maqsadlar uchun turli xil saqlash qutilarini tanlash bilan taqqoslanishi mumkin. Ba'zi qutilarda faqat narsalarni qo'shadigan yoki olib tashlaydigan qopqoq bo'lishi mumkin, boshqalari esa narsalarni istalgan tartibda joylashtirish imkonini beruvchi bo'limlarga ega.
Ma'lumotlar tuzilmasi operatsiyalarini o'rganish yangi o'yinni o'rganishga o'xshaydi. O'yinlarda aniq qoidalar va qadamlar mavjud. O'yinda qilgan har bir harakatingiz natijasi va qayta o'ynash usuliga ega. Ma'lumotlar tuzilmasi operatsiyalari tartib va tashkiliylikni tushunishga yordam beradigan aniq qadamlarni bajaradi.
Siz kartalarni yig'adigan stol o'yinini tasavvur qiling. Har safar kartani yig'ganingizda, uni kollektsiyangizga qo'shasiz (qo'shish). Do'stingiz bilan kartani almashishga qaror qilganingizda, uni olib tashlaysiz (o'chirish). Sevimli kartangizni topish uchun siz kemangiz orqali qidirasiz (qidirmoqda). Kartalaringizni o'ynash uchun tartibga solish vaqti kelganida, siz har bir kartaga qaraysiz (o'tish). Va agar siz kartaning yangi versiyasini olsangiz, siz kemangizni yangilaysiz (yangilash). Har bir operatsiya o'yinni yanada qiziqarli va tartibli qiladigan qadamdir.
Bunday fikrlash usuli o'rganishni qiziqarli qilishi mumkin. Kundalik misollardan foydalanib, siz kundalik harakatlaringiz va kompyuter ishi o'rtasidagi bog'liqlikni ko'ra boshlaysiz. Ikkalasi ham narsalarni tartibda saqlashni o'z ichiga oladi, bu ham o'yin vaqti, ham ish vaqti uchun muhimdir.
Ushbu operatsiyalarni yaxshiroq tushunish uchun o'yinchoq misolidan foydalanamiz. Tasavvur qiling-a, sizda sevimli o'yinchoqlaringiz saqlanadigan quti bor. Har bir operatsiya haqida qanday fikr yuritishingiz mumkin:
Ushbu oddiy misol, har bir operatsiya qanday kichik qadam ekanligini ko'rsatadi. Birgalikda bu qadamlar kompyuterlarga ma'lumotni boshqarishga yordam berganidek, o'yinchoqlaringizni ham boshqarishga yordam beradi.
Kompyuterlar har doim ma'lumotlar strukturasi operatsiyalaridan foydalanadi. Video o'yinni o'ynaganingizda, o'yin mexanizmi ballar, o'yinchilar va o'yin elementlarini kuzatib borish uchun ro'yxatlardan foydalanadi. Planshetda fotoalbom varaqlaganingizda, kompyuter har bir fotosuratni birin-ketin ko'rsatish uchun o'tish usulidan foydalanadi.
Tasavvur qiling, siz sevimli rasmlaringizdan oddiy raqamli albom yaratyapsiz. Kompyuter operatsiyalarni qanday bajarishi mumkin:
Ushbu operatsiyalarni tushunish planshetdagi kundalik harakatlar xonangizda bajaradigan oddiy qadamlarga qanchalik o'xshashligini ko'rishga yordam beradi. Ikkalasi ham ishlar aniq va tartibli ishlashiga ishonch hosil qiladi.
Bugun biz ma'lumotlar strukturasi o'yinchoqlar yoki kitoblaringizni tartibga solish kabi ma'lumotlarni tartibga solishning oddiy usuli ekanligini bilib oldik. Biz ma'lumotlar tuzilmalarida ishlatiladigan beshta asosiy operatsiya mavjudligini aniqladik:
Shuningdek, biz ro'yxatlar, steklar va navbatlar kabi ma'lumotlar tuzilmalarining har xil turlari haqida bilib oldik. Roʻyxatlar istalgan joyda elementlarni osongina qoʻshish, olib tashlash va oʻzgartirish imkonini beradi. Stakalar siz qo'shgan oxirgi element birinchi o'chirilgan narsa ekanligiga ishonch hosil qiladi. Navbatlar qatorlar kabi ishlaydi, bu erda birinchi element birinchi bo'lib chiqadi.
Ushbu operatsiyalar kompyuterlar va odamlarga narsalarni tartibga solishga yordam beradi va kerakli narsani topishni osonlashtiradi. Kundalik hayotda o'yinchoqlaringizni, kitoblaringizni tartibga solish va hatto kuningizni rejalashtirish ham xuddi shunday qadamlarni o'z ichiga oladi.
Ma'lumotlar tuzilmasi operatsiyalari faqat kompyuterlar uchun emasligini unutmang. Ular biz har kuni ishlatadigan g'oyalardir. Ushbu operatsiyalarni o'rganish orqali siz tartib va tartibni aniqroq tushunishingiz mumkin. Ushbu dars sizga kichik, oddiy qadamlar narsalarni toza va samarali saqlashda katta farq qilishi mumkinligini ko'rsatdi.
O'sishda va o'rganishda davom etsangiz, uyingizda narsalarni qanday tashkil qilishingiz haqida o'ylab ko'ring. Yangi narsalarni qanday qo'shayotganingizga, eskilarini olib tashlashingizga va sevimli narsalarni topish uchun diqqat bilan qarang. Ushbu qadamlar ma'lumotlar tuzilmalarida ishlatiladiganlar bilan bir xil. Amaliyot orqali siz bir xil ko'nikmalar sizga maktabda ham, kompyuterdan foydalanishda ham yordam berishini ko'rasiz.
Ma'lumotlar tuzilmalaridagi asosiy operatsiyalarni - qo'shish, o'chirish, qidirish, o'tish va yangilashni tushunish orqali siz ma'lumotni boshqarish bo'yicha mustahkam poydevor qurasiz. Bu sizga nafaqat keyinchalik kompyuter fanlarini o'rganishda yordam beradi, balki o'z dunyongizni tartibga solishga ham yordam beradi.
Ushbu asosiy g'oyalarni yodingizda tuting: har bir ma'lumot o'z o'rniga ega va to'g'ri vaqtda to'g'ri operatsiyadan foydalanish hayotni osonlashtiradi. Xonangizni tartibga keltirasizmi yoki kompyuterda fayllarni boshqarasizmi, ushbu bosqichlarni eslab qoling va buni amalga oshirayotganda zavqlaning.
