Hvad er begrebet stakke?
Hvad er begrebet stakke?

Video: Hvad er begrebet stakke?

Video: Hvad er begrebet stakke?
Video: Krypto Viden. Begrebet Staking. 2024, Kan
Anonim

EN stak er en beholder med genstande, der indsættes og fjernes efter sidst-ind-først-ud-princippet (LIFO). EN stak er en datastruktur med begrænset adgang - elementer kan tilføjes og fjernes fra stak kun i toppen. push tilføjer et element til toppen af stak , fjerner pop elementet fra toppen.

Holder dette i øjesyn, hvad er stak med eksempel?

Stak er en lineær datastruktur, som følger en bestemt rækkefølge, hvori operationerne udføres. Ordren kan være LIFO(Last In First Out) eller FILO(First In Last Out). Der er mange i det virkelige liv eksempler af en stak . Overvej en eksempel af tallerkener stablet over hinanden i kantinen.

Derudover, hvorfor stack kaldes LIFO? LIFO er en forkortelse for "Last In First Out". Det sidste element skubbes ind på stak vil være det første element, der bliver poppet af. Dette er analogt med en stak af plader, hvor den sidste plade sat oven på stak vil være den første plade, der bliver fjernet.

Heraf, hvad er stakke i datastruktur?

Stabler [rediger] A stak er en grundlæggende datastruktur der logisk kan opfattes som en lineær struktur repræsenteret af en ægte fysisk stak eller bunke, en struktur hvor indsættelse og sletning af emner foregår i den ene ende kaldet toppen af stak.

Hvorfor bruger vi stakke?

Systemer bruge stakke som de seneste tilføjelser til en stak er også det vigtigste for den videre bearbejdning. Det stak er lige Brugt at gemme dataene et sted som kontrol er ændret fra et sted til et andet.

Anbefalede: