с помощью двухсвязного списка,так ли это ?
Во-первых, зачем ДВУсвязный список, если односвязного должно хватить. Во-вторых, в случае со связным списком придётся хранить по указателю на каждый элемент + аллоцировать память каждый раз. Теоретически это хуже. Фактически делай и замеряй сам
Но это настолько крошечные вещи на самом деле, что на них вообще пофиг должно быть, если ты не эмбед
стек это просто контейнер с определённым поведением
А что такое контейнер?))
массив, лист, мапа и их вариации. Но если ты можешь в любой из них положить что-то, и достать можешь только последний положенный элемент, то это стек
Точно не с их помощью. Это по определению не может быть эффективней. А чем не устраивает std::stack?
То, что имеет begin() и end() либо pop(). Для концепта этого достаточно будет.
Одно определение лучше другого, я в шоке
Списка
я тоже так считаю, факты
Обосновывай
O(1) на выставку и удаление
С дин. массивом у тебя для стека тоже О(1)
Это зависит от интерфейса стека если классический интерфейс то хватит односвязного списка если можно помещать и в хвост и в голову то лучше бы двусвязаный уже
это вы где такой стек видели
Это для стека, который LIFO-то нет?
Да фиг его знает какой он интерфейс придумает.... По классике хватит 1связного
Короче, предлагаю решить всё в поединке в октагоне
Обсуждают сегодня