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

Question

[Денис Каракчиев]

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

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

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

#Если это важно, экзамен для поступления в магистратуру "Математика и компьютерные науки".

Answer 1

[Espleth]

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

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

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

Конкретные реализации АТД называются структурами данных.

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

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

Comments

[Денис Каракчиев]

Ну как сказать, вопросы от уровня основной теоремы алгебры до применения рядов Фурье в уравнении теплопроводности =)

Да, тоже гуглил, в этом и проблема, потому вопрос здесь и задал.