Angenommen, ein anfänglich leerer Stapel S hat insgesamt 25 Push-Operationen ausgeführt, 12 Top-Operationen und 10 Pop-Operationen, von denen 3 null zurückgaben, um ein anzuzeigen leerer Stapel. Wie groß ist die aktuelle Größe von S?
Ich denke, dass S.Size = 7, weil 10 Pop-Operationen haben 3 von 10 zurückgegeben Null, um eine anzuzeigen leerer Stapel, aber nicht wirklich sicher, ob es korrekt ist oder nicht
Kann jemand die richtige Antwort und Erklärung geben?
Antworten:
5 für die Antwort № 1- Sie haben eine Gesamtzahl von
10-3 = 7Elemente, seit 3 der Pops änderte nicht den Zustand (und die Größe) des Stapels, also nur 7 Pops. - Du hast insgesamt 25 Elemente gepusht.
- Top-Operationen ändern nicht den Zustand (und die Größe) des Stapels und kann ignoriert werden.
Gesamtgröße des Stapels ist 25-7 = 18 Am Ende.
Beachten Sie, dass die Reihenfolge der Operationen nicht wichtig ist, nur die Anzahl der "erfolgreichen" pop()s und Menge von push()s.
0 für die Antwort № 2
25 Stöße = 25 Index
10 Pops = 25 - 10 = 15
3 Pops sind nicht aufgetreten = 15 + 3 = 18
Tops ist nicht wichtig, also sollte es 18 sein
0 für die Antwort № 3
Es ist der Unterschied zwischen der Anzahl von Push und Pop.