Форум программистов, компьютерный форум, киберфорум
.NET
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
269 / 253 / 186
Регистрация: 28.10.2015
Сообщений: 723
1

Почему Stack<T> внутренне представляет собой массив?

16.09.2016, 19:32. Показов 1285. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Я всегда думал, что наиболее логично использовать для этого связный список. Как же там организован рост стека? Копированием в массив большего размера? А может, там все очень эффективно, просто я чего-то не понимаю в этой жизни?
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.09.2016, 19:32
Ответы с готовыми решениями:

Проверить, представляет ли число собой натуральную степень числа 2
Дано натуральное число n. Проверить, представляет ли оно собой натуральную степень числа 2....

Создать класс, который представляет собой двумерный массив размером n x m
1. Создать класс, в котором объектом является двумерный массив размером n x m я уже все...

Упорядочить массив, каждый элемент которого представляет собой время
Упорядочить массив, каждый элемент которого представляет собой время (запись из трёх полей: часы,...

Создать шаблонный класс-контейнер Array, который представляет собой массив
Создать шаблонный класс-контейнер Array, который представляет собой массив, позволяющий хранить...

1
Администратор
Эксперт .NET
17559 / 13781 / 5299
Регистрация: 17.03.2014
Сообщений: 28,259
Записей в блоге: 1
16.09.2016, 19:59 2
Лучший ответ Сообщение было отмечено ata как решение

Решение

ata, связанный список потребует больше места и менее эффективен с точки зрения локализации данных (для кеша процессора). Рост организован копированием в массив большего размера, да. В этом нетрудно убедиться посмотрев код метода Push.

Добавлено через 4 минуты
ConcurrentStack<T> использует список. Видимо решили что так проще обеспечить потоко-безопасность.
1
16.09.2016, 19:59
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.09.2016, 19:59
Помогаю со студенческими работами здесь

Есть ли в 1 массиве, такая же последовательность символов которую представляет собой второй массив
Вот задание, нельзя использовать методы сторонних классов Вот что у меня получилось сделать ...

Создать шаблонный класс-контейнер Array, который представляет собой массив, позволяющий хранить объекты заданного типа
Здравствуйте, подскажите пожалуйста, как правильно инициализировать данный класс. Новый год в...

Сгенерировать массив, множество значений которого представляет собой пересечения множеств значений двух других массивов
Здравствуйте. Нужно решить вот такую задачку. Сижу уже много дней, ничего не выходит....

Что собой представляет WebService?
Ребят, кто может мне описать что собой представляет WebService. Может кто даст ссылки на литературу...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru