Eine Ganzzahl in einen Stapel schieben

Question

Ich habe bisher eine Struktur mit 20 ganzen Zahlen max erstellt. Ich muss eine Push (T, x) Operation auf dem Stack und eine Pop (T) Operation durchführen.

Drücken wird die Ganzzahl x in den Stapel T.

Pop schiebt die ganze Zahl aus dem oberen Ende des Stapels Pop.

Hier ist, wo ich gerade bin.

typedef struct { 
    int data[20]; 

    int top; 
}stack_t; 

Answer 1

Wenn Sie top = -1 initialisieren, push wäre so etwas wie: T.data[++T.top] = x; und pop wäre so etwas wie return T.data[T.top--]; aus einem leeren Stapel Popping ein Fehler ist, wie es mehr als 20 Elemente hinzufügen.