Voimmeko ottaa pinon ja jonon käyttöön linkitetyn luettelon avulla?
Voimmeko ottaa pinon ja jonon käyttöön linkitetyn luettelon avulla?

Video: Voimmeko ottaa pinon ja jonon käyttöön linkitetyn luettelon avulla?

Video: Voimmeko ottaa pinon ja jonon käyttöön linkitetyn luettelon avulla?
Video: CS50 2013 - Week 8 2024, Maaliskuu
Anonim

Jokaisella solmulla on arvo ja a linkki seuraavaan solmuun. Kaksi suosittua sovellusta linkitetty lista ovat pino ja jono . Jonottaa : Jonottaa on tietorakenne, joka käyttää First in First out (FIFO) -periaatetta. Jono voi olla toteutettu kirjoittaja pino , joukko ja linkitetty lista.

Voimmeko vastaavasti toteuttaa jonon linkitetyn listan avulla?

A jonottaa voi olla helposti toteutettu käyttämällä a linkitetty lista . Yksittäin linkitetyn luettelon toteutus , jonottaminen tapahtuu ketjun perässä lista ja tavaroiden purkaminen jonosta tapahtuu pääosassa lista . Meidän on säilytettävä osoitin viimeiseen solmuun, jotta O(1):n tehokkuus säilyy lisäystä varten.

Tämän jälkeen kysymys kuuluu, onko linkitetty luettelo pino? A pino on tietorakenne, jolla on tietty käyttöliittymä ja toiminta: elementtejä voidaan lisätä pino "push" ja poistetaan "pop", ja ne poistetaan Last-In-First-Out-järjestyksessä. A linkitetty lista on tietorakenne, jossa on tietty suhde muistin elementtien välillä.

Mitä tulee tähän, voimmeko toteuttaa pinon käyttämällä jonoa?

Toteuta a pinoa käyttämällä yksittäinen jonottaa . Me on annettu jonottaa tietorakenne, tehtävänä on työkonepino käyttämällä vain annettu jonottaa tietorakenne. Tämä ratkaisu olettaa sen me voimme löytää kokoa jonottaa milloin tahansa. Ajatuksena on pitää juuri lisätty elementti aina takaosassa jonottaa , pitäen edellisten elementtien järjestyksen samana.

Mitkä ovat jonon sovellukset?

Jonon sovellukset Pyyntöjen palveleminen yhdessä jaetussa resurssissa, kuten tulostimessa, suorittimen tehtävien ajoituksessa jne. Todellisessa tilanteessa Call Center -puhelinjärjestelmät käyttää Jonoja pitää heille soittavat ihmiset järjestyksessä, kunnes huoltoedustaja on vapaa. Keskeytysten käsittely reaaliaikaisissa järjestelmissä.

Suositeltava: