Amazon is as dominant as ever—and its retail ambitions aren’t going anywhere. But booksellers can toast the end of its disastrous foray into their turf.

With the sudden departure of yet another CEO, the bookstore chain is facing existential questions.