Должен ли стек иметь максимальный размер? - PullRequest
1 голос
/ 01 апреля 2012

Я практикую свои знания ADT, внедряя некоторые структуры данных, даже если большинство из них уже существуют. С помощью стеков, множества книг и другой документации, которую я читал, рассказывается о стеке, который выдает ошибку, когда вы пытаетесь добавить элемент, но стек заполнен. В реализации Java (или любой другой) я должен специально отслеживать максимальный размер стека (из конструктора), проверять, достигнут ли этот размер, и генерировать исключение переполнения, если оно есть? Или это не такая большая проблема?

1 Ответ

5 голосов
/ 01 апреля 2012

Зависит от типа стека, но обычно размер не имеет значения, если стек выделен в куче.

Если ваш стек действительно размещен в стеке, то вы должны держать его маленьким.

...