Vad är konceptet med stackar?
Vad är konceptet med stackar?

Video: Vad är konceptet med stackar?

Video: Vad är konceptet med stackar?
Video: Introduction to Stacks 2024, November
Anonim

A stack är en behållare med föremål som sätts in och tas bort enligt principen sist in först ut (LIFO). A stack är en datastruktur med begränsad åtkomst - element kan läggas till och tas bort från stack bara på toppen. push lägger till ett objekt överst på stack , pop tar bort objektet från toppen.

Med tanke på detta, vad är stack med exempel?

Stack är en linjär datastruktur som följer en viss ordning i vilken operationerna utförs. Ordern kan vara LIFO(Last In First Out) eller FILO(First In Last Out). Det finns många verkliga exempel av en stack . Överväg en exempel tallrikar staplade över varandra i matsalen.

Dessutom, varför kallas stack LIFO? LIFO är förkortning för "Last In First Out". Det sista elementet trycks in på stack kommer att vara det första elementet som tas bort. Detta är analogt med a stack av plattor där den sista plattan sattes ovanpå stack kommer att vara den första plattan som tas bort.

Härav, vad är stackar i datastruktur?

Stackar [redigera] A stack är en grundläggande datastruktur som logiskt sett kan ses som en linjär strukturera representeras av en verklig fysisk stack eller hög, en strukturera där insättning och radering av objekt sker i ena änden som kallas top of the stack.

Varför använder vi stackar?

System använda stackar som de senaste tilläggen till en stack är också den viktigaste för vidare bearbetning. De stack är bara Begagnade att lagra data någonstans som kontroll är ändrats från en plats till en annan.

Rekommenderad: