170 похожих чатов

Кто то утверждает с помощью динамического массива, а кто то

с помощью двухсвязного списка,так ли это ?

19 ответов

15 просмотров

Во-первых, зачем ДВУсвязный список, если односвязного должно хватить. Во-вторых, в случае со связным списком придётся хранить по указателю на каждый элемент + аллоцировать память каждый раз. Теоретически это хуже. Фактически делай и замеряй сам

Eyed Shovel
Во-первых, зачем ДВУсвязный список, если односвязн...

Но это настолько крошечные вещи на самом деле, что на них вообще пофиг должно быть, если ты не эмбед

стек это просто контейнер с определённым поведением

Eyed Shovel
А что такое контейнер?))

массив, лист, мапа и их вариации. Но если ты можешь в любой из них положить что-то, и достать можешь только последний положенный элемент, то это стек

Точно не с их помощью. Это по определению не может быть эффективней. А чем не устраивает std::stack?

Eyed Shovel
А что такое контейнер?))

То, что имеет begin() и end() либо pop(). Для концепта этого достаточно будет.

М
То, что имеет begin() и end() либо pop(). Для конц...

Одно определение лучше другого, я в шоке

Списка

Ilya Zviagin
Списка

я тоже так считаю, факты

Ilya Zviagin
Списка

Обосновывай

Eyed Shovel
Обосновывай

O(1) на выставку и удаление

Ilya Zviagin
O(1) на выставку и удаление

С дин. массивом у тебя для стека тоже О(1)

Eyed Shovel
Во-первых, зачем ДВУсвязный список, если односвязн...

Это зависит от интерфейса стека если классический интерфейс то хватит односвязного списка если можно помещать и в хвост и в голову то лучше бы двусвязаный уже

Ilya Zviagin
Нет

Это для стека, который LIFO-то нет?

Ivan Sokolov
это вы где такой стек видели

Да фиг его знает какой он интерфейс придумает.... По классике хватит 1связного

Ilya Zviagin
Да фиг его знает какой он интерфейс придумает.... ...

Короче, предлагаю решить всё в поединке в октагоне

Похожие вопросы

Обсуждают сегодня

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Гайс, вопрос для разносторонее развитых: читаю стрим с юарта, нада выделять с него фреймы с определенной структурой, если ли чо готовое, или долбаться с ринг буффером? нада у...
Vitaly
9
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
длина пакета фиксированная, или меняется?
Okhsunrog
7
Карта сайта