Каково начальное значение для топа в стеках?

Question

Пока я практикую стеки, у меня возникло сомнение относительно инициализации вершины. Может ли кто-нибудь подсказать, что является хорошей практикой: взять top = 0 или top = -1.

Я новичок в Java, изучаю его сейчас. Надеюсь, кто-то объяснит мне об этом. Заранее спасибо.

Answer 1

Это зависит от того, какую реализацию стека вы используете (Array, LinkedList). Use может использовать либо top = -1, либо top = 0 для представления пустого стека, но не как такое жесткое правило. Если вы используете стек на основе массива (например, A [n]), тогда лучше использовать top = -1, так как индексы массива начинаются с 0 до n-1 для массива размера n в java. Для операции 1-го нажатия top = -1 + 1 = 0, см. Элемент A [0]