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

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

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

19 ответов

4 просмотра

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

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
Да фиг его знает какой он интерфейс придумает.... ...

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

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

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

Привет всем. появился вопрос. Разрабатываю сайт, в данный момент он запущен. Хостинг beget. Добавляю на сайт яндекс метрику с помощью полей client-settings (взято отсюда http...
Andrew
2
я не магистр хаскеля, но разве не может лейзи тип конвертнуться в не-лейзи запросив вычисление содержимого прям при инициализации?
deadgnom32 λ madao
100
а как ловят такое ghci> res <- getPos2 urlt 0 (alist !! 0) 200 ghci> res SearchAtom (Search "www.google.com" "/search?q=" "Haskell") "haskell.org" (SearchTS [(2024-05-06 07:...
Fedor
14
короче сгенерила мне эта штука код на ассемблере: struc string val { common local .value dq .value .value: if ~val eq db val end if db 0 } fo...
Vi Chapmann Chapmann
12
Есть тут те у кого дети есть + 2 работы + в зал ходят + в семейной жизни все хорошо?
Abdul-Aziz M.
13
Всем привет! Массив вводится с клавиатуры, кол-во элементов неизвестно, поэтому я указал arr db 100 dup(?) С нахождением максимума проблем нет, а вот минимум почему-то всегд...
En Vind Av Sorg
11
кто шарит: mattermost отслеживает что ты на пк запускаешь?
Valentin
13
Помогите, пожалуйста, делаю программу для для подсчёта корней квадратного уравнения, знаю, что есть куча недочётов, недоработок, но основная проблема в том, что почему-то при ...
NYC
13
в сях есть множество как в питоне? для удаление дубликатов
Linus
25
Всем привет! Стоит задачка, выбрать из выпадающего списка конкретный цвет. Пока реализовал через активацию контрола списка и выбора несколькими нажатиями стрелки вправо до нуж...
Роман.С
9
Карта сайта