Sup /bЧто было первей? Стек или массив? Можно ли написать реализацию стека у которого время поиска макс значения / добавления / удаления элемента не зависит от его размера? Можно ли написать стек не использую массивов или списков?
бумп
Подписался на тренд
http://youtu.be/kPRA0W1kECg
http://youtu.be/ZZuD6iUe3Pc
[CODE]Бумп[/CODE]
>>144496225 (OP)делаешь рядом стек максимумов/thread.
>>144496225 (OP)>Что было первей? Стек или массив?Однохуйственно, на низком уровне и то, и другое просто область памяти и несколько служебных указателей. (Если похуй на всякие переполнения, то указателей меньше, вплоть до одного).> Можно ли написать реализацию стека у которого время поиска макс значения / добавления / удаления элемента не зависит от его размера? Все сразу нет, как мне кажется.>Можно ли написать стек не использую массивов или списков?Подозреваю, что вообще любая структура сводится к набору массивов и/или списков.
>>144500723А если задрот на собеседовании доебется К ЭКОНОМИИ ПАМЯТИ? И его не ебет что у него 16 гигов ОЗУ.
>>144496225 (OP)Массив.Стэк не для этого сделан.