Indholdsfortegnelse:

Hvordan opretter du en array stack?
Hvordan opretter du en array stack?

Video: Hvordan opretter du en array stack?

Video: Hvordan opretter du en array stack?
Video: Heaps in 3 minutes — Intro 2024, April
Anonim

Stakoperationer ved hjælp af Array

  1. Trin 1 - Inkluder alle de header-filer, der bruges i programmet, og definer en konstant 'SIZE' med en bestemt værdi.
  2. Trin 2 - Erklære alle de funktioner, der bruges i stakimplementering.
  3. Trin 3 - Opret et endimensionelt array med fast størrelse (int stack[SIZE])

Er det derfor muligt at implementere 2 stack i et array?

Til gennemføre to stakke i en array , der kan være to metoder. Først er at opdele array i to lige store dele og giv derefter en halv to hver stak . Men denne metode spilder plads. Så en bedre måde er at lade de to stakke at skubbe elementer ved at sammenligne toppen af hinanden, og ikke op til halvdelen af array.

Ved også, hvordan man opretter en stak? Der er to måder at implementere en stak : Bruger array. Bruger linket liste.

Hovedsageligt udføres følgende tre grundlæggende handlinger i stakken:

  1. Push: Tilføjer et element i stakken.
  2. Pop: Fjerner et element fra stakken.
  3. Peek eller Top: Returnerer det øverste element i stakken.

Tilsvarende, er et array en stak?

Svar: Array er en lineær datastruktur, hvor indsættelse og sletning kan finde sted i enhver position. Elementerne kan hentes tilfældigt i Arrays . Stak er også en lineær datastruktur, hvor indsættelse og sletning vil finde sted i toppositionen alene.

Hvordan opretter du et array i heap?

Oprettelse af et array i dynge tildeler en ny array på 25 ints og gemmer en pointer til den første i variabel A. double* B = new double[n]; tildeler en array af 50 doubler. At tildele en array , brug firkantede parenteser omkring størrelsen.

Anbefalede: