Hvordan bygge en Stack i C ++

C ++ er et programmeringsspråk som brukes med datamaskiner som kjører på Windows-operativsystemer. En stabel blir brukt til å samle inn data i en database, og det er den primære datastruktur for å skape programmer på Windows. Hvis du ønsker å bygge din egen C ++ stack, kan du gjøre det gjennom Command Prompt programvare på systemet ditt. Du trenger ikke å være en datamaskin geni for å bygge en stabel. Du kan gjøre det selv med lite problemer.

Bruksanvisning

1 Klikk på "Start" -knappen, og klikk deretter på "Programmer" -ikonet.

2 Klikk på "Tilbehør" ikonet, og klikk deretter på "Ledetekst" ikonet.

3 Type:

// Stack.h: header fil class Stack {

int MaxStack;

int EmptyStack;

int toppen;

char * elementer; offentlig:

Stack (int);

~ Stack ();

void push (char);

char pop ();

int tom ();

int full (); };

i ledeteksten for å initialisere stabelen.

4 Type:

// Stack.cpp: stack funksjoner #include "stack.h"

Stack :: Stack (int størrelse) {

MaxStack = størrelse;

EmptyStack = 1;

top = EmptyStack;

elementer = new char [MaxStack]; }

Stack :: ~ Stack () {delete [] elementer;}

void Stack :: push (char c) {

elementer [++ toppen] = C; }

røye Stack :: pop () {

returnere elementer [top--]; }

int Stack :: full () {

tilbake top + 1 == MaxStack; }

int Stack :: tom () {

returnere toppen == EmptyStack; }

Bytt ut "Stack.h" med navnet på bunken. Sett på "size" med hvor stort du vil stabelen å være.

5 Type:

// Stackmain.cpp: bruk stack

inkluderer <iostream.h> inkludere "stack.h"

int main () {

Stack s (10); // 10 tegn

char ch;

while ((lm = cin.get ())

! = '\ N')

hvis s.push (lm) (s.full ()!);

while (! s.empty ())

cout << s.pop ();

cout << endl;

returnere 0;
}

Erstatt "10 tegn" med det maksimale antall tegn du ønsker stabelen.

6 Trykk på "Enter" for å bygge stabelen.