269 / 253 / 186
Регистрация: 28.10.2015
Сообщений: 723
|
|
1 | |
Почему Stack<T> внутренне представляет собой массив?16.09.2016, 19:32. Показов 1285. Ответов 1
Метки нет (Все метки)
Я всегда думал, что наиболее логично использовать для этого связный список. Как же там организован рост стека? Копированием в массив большего размера? А может, там все очень эффективно, просто я чего-то не понимаю в этой жизни?
0
|
16.09.2016, 19:32 | |
Ответы с готовыми решениями:
1
Проверить, представляет ли число собой натуральную степень числа 2 Создать класс, который представляет собой двумерный массив размером n x m Упорядочить массив, каждый элемент которого представляет собой время Создать шаблонный класс-контейнер Array, который представляет собой массив |
Администратор
|
|
16.09.2016, 19:59 | 2 |
Сообщение было отмечено ata как решение
Решение
ata, связанный список потребует больше места и менее эффективен с точки зрения локализации данных (для кеша процессора). Рост организован копированием в массив большего размера, да. В этом нетрудно убедиться посмотрев код метода Push.
Добавлено через 4 минуты ConcurrentStack<T> использует список. Видимо решили что так проще обеспечить потоко-безопасность.
1
|
16.09.2016, 19:59 | |
16.09.2016, 19:59 | |
Помогаю со студенческими работами здесь
2
Есть ли в 1 массиве, такая же последовательность символов которую представляет собой второй массив Создать шаблонный класс-контейнер Array, который представляет собой массив, позволяющий хранить объекты заданного типа Сгенерировать массив, множество значений которого представляет собой пересечения множеств значений двух других массивов Что собой представляет WebService? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |