Video: Bog'langan ro'yxat yordamida stack va navbatni amalga oshira olamizmi?
2024 Muallif: Lynn Donovan | [email protected]. Oxirgi o'zgartirilgan: 2023-12-15 23:54
Har bir tugunning qiymati va a havola keyingi tugunga. ning ikkita mashhur ilovalari bog'langan ro'yxat bor stek va navbat . Navbat : Navbat Bu ma'lumotlar tuzilmasi bo'lib, birinchidan birinchi chiqadi (FIFO) tamoyilidan foydalanadi. Navbat bo'lishi mumkin bo'l amalga oshirildi tomonidan stack , massiv va bog'langan ro'yxat.
Shunga mos ravishda, bog'langan ro'yxat yordamida navbatni amalga oshirishimiz mumkinmi?
A navbat oson bo'lishi mumkin yordamida amalga oshirildi a bog'langan ro'yxat . Yakka holda bog'langan ro'yxatni amalga oshirish , navbat quyruq qismida sodir bo'ladi ro'yxati va buyumlarni navbatdan chiqarish boshida sodir bo'ladi ro'yxati . Qo'shish uchun O (1) samaradorligini saqlab qolish uchun biz oxirgi tugunga ko'rsatgichni saqlashimiz kerak.
Keyinchalik savol tug'iladi: bog'langan ro'yxat stekmi? A stack ma'lum interfeys va xatti-harakatlarga ega bo'lgan ma'lumotlar tuzilmasi: elementlarga qo'shilishi mumkin stack "surish" bilan va "pop" bilan o'chiriladi va ular Oxirgi-Birinchi-chiqish tartibida olib tashlanadi. A bog'langan ro'yxat xotiradagi elementlar oʻrtasida maʼlum munosabatga ega boʻlgan maʼlumotlar strukturasidir.
Shu munosabat bilan biz navbat yordamida stekni amalga oshira olamizmi?
Amalga oshirish a stack yordamida yagona navbat . Biz beriladi navbat ma'lumotlar tuzilishi, vazifa hisoblanadi yordamida stekni amalga oshirish faqat berilgan navbat ma'lumotlar tuzilishi. Ushbu yechim buni taxmin qiladi Biz bajara olamiz hajmini toping navbat har qanday nuqtada. G'oya yangi kiritilgan elementni doimo orqada saqlashdir navbat , oldingi elementlarning tartibini bir xil saqlash.
Navbat qanday ilovalardan iborat?
Navbat ilovalari Printer, protsessor vazifalarini rejalashtirish va h.k. kabi yagona umumiy resursda so‘rovlarga xizmat ko‘rsatish. Haqiqiy stsenariyda, Call Center telefon tizimlari Queues dan foydalanadi xizmat vakili bo'sh bo'lgunga qadar ularga qo'ng'iroq qilayotgan odamlarni tartibda ushlab turish. Haqiqiy vaqt tizimlarida uzilishlarni boshqarish.
Tavsiya:
Misol bilan ma'lumotlar tuzilmasida ikki marta bog'langan ro'yxat nima?
Ikki marta bog'langan ro'yxat - bu bog'langan ro'yxatning bir turi bo'lib, unda har bir tugun o'z ma'lumotlarini saqlashdan tashqari ikkita havolaga ega. Birinchi havola ro'yxatdagi oldingi tugunga, ikkinchi havola esa ro'yxatdagi keyingi tugunga ishora qiladi
Ikki marta bog'langan DLL ro'yxati yagona bog'langan ro'yxat SLL bilan qanday taqqoslanadi?
Ikki marta bog'langan ro'yxatga kirish: Ikki marta bog'langan ro'yxat (DLL) qo'shimcha ko'rsatgichni o'z ichiga oladi, odatda oldingi ko'rsatgich deb ataladi, keyingi ko'rsatgich va alohida bog'langan ro'yxatdagi ma'lumotlar bilan birga. SLL faqat ma'lumotlar maydoni va keyingi havola maydoniga ega tugunlarga ega. DLL SLL dan ko'ra ko'proq xotirani egallaydi, chunki u 3 ta maydonga ega
Ikki marta bog'langan ro'yxat va dumaloq bog'langan ro'yxat o'rtasidagi farq nima?
Dumaloq bog'langan ro'yxat - bu nostart yoki oxirgi tugunlar mavjud bo'lgan ro'yxat, lekin buning o'rniga ular aylana naqshiga amal qiladi. Ikki marta bog'langan ro'yxat - bu har bir tugun nafaqat keyingi tugunni, balki oldingi tugunni ham ko'rsatadigan ro'yxat
Dumaloq ikki tomonlama bog'langan ro'yxat nima?
Dumaloq ikki tomonlama bog'langan ro'yxat ma'lumotlar strukturasining murakkabroq turi bo'lib, unda tugun o'zining oldingi tuguniga va keyingi tugunga ko'rsatgichlarni o'z ichiga oladi. Ro'yxatning birinchi tugunida oldingi ko'rsatkichdagi oxirgi tugunning manzili ham mavjud. Ikki marta bog'langan dumaloq ro'yxat quyidagi rasmda ko'rsatilgan
Bog'langan ro'yxat nimadan iborat?
Bog'langan ro'yxatlar - bu tugunlar deb ataladigan alohida ob'ektlardagi ma'lumotlarni saqlaydigan chiziqli ma'lumotlar tuzilmalari. Ushbu tugunlar ham ma'lumotlarni, ham ro'yxatdagi keyingi tugunga havolani saqlaydi. Bog'langan ro'yxatlar ko'pincha samarali qo'shish va o'chirish tufayli ishlatiladi