Wie die ADT Stack implementieren

Mitglieder-Login

InformationenC /C + +-Programmierung

Wie erhalte ich C + + in Zahlen sub… Programmierung in C + + ist anders als die meisten anderen Sprachen , weil es auf mehrere Quellcode
Wie man ein Programm mit Microsoft … Lernen, wie man Computer-Software zu machen ist ein Detail-orientiert Aufgabe. Es erfordert Zeit und
Wie man einen String in eine INT ko… In C , Zeichenketten werden als Array von Zeichen-Codes gespeichert und manipuliert Zeichen . Wenn I
Wie man eine EXE in Notepad Marke Notepad ist ein Texteditor -Programm, das mit Windows-Betriebssystemen geht. Mit der Kenntnis der C

Programming

HOME

* Computer Wissen >> Programming >> C /C + +-Programmierung >> .

Wie die ADT Stack implementieren

Ein Stapel ist eine der Elemente hinzugefügt und entfernt nur von einem Ende geordnete Menge . Dieses Ende wird als die Oberseite des Stapels . Das erste Element in dem Stapel platziert wird an der Unterseite des Stapels . Das letzte Element in dem Stapel platziert wird an der Spitze des Stapels . Der Stack ADT (Abstract Data Type ) enthält die Beschreibung der spezifischen Datenstruktur und die Operationen erlaubt, auf dem Stack durchzuführen. Die Verwendung von Daten -Arrays in einem Programm ermöglicht es Ihnen, ADT Stack implementieren. Anleitung
1

Klicken Sie auf die Schaltfläche "Start" in Windows und wählen Sie die " Visual Studio" Anwendung aus der "Alle Programme "-Menü.
2

Klicken Sie auf "Öffnen" im Menü "Datei" und suchen Sie das C-Programm , den Sie für den Stapel ADT Operationen verwenden
3

Fügen Sie den folgenden Code im Deklarationsteil Ihres Programms : .
 typedef struct { stack_ADT

ElementType * Raum ;

int count;

int top ;

int maxsize ;

} array_stack ;

Stapel CreateStack () {

Stapel neu;

neu = malloc ( sizeof (struct stack_ADT ) );
 if ( neue == NULL)

printf ( "Stack fehlgeschlagen \\ n");

sonst

new- > space = malloc ( sizeof ( ElementType ) * MAXSIZE );

new- > maxsize = MAXSIZE ;

}

return new ;

}

, um eine neue zu erstellen stapeln ADT
4

Fügen Sie den folgenden Code am Anfang des Stapels Funktion : .

ElementType StackTop ( Stapel en) von

bool Push ( ElementType Element , Stapel en) von

{

ElementType * tmp ;

int i;

if ( s- > Anzahl == s- > maxsize )

{

tmp = malloc ( sizeof ( ElementType ) * ( s- > maxsize + MAXSIZE ) );

if ( tmp == NULL)
 return false;

for (i = 0; i count; i + +)

tmp [i] = s- > space [i] ;
 kostenlos (s- > space );

s- > space = tmp ;

s- > maxsize = s- > maxsize + MAXSIZE ;
}

s- > space [s- > top ] = element ;

s- > top + +;

s- > count + +;

return TRUE; }

bool Pop ( Stapel en) von

{

if ( EmptyStack (n))
 return false;

sonst

{

s- > top - ;

s- > zählen - ;
 } }

zu ADT Stack Operationen angeben .
5

Klicken Sie auf " Datei" und wählen Sie die Option "Speichern" . Klicken Sie auf die Schaltfläche "OK" , um ADT Stack in Ihrem C-Programm zu implementieren.