В каком сценарии мы используем реализацию связанного списка для стека - PullRequest
0 голосов
/ 07 декабря 2018

В Python реализация стека может быть создана с использованием списка.Однако каковы преимущества создания стеков с помощью связанного списка

1 Ответ

0 голосов
/ 07 декабря 2018

Это не имеет большого значения в Python, так как он может расширить емкость списка при необходимости в постоянное время.Реализация связанного списка позволяет стеку динамически изменять размер без переопределения структуры.Так что в этом случае преимущества довольно минимальны, но это было бы более важно в других языках, где массив должен был бы перераспределяться для изменения размера.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...