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