Припустимо, спочатку порожній стек S виконував загалом 25 операцій поштовху, 12 найпопулярніших операцій та 10 поп-операцій, 3 з яких повернули нуль для позначення символу порожній стек. Який поточний розмір S?
Я думаю, що S.size = 7, тому що 10 поп-операцій мають 3 з 10 повернутих null для позначення порожній стек, але не дуже впевнений, чи правильно це чи ні
Чи може хтось дати правильну відповідь та пояснення?
Відповіді:
5 за відповідь № 1- Ви видалили загальну кількість
10-3 = 7
елементів, починаючи з 3 спл не змінив стан (і розмір) стека, тому змінилося лише 7 вискакувань. - Ви загалом просунули 25 елементів.
- Топ-операції не змінюють стан (і розмір) стека, а можна ігнорувати.
Загальний розмір стека становить 25-7 = 18
в кінці.
Зауважте, що порядок операцій не має значення, лише кількість "успішних" pop()
і кількість push()
с
0 для відповіді № 2
25 поштовхів = 25 індекс
10 вискакувань = 25 - 10 = 15
3 вискаки не відбулися = 15 + 3 = 18
вершини не має значення, тому має бути 18
0 для відповіді № 3
Це різниця між кількістю натискань та натискань.