Innholdsfortegnelse:

Hvordan lager du en arraystack?
Hvordan lager du en arraystack?

Video: Hvordan lager du en arraystack?

Video: Hvordan lager du en arraystack?
Video: Hvordan lager du en storm i et melkeglass? 2024, November
Anonim

Stable operasjoner ved hjelp av Array

  1. Trinn 1 - Inkluder alle overskriftsfilene som brukes i programmet og definer en konstant 'SIZE' med spesifikk verdi.
  2. Trinn 2 - Deklarer alle funksjonene som brukes i stackimplementering.
  3. Trinn 3 - Lag en endimensjonal matrise med fast størrelse (intstack[SIZE])

Følgelig, er det mulig å implementere 2 stack i en matrise?

Til implementere to stabler i en array , det kan være to metoder. Først er å dele opp array i to like deler og gi deretter en halv to hver stable . Men denne metoden kaster bort plass. Så en bedre måte er å la de to stabler å skyve elementer ved å sammenligne toppene av hverandre, og ikke opp til halvparten av array.

Vet også, hvordan lager du en stabel? Det er to måter å implementere en stable : Bruker array. Bruker koblet liste.

Hovedsakelig utføres følgende tre grunnleggende operasjoner i stabelen:

  1. Push: Legger til et element i stabelen.
  2. Pop: Fjerner et element fra stabelen.
  3. Peek or Top: Returnerer det øverste elementet i stabelen.

Tilsvarende, er en matrise en stabel?

Svar: Array er en lineær datastruktur der innsetting og sletting kan finne sted i hvilken som helst posisjon. Elementene kan hentes tilfeldig inn Matriser . Stable er også en lineær datastruktur der innsetting og sletting vil skje i toppposisjonen alene.

Hvordan lager du en array i haug?

Opprette en matrise i haug tildeler en ny array på 25 ints og lagrer en peker til den første i variabel A. double* B = new double[n]; tildeler en array av 50 dobler. Å tildele en array , bruk firkantede parenteser rundt størrelsen.

Anbefalt: