...出發進行深度優先遍歷出棧的順序為逆向的拓撲序列

我覺得是這樣的（不知道對不對）：拓撲排序，是要得到一種先後關係的序列，就是先修課a才能修課b，那序列就得ab這樣排列...

如何正確理解出棧順序？？？

總之，挨個看出棧序列的資料，根據入棧順序，分析它出來時，棧中應該還有誰，而有誰還沒入棧，然後分析此時可不可能是它出棧...

1001 遞迴太深；堆疊溢位是什麼意思

相信樓主知道棧的出入規則，先入後出，遞迴的話那麼先入的一致不能出棧，會一致存在棧空間中，這樣就容易導致棧滿而溢位...

Top