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.