Bog'langan ro'yxat yordamida stack va navbatni amalga oshira olamizmi?
Bog'langan ro'yxat yordamida stack va navbatni amalga oshira olamizmi?

Video: Bog'langan ro'yxat yordamida stack va navbatni amalga oshira olamizmi?

Video: Bog'langan ro'yxat yordamida stack va navbatni amalga oshira olamizmi?
Video: Post COVID-19 Autonomic Dysfunction 2024, Qadam tashlamoq
Anonim

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: