Стек - это структура данных или нет?

Question

В моем учебнике, после охвата абстрактного типа данных, стека, в котором мы его реализуем, книга утверждает:

Теперь мы рассмотрим использование фундаментальной структуры данных, которая является подходящим выбором для представление данных в реализации ADT коллекции. Это наш первый пример построения структуры данных, которая напрямую не поддерживается языком Java. Связанный список ...

Моя путаница заключается в том, что всякий раз, когда я смотрю на онлайн-учебники, они ссылаются на стек как на базовую c структуру данных. Тем не менее, в этой книге, после рассмотрения реализации стека (написания кода), говорится, что Linked List является первой структурой данных, описанной в книге. Я в замешательстве.

Answer 1

Исходя из вашей цитаты, связанные списки - не первая структура данных, охватываемая книгой, но они являются первой структурой данных ", не поддерживаемой Java Language ", которая покрывается книга.

Java имеет LinkedList в своей стандартной библиотеке начиная с версии 1.2, поэтому, если ваша книга не очень старая, я думаю, что ваш автор означает, что Java связанные списки косвенно поддерживается , потому что они написаны в Java, а не напрямую поддерживается , если они были фундаментальным типом в самом языке Java.