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

Почему он называет структурой данных?

28 ответов

20 просмотров

это определение структуры данных, стек. Да, она так устроена

Это структура данных в общепринятом смысле

ещё есть лист, массив. Если при добавлении нового элемента ты удаляешь самый старый, то это стек

Aniki Hi$ok@ 🌈 Z 🐀
ещё есть лист, массив. Если при добавлении нового ...

я бы не стал в кучу мешать идею и конкретные реализации

Aniki Hi$ok@ 🌈 Z 🐀
ещё есть лист, массив. Если при добавлении нового ...

если при добавлении нового элемента я удаляю самый старый то это не стек, а LRU кеш

есть такая вещь абстрактные структуры данных. Стеки, очереди, деревья и т.д. Реализованы на конкретном языке они могут быть по-разному

Ivan Sokolov
чё?

ну я затупил, спать пора ложится)

Mikail Bagishov
Или циклический буфер

да, скорее даже так, впрочем смотря как определять "старый"

AnTINooBL- Автор вопроса
AnTINooBL
Он типо есть, но его типо нет?

в общем у тебя функции складываются в стек, да. Но последняя функция долго не будет заходить, потому что они все одна большая функция, которая сама себя вызывает. Как то так

AnTINooBL
Он типо есть, но его типо нет?

не. это значит что структура данных стек это такая вещь в которую можно добавлять наверх тарелочку и забирать сверху тарелочку. снизу или откуда то из середины трогать нельзя. А как там оно в случае стека вызова функций ревлизовано на уровне ассемблера, где push где pop стоит какие регситры юзают это вопрос другой, внутренней реализации

AnTINooBL
Он типо есть, но его типо нет?

есть абстрактное понятие "предмет для сидения попой", а есть реализации: табуретка, стул, скамейка, бревно в лежащее лесу, ящик подходящих размеров и прочностных характеристик …

AnTINooBL
Думаю что понял

стек это структура данных, а то куда складываются вещи во время выполнения программы, имеет такое устройство. В виде этой структуры

Aniki Hi$ok@ 🌈 Z 🐀
в общем у тебя функции складываются в стек, да. Но...

> функции складываются в стек не функции, а их фреймы

Ошибка перевода, или причуда гения.. этот стек не является структурой данных, это некая инфраструктура, организуемая операционной системой с аппаратной поддержкой со стороны процессора

Бедному ребёнку все мозги выклевали безобразие

AnTINooBL
Ну я не ребенок

Ну мозги ты выклевали?

Ilya Zviagin
Я с людьми общаюсь!

Пока ты некрофилией занимаешься

Ilya Zviagin
Ошибка перевода, или причуда гения.. этот стек не ...

Они будто решили невзначай дать определение слову "стек"

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

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

Мужики и девушки, привет) в Вelphi xe7 в настройках во вкладке "Editor Options" далее " Color" есть список: "Elements", открыв который мы можем настраивать отображение разных...
Kraszx
14
Добрый вечер. Есть вопрос, а может и предложение. Был у меня диалог в другой группе о делфи и я задался вопросом: "А нельзя ли в делфи цвет //коментария и {комментария} сде...
Kraszx
24
Я вот подумал. SSE выполняет операции максимум с 64-битной точностью. А FPU - всегда с 80-битной. Разве не должно быть FPU точнее тогда?
The Bird of Hermes
13
как быть с принтером? такой подход прокатит?
zamtmn
12
Мдя, прикол, боевая сборка запускается (именно под отладчиком) после F9 примерно полторы минуты (97 секунд если быть точным). Начал копать - проблема детектится сразу - зависа...
Александр (Rouse_) Багель
38
Всем привет! Подскажи, пожалуйста, как передать в TComboBox сразу значение и id записи. На Delphi я делал так: ComboBox1.Items.AddObject('Какое-то значение', Pointer(id запис...
Евгений
13
Здравствуйте, вопрос по структурам данных. Были у вас случаи, когда пришлось писать деревья или двунаправленные списки?
/ /
50
Я не понимаю, это троллинг или что? Швабрика поддерживают, который буквально пишет на ассемблере взаимодействия с винапи. Я это ещё написал загрузчик и хоть что-то изучаю в о...
Shadow Akira
6
А вот это что за конструкция? Вернее, она тут нафига?
Serjone
10
Привет. Подскажите, как правильно сматчить лист фиксированного размера, чтобы компилятор не говорил мне о неполном паттерне? Допустим что-то такое [x', y'] = sort [x, y]?
Arseny
8
Карта сайта