Kan ons stapel en tou implementeer met behulp van gekoppelde lys?
Kan ons stapel en tou implementeer met behulp van gekoppelde lys?

Video: Kan ons stapel en tou implementeer met behulp van gekoppelde lys?

Video: Kan ons stapel en tou implementeer met behulp van gekoppelde lys?
Video: The Shocking Truth about Non-Human UFOs: John Greenewald Reveals All 2024, Maart
Anonim

Elke nodus het 'n waarde en 'n skakel na die volgende nodus. Twee gewilde toepassings van gekoppelde lys is stapel en tou . Tou : Tou is 'n datastruktuur wat Eerste in Eerste uit (EIEU) beginsel gebruik. Tou kan wees geïmplementeer deur stapel , skikking en gekoppelde lys.

Dienooreenkomstig, kan ons tou implementeer met behulp van gekoppelde lys?

A tou kan maklik wees geïmplementeer met behulp van a gekoppelde lys . Enkellopend gekoppelde lys implementering , enqueueing gebeur by die stert van die lys en touvrystelling van items gebeur aan die hoof van die lys . Ons moet wyser na die laaste nodus behou om O(1) doeltreffendheid vir invoeging te behou.

Die vraag is dan, is 'n gekoppelde lys 'n stapel? A stapel is 'n datastruktuur met 'n sekere koppelvlak en gedrag: elemente kan by die stapel met "stoot" en verwyder met "pop", en hulle word in Laaste-In-Eerste-Uit-volgorde verwyder. A gekoppelde lys is 'n datastruktuur met 'n sekere verband tussen elemente in geheue.

Met betrekking tot hierdie, kan ons stapel met behulp van tou implementeer?

Implementeer a stapel met behulp van enkellopend tou . Ons word gegee tou datastruktuur, die taak is om implementeer stapel met behulp van slegs gegee tou datastruktuur. Hierdie oplossing veronderstel dit ons kan vind grootte van tou op enige stadium. Die idee is om nuut ingevoegde element altyd aan die agterkant van te hou tou , hou orde van vorige elemente dieselfde.

Wat is die toepassings van tou?

Toepassings van tou Bedien versoeke op 'n enkele gedeelde hulpbron, soos 'n drukker, SVE-taakskedulering, ens. In die werklike lewe scenario, oproepsentrum-foonstelsels gebruik toue om mense wat hulle bel in 'n bevel te hou totdat 'n diensverteenwoordiger vry is. Hantering van onderbrekings in intydse stelsels.

Aanbeveel: