Вариант для распечатки		Пред. тема | След. тема
Форум WEB технологии (web-разработка, CGI)
Изначальное сообщение		[ Отслеживать ]

"Структура данных, похожая на Queue, которая обеспечивает доступ"	+/–
Сообщение от nicholas21 (ok), 28-Апр-23, 16:35
Мне нужна структура данных, похожая на Queue. Только первый элемент может выйти, а новые элементы должны быть добавлены в конец очереди. Мне также нужен доступ к последней части. Класс System.Collections. За исключением последнего, в Queue есть все необходимые мне функции. Мне любопытно, есть ли такая встроенная структура данных. Я наткнулся на статью (see: https://www.scaler.com/topics/data-structures/queue-in-data-.../), в которой рекомендуется создать класс MyQueue и использовать System.Collections.Generic.QueueT> в качестве основной структуры данных. Итак, QueueT> внутри использует ListT>? Итак, если LinkedList станет узким местом в производительности, порекомендуете ли вы вернуться к ListT>?
Ответить | Правка | Cообщить модератору

Сообщения

[Сортировка по времени | RSS]

1. "Структура данных, похожая на Queue, которая обеспечивает доступ"	+/–
Сообщение от Neon (??), 04-Май-23, 11:13
> Мне нужна структура данных, похожая на Queue. Только первый элемент может выйти, > а новые элементы должны быть добавлены в конец очереди. Мне также > нужен доступ к последней части. > Класс System.Collections. За исключением последнего, в Queue есть все необходимые мне функции. > Мне любопытно, есть ли такая встроенная структура данных. > Я наткнулся на статью (see: https://www.scaler.com/topics/data-structures/queue-in-data-.../), > в которой рекомендуется создать класс MyQueue и использовать System.Collections.Generic.QueueT> > в качестве основной структуры данных. > Итак, QueueT> внутри использует ListT>? Итак, если LinkedList станет узким местом в > производительности, порекомендуете ли вы вернуться к ListT>? Правильно пишут. Наследуйте и допишите недостающее. А насчет узкого места. Так сделайте и пропрофилируйте. Будут все ответы.
Ответить | Правка | Наверх | Cообщить модератору

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема