Kas me saame virna ja järjekorda rakendada lingitud loendi abil?
Kas me saame virna ja järjekorda rakendada lingitud loendi abil?

Video: Kas me saame virna ja järjekorda rakendada lingitud loendi abil?

Video: Kas me saame virna ja järjekorda rakendada lingitud loendi abil?
Video: 🚀 RUTUBE и ТОЧКА. Разработка РУТУБА за 5 часов *БЕЗ ВОДЫ* [Next / React / Nest / PostgreSQL / Redux] 2024, Aprill
Anonim

Igal sõlmel on väärtus ja a link järgmise sõlme juurde. Kaks populaarset rakendust lingitud loend on virn ja järjekord . Järjekord : Järjekord on andmestruktuur, mis kasutab põhimõtet First in First out (FIFO). Järjekorda saab olla rakendatud kõrval virna , massiiv ja lingitud loend.

Kas me saame vastavalt rakendada järjekorda lingitud loendi abil?

A järjekorda saab kergesti rakendatakse kasutades a lingitud loend . Üksikult lingitud loendi rakendamine , järjekordade loomine toimub sabas nimekirja ja esemete järjekorrast maha võtmine toimub eesotsas nimekirja . Peame hoidma kursorit viimasele sõlmele, et säilitada sisestamisel O(1) efektiivsus.

Seejärel tekib küsimus, kas lingitud loend on virn? A virna on teatud liidese ja käitumisega andmestruktuur: elemente saab lisada virna nupuga "push" ja eemaldatakse nupuga "pop" ning need eemaldatakse järjekorras Last-In-First-Out. A lingitud loend on andmestruktuur, millel on teatud seos mälus olevate elementide vahel.

Kas me saame sellega seoses rakendada virna kasutades järjekorda?

Rakendama a virna kasutades vallaline järjekorda . Meie on antud järjekorda andmestruktuuri, ülesanne on tööseadme virna kasutades ainult antud järjekorda andmete struktuur. See lahendus eeldab seda me saame leida suurus järjekorda igal hetkel. Idee on hoida äsja sisestatud elementi alati taga järjekorda , hoides eelmiste elementide järjekorda samaks.

Millised on järjekorra rakendused?

Järjekorra rakendused Päringute esitamine ühel jagatud ressursil, nagu printer, protsessori ülesannete ajastamine jne. Reaalses elus kõnekeskuse telefonisüsteemid kasutab järjekordi hoida neile helistavaid inimesi järjekorras, kuni teenindusesindaja on vaba. Katkestuste käsitlemine reaalajas süsteemides.

Soovitan: