#c #data-structures #linked-list
#c #структуры данных #связанный список
Вопрос:
Возникли проблемы с поиском разницы между связанным пакетом и связанным списком
Спасибо
Комментарии:
1. Не уверен, что есть разница. Пакет обычно используется для обозначения неупорядоченной коллекции. Очевидно, что связанный список также может быть неупорядоченным.
2. Связанный пакет — это немного оксюморон, поскольку пакет — это абстрактный тип данных, но связанная часть указывает на реализацию. Где вы нашли этот термин?
3. Пакет — это мультимножество; то есть элемент может встречаться более одного раза. Связанный список является возможным выбором для базового представления в реализации пакетов. Термин «связанный пакет», скорее всего, относится к такой реализации. (Кажется, в Интернете есть множество реализаций с таким именем.)
4. @john Как связанный список может быть неупорядоченным?
5. @KeithThompson Да, я не очень ясно выразился. Я имел в виду, что это может быть обработано таким образом, когда порядок не имеет значения. Кажется, комментарий molbdnilo более полезен.