Грамматическая основа в слове по аллеям парка часто гулял александр Сергеевич Пушкин
Александр Сергеевич Пушкин- подлежащее Гулял- сказуемое
Сергеевич Пушкин гулял это и есть основа