Aufgabe 0.3 (Projekt Stack) (Vorleistung! Abgabe auf Papier und elektronisch)

Implementieren Sie einen Datentyp STACK, der nach dem LIFO-Prinzip arbeitet und einzelne Buchstaben aufnehmen kann. Verwenden Sie dazu folgende Datenstruktur

struct Stack {
    unsigned int    depth;  // Tiefe des Stacks
     char       *content;   // Inhalt des Stacks
     unsigned int   top;        // Index des obersten
                                // freien Elements
} ;

und implementieren Sie die folgenden Funktionen (Methoden)

Stack* create_stack(unsigned int);

void push(Stack *, char);

char pop(Stack *);

int isEmpty(Stack *);

void destroy_stack(Stack *);

Legen Sie dazu zunächst ein Projekt „STACK“ an.   Erstellen Sie anschließend eine entsprechende Header-Datei stack.h und die zugehörige Quelltext-Datei stack.cpp.

Testen Sie Ihre Implementierung mit Hilfe des folgenden Hauptprogramms:

#include <iostream>
using namespace std;

#include "stack.h"
+
int main()
{
// Test der Datenstruktur STACK
        Stack *s;
    s=create_stack(3);
    push(s,'a');
    push(s,'b');
    push(s,'c');
    push(s,'d');
    while (! isEmpty(s))
        cout << pop(s) << endl;
        pop(s);
    destroy_stack(s);
    cin.ignore();
    return 0;
}