Рубрики

Структуры данных | Стек | Вопрос 3

Что из следующего верно в отношении реализации стека в связанном списке?
(A) В операции push, если новые узлы вставляются в начале связанного списка, то в операции pop, узлы должны быть удалены с конца.
(B) В операции push, если новые узлы вставляются в конце, то в операции pop, узлы должны быть удалены с начала.
(С) оба из перечисленных
(D) Ничего из вышеперечисленного

Ответ: (Д)
Объяснение: Для того, чтобы сохранить L Аст I п F IRST O ут порядка, стек может быть реализован с использованием связанного списка двумя способами:

a) В операции push, если новые узлы вставляются в начале связанного списка, то в операции pop, узлы должны быть удалены из начала.

b) В операции push, если новые узлы вставляются в конец связанного списка, то в операции pop, узлы должны быть удалены с конца.

Рекомендуемые посты:

Структуры данных | Стек | Вопрос 3

0.00 (0%) 0 votes