0

Зачем нужна коллекция Stack, она расширяет Vector, который и так уже медленный из-за синхронизации. А в чем прикладной смысл этого Stack?

1 ответ 1

3

Смысл в обратной совместимости. Этот класс (как и Vector) появился еще в 1.0. Сейчас лучше использовать Deque.

4
  • А разве Deque это не очередь? Стек и очередь это же не одно и то-же....?
    – Pavel
    14 мар 2017 в 23:13
  • 1
    Это двухконцевая очередь. Если игнорировать один из концов, то получается стек. 14 мар 2017 в 23:14
  • Что-то я запутался. Queue это односторонняя очередь - можно получить элементы в том порядке что и добавляли. Deque это двусторонняя очередь - очередь, у которой нет явно выраженного конца и начала. Она может расти и уменьшаться в обоих направлениях. И есть стек - тут можно получить только последний элемент. Правильно?
    – Pavel
    14 мар 2017 в 23:29
  • 1
    Очередь - FIFO. Стек - LIFO. Если у вас вопрос про отличие, то лучше задать его отдельно. 14 мар 2017 в 23:31

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.