Satori_Kanzo
@Satori_Kanzo
Make code not war

Списки — структурированный тип данных, или абстрактный?

В вопросе для подготовки вступительного экзамена попалось: "Структурированные типы данных на примере списков. Стек, очередь, дек". И если с тремя последними друзьями все более-менее ясно, то со списком возникла путаница. Ибо по определению (википедия):

...спи́сок (англ. list) — это абстрактный тип данных...


Проясните, кому не сложно, буду очень признателен.

#Если это важно, экзамен для поступления в магистратуру "Математика и компьютерные науки".
  • Вопрос задан
  • 320 просмотров
Пригласить эксперта
Ответы на вопрос 1
@Espleth
"Структурированные типы данных на примере списков. Стек, очередь, дек". И если с тремя последними друзьями все более-менее ясно, то со списком возникла путаница.

Эм, стек, очередь и дек - это разновидности списков.

Немного погуглил, и такого понятия, как структурированные типы данных не нашел. (кроме какой-то фигни в контексте Pascal)
Но если сопоставить этот термин с вики
Конкретные реализации АТД называются структурами данных.

то можно сделать вывод, что это что-то типа уточнения, показывающего, что речь идет не о рандомной структуре, а о конкретной реализации.

#Блин, классные у вас там вопросы в магистратуру, у нас это на первом семестре было.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы