В чем разница между std::vector
и std::stack
?
Очевидно, что векторы могут удалять элементы в коллекции (хотя и намного медленнее, чем список), тогда как стек создается как коллекция LIFO.
Тем не менее, быстрее стеки для обработки конечных элементов? Является ли это связанным списком или динамически перераспределенным массивом?
Я не могу найти много информации о стеках, но если я правильно их представляю (они похожи на фактический стек потоков: push, pop и т.д. - вместе с этим методом top()
), тогда они кажутся совершенными для управления стеками окон.