Hva er konseptet med stabler?
Hva er konseptet med stabler?

Video: Hva er konseptet med stabler?

Video: Hva er konseptet med stabler?
Video: Episode 4 | Hva er egentlig greia med lavkarbonløsninger? 2024, November
Anonim

EN stable er en beholder med gjenstander som settes inn og fjernes etter LIFO-prinsippet (sist inn først ut). EN stable er en datastruktur med begrenset tilgang - elementer kan legges til og fjernes fra stable bare på toppen. push legger til et element på toppen av stable , fjerner pop elementet fra toppen.

Med tanke på dette, hva er stack med eksempel?

Stable er en lineær datastruktur som følger en bestemt rekkefølge operasjonene utføres i. Rekkefølgen kan være LIFO(Last In First Out) eller FILO(First In Last Out). Det er mange i det virkelige liv eksempler av en stable . Vurder en eksempel av tallerkener stablet over hverandre i kantinen.

I tillegg, hvorfor kalles stabelen LIFO? LIFO er forkortelse for «Last In First Out». Det siste elementet skjøvet inn på stable vil være det første elementet som blir spratt av. Dette er analogt med a stable av plater der den siste platen satt på toppen av stable vil være den første platen som blir fjernet.

Herav, hva er stabler i datastruktur?

Stabler [rediger] A stable er en grunnleggende data struktur som logisk kan betraktes som en lineær struktur representert ved en ekte fysisk stable eller haug, en struktur hvor innsetting og sletting av elementer skjer i den ene enden kalt toppen av stable.

Hvorfor bruker vi stabler?

Systemer bruk stabler som de siste tilleggene til en stabel er også den viktigste for videre behandling. De stabel er bare brukt å lagre dataene et sted som kontroll er endret fra et sted til et annet.

Anbefalt: